ON COMPUTING APPROXIMATE CONVEX HULLS

被引：2
|
作者：
SOISALONSOININEN, E
机构：
来源：
INFORMATION PROCESSING LETTERS | 1983年 / 16卷 / 03期
关键词：
D O I：
10.1016/0020-0190(83)90062-5
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：121 / 126
页数：6
相关论文
共 50 条
  • [31] Convex Hulls of Spheres and Convex Hulls of Convex Polytopes Lying on Parallel Hyperplanes
    Karavelas, Menelaos I.
    Tzanaki, Eleni
    COMPUTATIONAL GEOMETRY (SCG 11), 2011, : 397 - 406
  • [32] Comparison of convex hulls and box hulls
    Boros, E
    Gurvich, V
    Liu, Y
    ARS COMBINATORIA, 2005, 77 : 193 - 204
  • [33] Computing approximate solutions for convex conic systems of constraints
    Peña, J
    Renegar, J
    MATHEMATICAL PROGRAMMING, 2000, 87 (03) : 351 - 383
  • [34] Computing approximate solutions for convex conic systems of constraints
    J. Peña
    J. Renegar
    Mathematical Programming, 2000, 87 : 351 - 383
  • [35] A Practical Three-dimensional Privacy-preserving Approximate Convex Hulls Protocol
    Li, Dong
    Huang, Liusheng
    Yang, Wei
    Zhu, Youwen
    Luo, Yonglong
    Chen, Zhili
    Li, Lingjun
    Ye, Yuri
    FCST: 2008 JAPAN-CHINA JOINT WORKSHOP ON FRONTIER OF COMPUTER SCIENCE AND TECHNOLOGY, PROCEEDINGS, 2008, : 17 - 23
  • [36] FAST LINEAR EXPECTED-TIME ALGORITHMS FOR COMPUTING MAXIMA AND CONVEX HULLS
    BENTLEY, JL
    CLARKSON, KL
    LEVINE, DB
    ALGORITHMICA, 1993, 9 (02) : 168 - 183
  • [37] A THEOREM ON CONVEX HULLS
    HORN, WA
    JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1969, B 73 (04): : 307 - +
  • [38] SINGULARITIES OF CONVEX HULLS
    SEDYKH, VD
    SIBERIAN MATHEMATICAL JOURNAL, 1983, 24 (03) : 447 - 461
  • [39] RATIONALLY CONVEX HULLS
    BASENER, RF
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 182 (AUG) : 353 - 381
  • [40] THE GENERATION OF CONVEX HULLS
    BONNICE, W
    KLEE, VL
    MATHEMATISCHE ANNALEN, 1963, 152 (01) : 1 - 29
12345