Related papers: Further results on the hyperbolic Voronoi diagrams
The purpose the present paper is to construct the hyperbolic trigonometry on Euclidean plane without refereing to hyperbolic plane. In this paper we show that the concept of hyperbolic angle and its functions forming the hyperbolic…
Using the method of C. V\"or\"os, we establish results in hyperbolic plane geometry, related to triangles and circles. We present a model independent construction for Malfatti's problem and several trigonometric formulas for triangles.
We introduce the Voronoi functional of a triangulation of a finite set of points in the Euclidean plane and prove that among all geometric triangulations of the point set, the Delaunay triangulation maximizes the functional. This result…
The transition from ordered to disordered structures in Voronoi tessellation is obtained by perturbing the seeds that were originally identified with two types of lattice in 2D and one type in 3D. The area in 2D and the volume in 3D are…
This paper builds two detailed examples of generalized normal in non-Euclidean spaces, i.e. the hyperbolic and elliptic geometries. In the hyperbolic plane we define a n-sided hyperbolic polygon P, which is the Euclidean closure of the…
In hypercube approach to correlation functions in Chern-Simons theory (knot polynomials) the central role is played by the numbers of cycles, in which the link diagram is decomposed under different resolutions. Certain functions of these…
In quantum information theory, a geometric approach, known as "quantum information geometry," has been considered as a powerful method. In this thesis, we give a computational geometric interpretation to the geometric structure of a quantum…
Voronoi and related diagrams have technological applications, for example, in motion planning and surface reconstruction, and also find significant use in materials science, molecular biology, and crystallography. Apollonius diagrams…
Markov's theorem classifies the worst irrational numbers with respect to rational approximation and the indefinite binary quadratic forms whose values for integer arguments stay farthest away from zero. The main purpose of this paper is to…
In this paper a convergent series expansion is constructed to solve the prescribed mean curvature equation for n-dimensional hypersurfaces in n+1 dimensional Euclidean or Minkowskian space(time) which are graphs of a smooth real function u,…
We formulate and prove a weighted version of Zariski's hyperplane section theorem on the topological fundamental groups of the complements of hypersurfaces in a projective space. As an application, we calculate fundamental groups of the…
Since the end of the 19th century, and after the works of F. Klein and H. Poincar\'e, it is well known that models of elliptic geometry and hyperbolic geometry can be given using projective geometry, and that Euclidean geometry can be seen…
We construct families of hyperbolic hypersurfaces $X_d\subset\mathbb{P}^{n+1}(\mathbb{C})$ of degree $d\geq {\textstyle{(\frac{n+3}{2})^2}}$.
We establish Marstrand-type projection theorems for orthogonal projections along geodesics onto m-dimensional subspaces of hyperbolic $n$-space by a geometric argument. Moreover, we obtain a Besicovitch-Federer type characterization of…
We show that several types of graph drawing in the hyperbolic plane require features of the drawing to be separated from each other by sub-constant distances, distances so small that they can be accurately approximated by Euclidean…
A smooth curve in the real projective plane is hyperbolic if its ovals are maximally nested. By the Helton-Vinnikov Theorem, any such curve admits a definite symmetric determinantal representation. We use polynomial homotopy continuation to…
The forward and reverse Funk weak metrics are fundamental distance functions on convex bodies that serve as the building blocks for the Hilbert and Thompson metrics. In this paper we study Voronoi diagrams under the forward and reverse Funk…
This article shows how to express relativistic concepts in a visual manner using the full power of hyperbolic trigonometric functions. Minkowski diagrams in energy-momentum space are used in conjunction with hyperbolic triangles. Elegant…
Voronoi diagrams appear in many areas in science and technology and have numerous applications. They have been the subject of extensive investigation during the last decades. Roughly speaking, they are a certain decomposition of a given…
We use a combinatorial approximation of the hyperbolic plane to investigate properties of hyperbolic geometry such as exponential growth of perimeter and area of disks, and the linear isoperimetric inequality. This calculations give a…