Voronoi diagram in simply connected complete manifold

被引：0
|
作者：
Onishi, K [1 ]
Itoh, J
机构：
[1] Univ Electrocommun, Grad Sch Informat Syst, Chofu, Tokyo 1828585, Japan
[2] Kumamoto Univ, Fac Educ, Kumamoto 8608555, Japan
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2002年 / E85A卷 / 05期
关键词：
Voronoi diagram; Hadamard manifold; simply connected complete manifold;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we deal with Voronoi diagram in simply connected complete manifold with non positive curvature, called Hadamard manifold. We prove that a part of the Voronoi diagram can be characterized by hyperbolic Voronoi diagram. Voronoi diagram in simply connected complete manifold is also characterized for a given set of points satisfying a distance condition.
引用
收藏
页码：944 / 948
页数：5
相关论文
共 50 条
  • [1] AN IMPROVED PARALLEL ALGORITHM FOR CONSTRUCTING VORONOI DIAGRAM ON A MESH-CONNECTED COMPUTER
    JEONG, CS
    PARALLEL COMPUTING, 1991, 17 (4-5) : 505 - 514
  • [2] Rounding Voronoi diagram
    Devillers, O
    Gandoin, PM
    THEORETICAL COMPUTER SCIENCE, 2002, 283 (01) : 203 - 221
  • [3] Uncertain Voronoi diagram
    Jooyandeh, Mohammadreza
    Mohades, Ali
    Mirzakhah, Maryam
    INFORMATION PROCESSING LETTERS, 2009, 109 (13) : 709 - 712
  • [4] Rounding Voronoi diagram
    Devillers, O
    Gandoin, PM
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, 1999, 1568 : 375 - 387
  • [5] Fuzzy Voronoi Diagram
    Jooyandeh, Mohammadreza
    Khorasani, Ali Mohades
    ADVANCES IN COMPUTER SCIENCE AND ENGINEERING, 2008, 6 : 82 - 89
  • [6] New Voronoi Diagram Algorithm of Multiply-Connected Planar Areas in the Selective Laser Melting
    钱波
    张李超
    史玉升
    刘冰
    TsinghuaScienceandTechnology, 2009, 14(S1) (S1) : 137 - 143
  • [7] New Voronoi Diagram Algorithm of Multiply-Connected Planar Areas in the Selective Laser Melting
    Qian, Bo
    Zhang, Lichao
    Shi, Yusheng
    Liu, Bing
    Tsinghua Science and Technology, 2009, 14 (SUPPL. 1): : 137 - 143
  • [8] PARALLEL VORONOI DIAGRAM IN L1 (LINFINITY) METRIC ON A MESH-CONNECTED COMPUTER
    JEONG, CS
    PARALLEL COMPUTING, 1991, 17 (2-3) : 241 - 252
  • [9] The graph Voronoi diagram with applications
    Erwig, M
    NETWORKS, 2000, 36 (03) : 156 - 163
  • [10] Voronoi diagram and microstructure of weldment
    Jungho Cho
    Journal of Mechanical Science and Technology, 2015, 29 : 371 - 374
12345