Construction of voronoi diagram on the upper half-plane

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E79-A, Issue 4, 1996, Pages 533-539

  Onishi, Kensuke ^a   Takayama, Nobuki ^a  

^a KOBE UNIVERSITY   (Japan)

Author keywords

Geodesic; Riemannian geometry; Riemannian metric; Upper half plane

Indexed keywords

COMPUTATIONAL GEOMETRY; GRAPH THEORY; NUMERICAL METHODS; SET THEORY;

GEODESIC; RIEMANNIAN GEOMETRY; RIEMANNIAN METRIC; UPPER HALF PLANE; VORONOI DIAGRAM;

ALGORITHMS;

EID: 0030125550     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. S. Amari and H. Nagaoka. The method of Information Geometry (in Japanese)Iwanami Syoten, 1993.
2. O. Devillers, J.D. Boissonnat, A. Cérézo, and M. Teilland. Output sensitive construction of the 3-D Delaunay triangulation of constrained sets of pointsTech. Report 1415, INRIA, 1991.
3. H. EdelsbrunnerAlgorithms in Combinatorial GeometrySpringer-Verlag, 1987.
4. I.M. Gel'fand, A.V. Zelevinskii, and M.M. Karpranov, Discriminants of polynomials in several variables and triangulations of newton polyhedraLeningrad Math. J., vol.3, pp.449-505, 1991.
5. P.J. Green and R. SibsonComputing dirichlet tessellation in the planeThe Computer Journal, vol.21, pp168-173, 1978.
6. F.K. HwangAn O(n log n) algorithm for rectilinear minimal spanning treeJ. ACM, vol.26, pp.177-182, 1979.
7. H. Imai and K. ImaiComputational geometry (in Japanese)Kyoritsu Published, 1994.
8. H. Imai, M. Iri, and K. MurotaVoronoi diagram in the laguerre geometry and its applicationsSIAM Journal on Computing, vol.14, pp.93-105, 1985.
9. S. Kobayashi and K. NomizuFoundations of differential geometryInterscience Publishers, 1969.
10. ∞-) metrics with 2-dimensional storage applicationsSIAM J. Comput, vol.9, no.1, pp.200-211, 1980.
11. S. Meiser, J.D. Boissonnat, and M. TeillaudThe space of spheres, a geometric tool to unify duality results on Voronoi diagramTech. Report 1620, INRIA, 1992.
12. F. MorganRiemannian Geometry: A Beginner's GuideA K Peters, Ltd, 1993.
13. F.P. Preparata and M.I. ShamosComputational GeometorySpringer-Verlag, 1985.
14. K. SugiharaComputational Geometric Technology (in Japanese)Baifukan, 1994.
15. K. Sugihara and M. IriConstruction of the Voronoi diagram for one million generators in single-precision arithmetic, Proceedings of the IEEE, vol.80, no.9, pp.1471-1484, 1992.
16. M.I. Shamos and D. HoeyClosest-point problemsProc. of 16th IEEE Annual Symposium on Foundations of Computer Science, pp.151-162, 1975.