Convex hull algorithms review

被引：0
|
作者：
Chadnov, RV
Skvortsov, AV
机构：
来源：
Korus 2004, Vol 2, Proceedings | 2004年
关键词：
convex hulls; computational geometry; convexity;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
Various convex hull algorithms are being analyzed. Various algorithms are compared.
引用
收藏
页码：112 / 115
页数：4
相关论文
共 50 条
  • [1] Convex hull properties and algorithms
    Zhang, Xianquan
    Tang, Zhenjun
    Yu, Jinhui
    Guo, Mingming
    Jiang, Lianyuan
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (11) : 3209 - 3218
  • [2] Adaptive Algorithms for Planar Convex Hull Problems
    Ahn, Hee-Kap
    Okamoto, Yoshio
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2011, E94D (02): : 182 - 189
  • [3] Space-efficient planar convex hull algorithms
    Brönnimann, H
    Iacono, J
    Katajainen, J
    Morin, P
    Morrison, J
    Toussaint, G
    THEORETICAL COMPUTER SCIENCE, 2004, 321 (01) : 25 - 40
  • [4] How good are convex hull algorithms?
    Avis, D
    Bremner, D
    Seidel, R
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1997, 7 (5-6): : 265 - 301
  • [5] Effective construction of convex hull algorithms
    Mitura, P.
    Simecek, I.
    Kotenkov, I.
    2017 19TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2017), 2017, : 105 - 112
  • [6] Implementation of algorithms to compute the Convex Hull
    Candela, C. A.
    Sepulveda, L. E.
    Chavarro, J. C.
    Meneses, C. A.
    Sanabria, J. A.
    Arcila, O.
    ENTRE CIENCIA E INGENIERIA, 2022, 16 (32): : 27 - 34
  • [7] Parallel algorithms for convex hull problems and their paradigm
    Chen, W
    Nakano, K
    Wada, K
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2000, E83D (03): : 519 - 529
  • [8] Convex-Hull Algorithms: Implementation, Testing, and Experimentation
    Gamby, Ask Neve
    Katajainen, Jyrki
    ALGORITHMS, 2018, 11 (12):
  • [9] OPTIMAL CONVEX-HULL ALGORITHMS ON ENHANCED MESHES
    OLARIU, S
    SCHWING, JL
    ZHANG, J
    BIT, 1993, 33 (03): : 396 - 410
  • [10] Round optimal parallel algorithms for the convex hull of sorted points
    Oshige, N
    Fujiwara, A
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (05): : 1152 - 1160
12345