A modified Graham's convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point set

被引：0
|
作者：
An, Phan Thanh [1 ,2 ,3 ]
Huyen, Phong Thi Thu [3 ]
Le, Nguyen Thi [3 ,4 ]
机构：
[1] Faculty of Applied Science, HCM University of Technology (HCMUT), 268 Ly Thuong Kiet Street, District 10, Ho Chi Minh City, Viet Nam
[2] Vietnam National University Ho Chi Minh City, Linh Trung Ward, Thu Duc District, Ho Chi Minh City, Viet Nam
[3] Vietnam Academy of Science and Technology, Institute of Mathematics, 18 Hoang Quoc Viet Road, Cau Giay District,Hanoi, Viet Nam
[4] People's Security Academy, 125 Tran Phu Street, Ha Dong District,Hanoi, Viet Nam
来源：
Applied Mathematics and Computation | 2021年 / 397卷
关键词：
23;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
下载
收藏
相关论文
共 50 条
  • [11] An Efficient Algorithm of Convex Hull for Very Large Planar Point Set
    Fan, Guangquan
    Ma, Liping
    Yang, Bingru
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTER SCIENCE AND ENGINEERING (CSE 2013), 2013, 42 : 37 - 40
  • [12] Efficient convex hull algorithm for very large planar point set
    Fan, Guangquan
    Zhang, Guiyun
    Yang, Bingru
    Jisuanji Gongcheng/Computer Engineering, 2006, 32 (21): : 64 - 66
  • [13] AN EFFICIENT ALGORITHM FOR FINDING THE MINIMUM NORM POINT IN THE CONVEX-HULL OF A FINITE POINT SET IN THE PLANE
    MAKIMOTO, N
    NAKAGAWA, I
    TAMURA, A
    OPERATIONS RESEARCH LETTERS, 1994, 16 (01) : 33 - 40
  • [14] ON CONVEX HULL OF A FINITE SET
    WITZGALL, C
    OPERATIONS RESEARCH, 1966, S 14 : B130 - &
  • [15] An Efficient Convex Hull Algorithm Using Affine Transformation in Planar Point Set
    Changyuan Xing
    Zhongyang Xiong
    Yufang Zhang
    Xuegang Wu
    Jingpei Dan
    Tingping Zhang
    Arabian Journal for Science and Engineering, 2014, 39 : 7785 - 7793
  • [16] An Efficient Convex Hull Algorithm Using Affine Transformation in Planar Point Set
    Xing, Changyuan
    Xiong, Zhongyang
    Zhang, Yufang
    Wu, Xuegang
    Dan, Jingpei
    Zhang, Tingping
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2014, 39 (11) : 7785 - 7793
  • [17] Fast algorithm for convex hull of planer point set
    Zhou, Min
    Yang, Bo
    Liang, Yun
    Huang, Qiong
    Wan, Junzhou
    Journal of Information and Computational Science, 2013, 10 (04): : 1237 - 1243
  • [18] FINDING THE CONVEX-HULL OF A SORTED POINT SET IN PARALLEL
    GOODRICH, MT
    INFORMATION PROCESSING LETTERS, 1987, 26 (04) : 173 - 179
  • [19] Minimization of convex functions on the convex hull of a point set
    Botkin, ND
    Stoer, J
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2005, 62 (02) : 167 - 185
  • [20] Minimization of convex functions on the convex hull of a point set
    Nikolai D. Botkin
    Josef Stoer
    Mathematical Methods of Operations Research, 2005, 62 : 167 - 185
12345