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 条
  • [41] A new clustering algorithm based on Voronoi diagram
    Reddy, Damodar
    Jana, Prasanta K.
    INTERNATIONAL JOURNAL OF DATA MINING MODELLING AND MANAGEMENT, 2014, 6 (01) : 49 - 64
  • [42] A simple Voronoi diagram algorithm for a reconfigurable mesh
    ElGindy, H
    Wetherall, L
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (11) : 1133 - 1142
  • [43] Spontaneous Construction of higher order Voronoi Diagram
    Yang, Hongmei
    Yin, Huaying
    PROCEEDINGS OF THE 2013 THE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFTWARE ENGINEERING (ICAISE 2013), 2013, 37 : 1 - 4
  • [44] The L∞ Voronoi diagram of segments and VLSI applications
    Papadopoulou, E
    Lee, DT
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2001, 11 (05) : 503 - 528
  • [45] Computing the Implicit Voronoi Diagram in Triple Precision
    Millman, David L.
    Snoeyink, Jack
    ALGORITHMS AND DATA STRUCTURES, 2009, 5664 : 495 - 506
  • [46] Discrete Construction of Compoundly Weighted Voronoi Diagram
    Wang, Hui
    MATERIALS SCIENCE AND MECHANICAL ENGINEERING, 2014, 467 : 545 - 548
  • [47] Voronoi Diagram Computations for Planar NURBS Curves
    Seong, Joon-Kyung
    Cohen, Elaine
    Elber, Gershon
    SPM 2008: PROCEEDINGS OF THE ACM SOLID AND PHYSICAL MODELING SYMPOSIUM, 2008, : 67 - 77
  • [48] The Hausdorff Voronoi diagram of point clusters in the plane
    Papadopoulou, E
    ALGORITHMICA, 2004, 40 (02) : 63 - 82
  • [49] Delimitation of seabed materials based on Voronoi diagram
    Chen, Huirong
    Li, Shujun
    Peng, Rencan
    Liu, Ying
    GEOINFORMATICS 2007: GEOSPATIAL INFORMATION SCIENCE, PTS 1 AND 2, 2007, 6753
  • [50] Spectrum Trade Model Based on Voronoi Diagram
    Liu Li Xia
    Hu Gang
    Huang Zhen
    Peng Yu Xing
    ADVANCED MATERIALS AND ENGINEERING MATERIALS, PTS 1 AND 2, 2012, 457-458 : 1409 - +
12345