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 条

[31] Allocation using a heterogeneous space Voronoi diagram
Feng, Xin
Murray, Alan T.
JOURNAL OF GEOGRAPHICAL SYSTEMS, 2018, 20 (03) : 207 - 226
[32] Voronoi Diagram for Intersecting Convex Polygons in the Plane
Lu J.
Xiong P.
Min W.
Liao Y.
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2019, 31 (09): : 1609 - 1616
[33] Representation of segment Voronoi diagram by Bezier curves
L. M. Mestetskii
Programming and Computer Software, 2015, 41 : 279 - 288
[34] On an assignment problem for wireless LAN and the voronoi diagram
Tamura, Hiroshi
Sengoku, Masakazu
Shinoda, Shoji
SYSTEMS MODELING AND SIMULATION: THEORY AND APPLICATIONS, ASIA SIMULATION CONFERENCE 2006, 2007, : 445 - +
[35] Allocation using a heterogeneous space Voronoi diagram
Xin Feng
Alan T. Murray
Journal of Geographical Systems, 2018, 20 : 207 - 226
[36] A STRAIGHTFORWARD ITERATIVE ALGORITHM FOR THE PLANAR VORONOI DIAGRAM
TIPPER, JC
INFORMATION PROCESSING LETTERS, 1990, 34 (03) : 155 - 160
[37] The Hausdorff Voronoi Diagram of Point Clusters in the Plane
Evanthia Papadopoulou
Algorithmica , 2004, 40 : 63 - 82
[38] Dynamic Construction of the Multiplicatively Weighted Voronoi Diagram
Liu, Xin
INTERNATIONAL CONFERENCE ON COMPUTER, NETWORK SECURITY AND COMMUNICATION ENGINEERING (CNSCE 2014), 2014, : 750 - 753
[39] FORTRAN PROGRAMS TO CONSTRUCT THE PLANAR VORONOI DIAGRAM
TIPPER, JC
COMPUTERS & GEOSCIENCES, 1991, 17 (05) : 597 - 632
[40] ON THE FARTHEST LINE-SEGMENT VORONOI DIAGRAM
Papadopoulou, Evanthia
Dey, Sandeep Kumar
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2013, 23 (06) : 443 - 459

← 1 2 3 4 5 →