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 条

[21] Spontaneous Construction of Voronoi Diagram for Polygon
Zhao, Ye
Liu, Xin
PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON INFORMATION, ELECTRONICS AND COMPUTER, 2014, 59 : 125 - 128
[22] Robustness of κ-gon Voronoi diagram construction
Chen, ZM
Papadopoulou, E
Xu, JH
INFORMATION PROCESSING LETTERS, 2006, 97 (04) : 138 - 145
[23] UV-diagram: a voronoi diagram for uncertain spatial databases
Xike Xie
Reynold Cheng
Man Lung Yiu
Liwen Sun
Jinchuan Chen
The VLDB Journal, 2013, 22 : 319 - 344
[24] Voronoi diagram in optimal path planning
Bhattacharya, Priyadarshi
Gavrilova, Marina L.
ISVD 2007: THE 4TH INTERNATIONAL SYMPOSIUM ON VORONOI DIAGRAMS IN SCIENCE AND ENGINEERING 2007, PROCEEDINGS, 2007, : 38 - +
[25] Image Segmentation Using Voronoi Diagram
Dan, Dai
EIGHTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2016), 2016, 10033
[26] Voronoi diagram generation on the ellipsoidal earth
Hu, Hai
Liu, XiaoHang
Hu, Peng
COMPUTERS & GEOSCIENCES, 2014, 73 : 81 - 87
[27] OPTIMAL CONSTRUCTION OF THE CITY VORONOI DIAGRAM
Bae, Sang Won
Kim, Jae-Hoon
Chwa, Kyung-Yong
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2009, 19 (02) : 95 - 117
[28] UV-diagram: a voronoi diagram for uncertain spatial databases
Xie, Xike
Cheng, Reynold
Yiu, Man Lung
Sun, Liwen
Chen, Jinchuan
VLDB JOURNAL, 2013, 22 (03) : 319 - 344
[29] Dynamic Construction of Voronoi Diagram for Figures
Zhao, Ye
Zhang, Yajing
2009 IEEE 10TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED INDUSTRIAL DESIGN & CONCEPTUAL DESIGN, VOLS 1-3: E-BUSINESS, CREATIVE DESIGN, MANUFACTURING - CAID&CD'2009, 2009, : 2189 - +
[30] An efficient algorithm for construction of the power diagram from the Voronoi diagram in the plane
Gavrilova, M
Rokne, J
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1996, 61 (1-2) : 49 - 61

← 1 2 3 4 5 →