Minimal Delaunay Triangulations of Hyperbolic Surfaces
Minimal Delaunay Triangulations of Hyperbolic Surfaces
About this item
Full title
Minimal Delaunay Triangulations of Hyperbolic Surfaces
Author / Creator
Publisher
New York: Springer US
Journal title
Discrete & computational geometry, 2023-03, Vol.69 (2), p.568-592
Language
English
Formats
Publication information
Publisher
New York: Springer US
Subjects
More information
Scope and Contents
Contents
Motivated by recent work on Delaunay triangulations of hyperbolic surfaces, we consider the minimal number of vertices of such triangulations. First, we show that every hyperbolic surface of genus
g
has a simplicial Delaunay triangulation with
O
(
g
) vertices, where edges are given by distance paths. Then, we construct a class of...
Alternative Titles
Full title
Minimal Delaunay Triangulations of Hyperbolic Surfaces
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_proquest_journals_2773476454
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_2773476454
Other Identifiers
ISSN
0179-5376
E-ISSN
1432-0444
DOI
10.1007/s00454-022-00373-0
How to access this item
Log in as a Library member
