Construction of Voronoi Diagram on the Upper Half-Plane (Special Section on Discrete Mathematics and Its Applications)

スポンサーリンク

概要

• 論文の詳細を見る

• The Voronoi diagram is the most fundamental and useful concept in computational geometry. To understand impacts of non-Euclidean geometry on computational geometry, this paper investigates the Voronoi diagram in hyperbolic space. We first present characterizations of this diagram by means of the Euclidean Voronoi diagram, and based on them propose efficient algorithms to construct it. Some applications are also mentioned.

• 社団法人電子情報通信学会の論文
• 1996-04-25

著者

• Onishi Kensuke

  Graduate School Of Science And Technology Kobe University

• Takayama Nobuki

  Department Of Mathematics Faculty Of Science Kobe University

関連論文

• Quadratic relations for confluent hypergeometric functions
• An algorithm of constructing the integral of a module : an infinite dimensional analog of Grobner basis(Algebraic Manipulation for Differential Equations)
• Braid group and a confluent hypergeometric function
• Construction of Voronoi Diagram on the Upper Half-Plane (Special Section on Discrete Mathematics and Its Applications)
• Compactifications of the configuration space of six points of the projective plane and fundamental solutions of the hypergeometric system of type (3,6)
• MODIFIED A-HYPERGEOMETRIC SYSTEMS
• Computing differential equations for integrals associated to smooth Fano polytope

スポンサーリンク