A NOTE ON APPROXIMATE CONVEX HULLS

被引:1
|
作者
STOJMENOVIC, I [1 ]
SOISALONSOININEN, E [1 ]
机构
[1] UNIV HELSINKI,DEPT COMP SCI,SF-00250 HELSINKI 25,FINLAND
关键词
D O I
10.1016/0020-0190(86)90140-7
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:55 / 56
页数:2
相关论文
共 50 条
  • [1] ON COMPUTING APPROXIMATE CONVEX HULLS
    SOISALONSOININEN, E
    INFORMATION PROCESSING LETTERS, 1983, 16 (03) : 121 - 126
  • [2] An approximate algorithm for computing multidimensional convex hulls
    Xu, ZB
    Zhang, JS
    Leung, YW
    APPLIED MATHEMATICS AND COMPUTATION, 1998, 94 (2-3) : 193 - 226
  • [3] A NOTE ON THE RICHNESS OF CONVEX HULLS OF VC CLASSES
    Lugosi, Gabor
    Mendelson, Shahar
    Koltchinskii, Vladimir
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2003, 8 : 167 - 169
  • [4] CONSTRUCTING STRONGLY CONVEX APPROXIMATE HULLS WITH INACCURATE PRIMITIVES
    GUIBAS, L
    SALESIN, D
    STOLFI, J
    ALGORITHMICA, 1993, 9 (06) : 534 - 560
  • [5] Constructing strongly convex approximate hulls with inaccurate primitives
    Guibas, Leonidas
    Salesin, David
    Stolfi, Jorge
    Algorithmica (New York), 1993, 9 (06): : 534 - 560
  • [6] CONSTRUCTING STRONGLY CONVEX APPROXIMATE HULLS WITH INACCURATE PRIMITIVES
    GUIBAS, L
    SALESIN, D
    STOLFI, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 450 : 261 - 270
  • [7] Privacy-Preserving Approximate Convex Hulls Protocol
    Zhu, Youwen
    Huang, Liusheng
    Yang, Wei
    Li, Dong
    Li, Lingjun
    Luo, Yonglong
    Dong, Fan
    PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL II, 2009, : 208 - 214
  • [8] Approximate Convex Hulls Family for One-Class Classification
    Casale, Pierluigi
    Pujol, Oriol
    Radeva, Petia
    MULTIPLE CLASSIFIER SYSTEMS, 2011, 6713 : 106 - +
  • [9] Convex hulls of spheres and convex hulls of disjoint convex polytopes
    Karavelas, Menelaos I.
    Seidel, Raimund
    Tzanaki, Eleni
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2013, 46 (06): : 615 - 630
  • [10] A Practical Solution for Privacy-preserving Approximate Convex Hulls Problem
    Li, Dong
    Huang, Liusheng
    Yang, Wei
    Zhu, Youwen
    Luo, Yonglong
    Li, Lingjun
    Chen, Zhili
    2009 WRI INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND MOBILE COMPUTING: CMC 2009, VOL 3, 2009, : 539 - 544