English
Related papers

Related papers: The hyperbolic Voronoi diagram in arbitrary dimens…

200 papers

We present a simple framework to compute hyperbolic Voronoi diagrams of finite point sets as affine diagrams. We prove that bisectors in Klein's non-conformal disk model are hyperplanes that can be interpreted as power bisectors of…

Computational Geometry · Computer Science 2021-04-28 Frank Nielsen , Richard Nock

In Euclidean geometry, it is well-known that the $k$-order Voronoi diagram in $\mathbb{R}^d$ can be computed from the vertical projection of the $k$-level of an arrangement of hyperplanes tangent to a convex potential function in…

Computational Geometry · Computer Science 2014-10-07 Frank Nielsen , Richard Nock

The Delaunay tessellation of a locally finite subset of hyperbolic space is constructed using convex hulls in Euclidean space of one higher dimension. For finite and lattice-invariant sets it is proven to be a polyhedral decomposition, and…

Geometric Topology · Mathematics 2016-08-09 Jason DeBlois

Consider the Poincare disc model for hyperbolic geometry. In this paper, a convenient computational formula is developed along with an aesthetic geometric interpretation. Two proofs, one geometric and one analytical, of each result are…

Metric Geometry · Mathematics 2007-05-23 Benjamin Aaron Bailey

Hyperbolic neural networks (HNNs) have been proved effective in modeling complex data structures. However, previous works mainly focused on the Poincar\'e ball model and the hyperboloid model as coordinate representations of the hyperbolic…

Machine Learning · Computer Science 2024-10-23 Yidan Mao , Jing Gu , Marcus C. Werner , Dongmian Zou

A Voronoi diagram is a basic geometric structure that partitions the space into regions associated with a given set of sites, such that all points in a region are closer to the corresponding site than to all other sites. While being…

Computational Geometry · Computer Science 2023-01-27 Tobias Friedrich , Maximilian Katzmann , Leon Schiller

By using Klein's model for hyperbolic geometry, hyperbolic structures on orbifolds or manifolds provide examples of real projective structures. By Andreev's theorem, many 3-dimensional reflection orbifolds admit a finite volume hyperbolic…

Geometric Topology · Mathematics 2010-03-24 Suhyoung Choi , Craig D. Hodgson , Gye-Seon Lee

The Hilbert metric is a projective metric defined on a convex body which generalizes the Cayley-Klein model of hyperbolic geometry to any convex set. In this paper we analyze Hilbert Voronoi diagrams in the Dynamic setting. In addition we…

Computational Geometry · Computer Science 2024-07-03 Madeline Bumpus , Xufeng Caesar Dai , Auguste H. Gezalyan , Sam Munoz , Renita Santhoshkumar , Songyu Ye , David M. Mount

We aim to give a strict proof of the existence and uniqueness of the weighted Voronoi decomposition and the dual weighted Delaunay triangulation on Euclidean and hyperbolic polyhedral surface as well as hyperbolic surface with geodesic…

Differential Geometry · Mathematics 2024-06-07 Xiang Zhu

Hyperbolic spaces, which have the capacity to embed tree structures without distortion owing to their exponential volume growth, have recently been applied to machine learning to better capture the hierarchical nature of data. In this…

Machine Learning · Computer Science 2021-03-18 Ryohei Shimizu , Yusuke Mukuta , Tatsuya Harada

The Hilbert metric is a distance function defined for points lying within a convex body. It generalizes the Cayley-Klein model of hyperbolic geometry to any convex set, and it has numerous applications in the analysis and processing of…

Computational Geometry · Computer Science 2021-12-07 Auguste H. Gezalyan , David M. Mount

The theory of planar hyperbolic billiards is already quite well developed by having also achieved spectacular successes. In addition there also exists an excellent monograph by Chernov and Markarian on the topic. In contrast, apart from a…

Dynamical Systems · Mathematics 2017-01-12 Domokos Szász

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…

Differential Geometry · Mathematics 2019-05-27 François Fillastre , Andrea Seppi

This work presents a reformulation of the recently proposed Wasserstein autoencoder framework on a non-Euclidean manifold, the Poincar\'e ball model of the hyperbolic space. By assuming the latent space to be hyperbolic, we can use its…

Machine Learning · Computer Science 2020-03-18 Ivan Ovinnikov

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…

Geometric Topology · Mathematics 2024-04-09 MurphyKate Montee

This paper continues a geometric study of Harvey's Complex of Curves, whose ultimate goal is to apply the theory of hyperbolic spaces and groups to algorithmic questions for the Mapping Class Group and geometric properties of Kleinian…

Geometric Topology · Mathematics 2007-05-23 Howard A. Masur , Yair N. Minsky

We prove several statements about arithmetic hyperbolicity of certain blow-up varieties. As a corollary we obtain multiple examples of simply connected quasi-projective varieties that are pseudo-arithmetically hyperbolic. This generalizes…

Number Theory · Mathematics 2021-06-23 Erwan Rousseau , Julie Tzu-Yueh Wang , Amos Turchet

In this article we characterize the complex hyperbolic groups that leave invariant a copy of the Veronese curve in $\Bbb{P}^2_{\Bbb{C}}$. As a corollary we get that every discrete compact surface group in $\PO^+(2,1)$ admits a deformation…

Dynamical Systems · Mathematics 2017-06-12 Angel Cano , Luis Loeza

We describe a new relation between the topology of hypersurface complements, Milnor fibers and degree of gradient mappings. In particular we show that any projective hypersurface has affine parts which are bouquets of spheres. The main…

Algebraic Topology · Mathematics 2007-05-23 Alexandru Dimca , Stefan Papadima

The second named author and David Kalaj introduced a pseudometric on any domain in the real Euclidean space $\mathbb R^n$, $n\ge 3$, defined in terms of conformal harmonic discs, by analogy with Kobayashi's pseudometric on complex…

Complex Variables · Mathematics 2024-04-30 Barbara Drinovec Drnovsek , Franc Forstneric
‹ Prev 1 2 3 10 Next ›