ON COMPUTING APPROXIMATE CONVEX HULLS

被引:2
|
作者
SOISALONSOININEN, E
机构
关键词
D O I
10.1016/0020-0190(83)90062-5
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:121 / 126
页数:6
相关论文
共 50 条
  • [1] An approximate algorithm for computing multidimensional convex hulls
    Xu, ZB
    Zhang, JS
    Leung, YW
    APPLIED MATHEMATICS AND COMPUTATION, 1998, 94 (2-3) : 193 - 226
  • [2] A NOTE ON APPROXIMATE CONVEX HULLS
    STOJMENOVIC, I
    SOISALONSOININEN, E
    INFORMATION PROCESSING LETTERS, 1986, 22 (02) : 55 - 56
  • [3] COMPUTING CONVEX HULLS OF TRAJECTORIES
    Ciripoi, Daniel
    Kaihnsa, Nidhi
    Lohne, Andreas
    Sturmfels, Bernd
    REVISTA DE LA UNION MATEMATICA ARGENTINA, 2019, 60 (02): : 637 - 662
  • [4] Computing uniform convex approximations for convex envelopes and convex hulls
    Laraki, R.
    Lasserre, J. B.
    JOURNAL OF CONVEX ANALYSIS, 2008, 15 (03) : 635 - 654
  • [5] COMPUTING CONVEX HULLS BY AUTOMATA ITERATION
    Cantin, Francois
    Legay, Axel
    Wolper, Pierre
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2009, 20 (04) : 647 - 667
  • [6] Computing convex hulls by automata iteration
    Cantin, Francois
    Legay, Axel
    Wolper, Pierre
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, PROCEEDINGS, 2008, 5148 : 112 - +
  • [7] QUICKHULL: COMPUTING CONVEX HULLS QUICKLY
    Muecke, Ernst
    COMPUTING IN SCIENCE & ENGINEERING, 2009, 11 (05) : 54 - 56
  • [8] Computing D-convex hulls in the plane
    Franek, Vojtech
    Matousek, Jiri
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2009, 42 (01): : 81 - 89
  • [9] CONSTRUCTING STRONGLY CONVEX APPROXIMATE HULLS WITH INACCURATE PRIMITIVES
    GUIBAS, L
    SALESIN, D
    STOLFI, J
    ALGORITHMICA, 1993, 9 (06) : 534 - 560
  • [10] Constructing strongly convex approximate hulls with inaccurate primitives
    Guibas, Leonidas
    Salesin, David
    Stolfi, Jorge
    Algorithmica (New York), 1993, 9 (06): : 534 - 560