Ideal Hyperbolic Polyhedra and Discrete Uniformization

We provide a constructive, variational proof of Rivin’s realization theorem for ideal hyperbolic polyhedra with prescribed intrinsic metric, which is equivalent to a discrete uniformization theorem for spheres. The same variational method is also used to prove a discrete uniformization theorem of Gu...

Full description

Saved in:
Bibliographic Details
Published inDiscrete & computational geometry Vol. 64; no. 1; pp. 63 - 108
Main Author Springborn, Boris
Format Journal Article
LanguageEnglish
Published New York Springer US 01.07.2020
Springer Nature B.V
Subjects
Online AccessGet full text
ISSN0179-5376
1432-0444
DOI10.1007/s00454-019-00132-8

Cover

Abstract We provide a constructive, variational proof of Rivin’s realization theorem for ideal hyperbolic polyhedra with prescribed intrinsic metric, which is equivalent to a discrete uniformization theorem for spheres. The same variational method is also used to prove a discrete uniformization theorem of Gu et al. and a corresponding polyhedral realization result of Fillastre. The variational principles involve twice continuously differentiable functions on the decorated Teichmüller spaces T ~ g , n of punctured surfaces, which are analytic in each Penner cell, convex on each fiber over T g , n , and invariant under the action of the mapping class group.
AbstractList We provide a constructive, variational proof of Rivin’s realization theorem for ideal hyperbolic polyhedra with prescribed intrinsic metric, which is equivalent to a discrete uniformization theorem for spheres. The same variational method is also used to prove a discrete uniformization theorem of Gu et al. and a corresponding polyhedral realization result of Fillastre. The variational principles involve twice continuously differentiable functions on the decorated Teichmüller spaces T ~ g , n of punctured surfaces, which are analytic in each Penner cell, convex on each fiber over T g , n , and invariant under the action of the mapping class group.
We provide a constructive, variational proof of Rivin’s realization theorem for ideal hyperbolic polyhedra with prescribed intrinsic metric, which is equivalent to a discrete uniformization theorem for spheres. The same variational method is also used to prove a discrete uniformization theorem of Gu et al. and a corresponding polyhedral realization result of Fillastre. The variational principles involve twice continuously differentiable functions on the decorated Teichmüller spaces T~g,n of punctured surfaces, which are analytic in each Penner cell, convex on each fiber over Tg,n, and invariant under the action of the mapping class group.
Author Springborn, Boris
Author_xml – sequence: 1
  givenname: Boris
  orcidid: 0000-0002-3716-8320
  surname: Springborn
  fullname: Springborn, Boris
  email: boris.springborn@tu-berlin.de
  organization: Institut für Mathematik, Technische Universität Berlin
BookMark eNp9kLtOwzAUhi1UJNrCCzBFYg4cX-LYIyqXVqoEA50tx3bAVRoXOx3C0xMaJCSGTucM_3cu3wxN2tA6hK4x3GKA8i4BsILlgGUOgCnJxRmaYjY0wBiboCngUuYFLfkFmqW0hSEvQUwRX1mnm2zZ712sQuNN9hqa_sPZqDPd2uzBJxNd57JN6-sQd_5Ldz60l-i81k1yV791jjZPj2-LZb5-eV4t7te5oVh2eYkNg7LAklSWFIZrKZkQBIMkvDRGalxqQq2oMOGW1pJiTWwlnBWWcVFTOkc349x9DJ8Hlzq1DYfYDisVIYIJzhmBIUXGlIkhpehqtY9-p2OvMKgfP2r0owY_6uhHiQES_yDju-NzXdS-OY3SEU3Dnvbdxb-rTlDfJel6JQ
CitedBy_id crossref_primary_10_1007_s00454_022_00458_w
crossref_primary_10_1145_3478513_3480557
crossref_primary_10_1145_3658202
crossref_primary_10_1007_s10711_024_00901_7
crossref_primary_10_1093_imrn_rnae016
crossref_primary_10_1007_s42543_021_00036_8
crossref_primary_10_1016_j_aim_2023_109439
crossref_primary_10_1007_s10711_022_00746_y
crossref_primary_10_1145_3550454_3555513
crossref_primary_10_1007_s00526_022_02248_x
crossref_primary_10_1007_s10711_021_00621_2
crossref_primary_10_1007_s00526_022_02194_8
crossref_primary_10_1145_3618394
crossref_primary_10_1007_s00526_022_02184_w
crossref_primary_10_1093_bioinformatics_btad383
crossref_primary_10_1007_s00454_023_00484_2
crossref_primary_10_1093_imrn_rnab270
Cites_doi 10.1016/S0304-3975(00)00248-6
10.1016/0166-8641(93)90032-9
10.5802/aif.2358
10.1142/S0219199704001501
10.2307/2944356
10.1017/CBO9780511530067
10.4171/075
10.4310/jdg/1203000270
10.24033/bsmf.2426
10.1090/tran/7483
10.1090/S0002-9939-00-05829-9
10.1007/s00454-007-9006-1
10.1007/s00454-008-9077-7
10.1007/978-3-662-50447-5
10.1007/s10711-008-9252-2
10.1007/s00454-016-9830-2
10.2140/gt.2015.19.2155
10.1007/BF01264924
10.4310/jdg/1531188190
10.4310/jdg/1527040872
10.1007/s00454-004-1102-x
10.2140/gtm.1998.1.511
10.1016/0167-8396(90)90011-F
10.4310/jdg/1214441650
10.1090/S0273-0979-1982-14958-8
10.1142/8685
10.1080/10586458.1993.10504266
10.1007/BF01223515
10.1142/S0218195995000118
10.4310/jdg/1253804352
10.2140/gt.2009.13.457
10.1007/s10711-019-00480-y
10.1080/10586458.2018.1477078
ContentType Journal Article
Copyright Springer Science+Business Media, LLC, part of Springer Nature 2019
Springer Science+Business Media, LLC, part of Springer Nature 2019.
Copyright_xml – notice: Springer Science+Business Media, LLC, part of Springer Nature 2019
– notice: Springer Science+Business Media, LLC, part of Springer Nature 2019.
DBID AAYXX
CITATION
3V.
7SC
7TB
7XB
88I
8AL
8AO
8FD
8FE
8FG
8FK
8G5
ABJCF
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
FR3
GNUQQ
GUQSH
HCIFZ
JQ2
K7-
KR7
L6V
L7M
L~C
L~D
M0N
M2O
M2P
M7S
MBDVC
P5Z
P62
PADUT
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
Q9U
DOI 10.1007/s00454-019-00132-8
DatabaseName CrossRef
ProQuest Central (Corporate)
Computer and Information Systems Abstracts
Mechanical & Transportation Engineering Abstracts
ProQuest Central (purchase pre-March 2016)
Science Database (Alumni Edition)
Computing Database (Alumni Edition)
ProQuest Pharma Collection
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ProQuest Research Library
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials
ProQuest Central
Technology Collection
ProQuest One Community College
ProQuest Central
Engineering Research Database
ProQuest Central Student
Research Library Prep
SciTech Premium Collection
ProQuest Computer Science Collection
Computer Science Database
Civil Engineering Abstracts
ProQuest Engineering Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
Computing Database
Research Library
Science Database
Engineering Database
Research Library (Corporate)
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
Research Library China
ProQuest Central Premium
ProQuest One Academic (New)
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
ProQuest Central Basic
DatabaseTitle CrossRef
Research Library Prep
Computer Science Database
ProQuest Central Student
Technology Collection
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest One Academic Middle East (New)
Mechanical & Transportation Engineering Abstracts
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
Research Library (Alumni Edition)
ProQuest Pharma Collection
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest Engineering Collection
ProQuest Central Korea
ProQuest Research Library
Research Library China
ProQuest Central (New)
Advanced Technologies Database with Aerospace
Engineering Collection
Advanced Technologies & Aerospace Collection
Civil Engineering Abstracts
ProQuest Computing
Engineering Database
ProQuest Science Journals (Alumni Edition)
ProQuest Central Basic
ProQuest Science Journals
ProQuest Computing (Alumni Edition)
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest SciTech Collection
Computer and Information Systems Abstracts Professional
Advanced Technologies & Aerospace Database
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
Engineering Research Database
ProQuest One Academic
ProQuest One Academic (New)
ProQuest Central (Alumni)
DatabaseTitleList
Research Library Prep
Database_xml – sequence: 1
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
Computer Science
EISSN 1432-0444
EndPage 108
ExternalDocumentID 10_1007_s00454_019_00132_8
GrantInformation_xml – fundername: Deutsche Forschungsgemeinschaft (DE)
  grantid: SFB/Transregio 109
GroupedDBID -52
-5D
-5G
-BR
-DZ
-EM
-Y2
-~C
-~X
.4S
.86
.DC
06D
0R~
0VY
199
1N0
1SB
203
28-
29G
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2WC
2~H
30V
3V.
4.4
406
408
409
40D
40E
5GY
5QI
5VS
67Z
692
6NX
78A
88I
8AO
8FE
8FG
8FW
8G5
8TC
8UJ
95-
95.
95~
96X
AABHQ
AACDK
AAGAY
AAHNG
AAIAL
AAJBT
AAJKR
AAKPC
AANZL
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYOK
AAYQN
AAYTO
AAYZH
ABAKF
ABBBX
ABBXA
ABDZT
ABECU
ABFTV
ABHLI
ABHQN
ABJCF
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABUWG
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACGOD
ACHSB
ACHXU
ACIHN
ACIPV
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACREN
ACZOJ
ADHHG
ADHIR
ADIMF
ADINQ
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADYOE
ADZKW
AEAQA
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETLH
AEVLU
AEXYK
AFBBN
AFEXP
AFGCZ
AFKRA
AFLOW
AFQWF
AFWTZ
AFYQB
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHSBF
AHYZX
AI.
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMTXH
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARCSS
ARMRJ
ASPBG
AVWKF
AXYYD
AYJHY
AZFZN
AZQEC
B-.
BA0
BAPOH
BBWZM
BDATZ
BENPR
BGLVJ
BGNMA
BPHCQ
BSONS
C1A
CAG
CCPQU
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DU5
DWQXO
EBD
EBLON
EBS
EDO
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNUQQ
GNWQR
GQ6
GQ7
GQ8
GUQSH
GXS
H13
HCIFZ
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I-F
I09
IHE
IJ-
IKXTQ
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
K6V
K7-
KDC
KOV
KOW
KQ8
L6V
LAS
LLZTM
LO0
M0N
M2O
M2P
M4Y
M7S
MA-
MQGED
N2Q
N9A
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
OK1
P19
P62
P9R
PADUT
PF0
PKN
PQQKQ
PROAC
PT4
PT5
PTHSS
Q2X
QOK
QOS
R4E
R89
R9I
REI
RHV
RIG
RNI
RNS
ROL
RPX
RSV
RYB
RZK
RZZ
S16
S1Z
S26
S27
S28
S3B
SAP
SCLPG
SDD
SDH
SHX
SISQX
SJYHP
SMT
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TN5
TSG
TSK
TSV
TUC
TUS
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
VH1
W23
W48
WK8
YIN
YLTOR
Z45
Z7X
Z83
Z88
Z8R
Z8W
Z92
ZMTXR
ZWQNP
~EX
AAPKM
AAYXX
ABBRH
ABDBE
ABFSG
ABRTQ
ACSTC
ADHKG
AEZWR
AFDZB
AFHIU
AFOHR
AGQPQ
AHPBZ
AHWEU
AIXLP
AMVHM
ATHPR
AYFIA
CITATION
PHGZM
PHGZT
PQGLB
PUEGO
7SC
7TB
7XB
8AL
8FD
8FK
FR3
JQ2
KR7
L7M
L~C
L~D
MBDVC
PKEHL
PQEST
PQUKI
PRINS
Q9U
ID FETCH-LOGICAL-c319t-71c4075192bd25c6a994882109267cc9a17a23d8b126d3f931a2db8ed8d468f33
IEDL.DBID BENPR
ISSN 0179-5376
IngestDate Sat Aug 23 14:15:20 EDT 2025
Wed Oct 01 02:25:19 EDT 2025
Thu Apr 24 23:09:11 EDT 2025
Fri Feb 21 02:43:19 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Keywords 57M50
52B10
52C26
Decorated Teichmüller space
Penner coordinates
Horocycle
Discrete conformal equivalence
Triangulated surface
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c319t-71c4075192bd25c6a994882109267cc9a17a23d8b126d3f931a2db8ed8d468f33
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-3716-8320
PQID 2284866420
PQPubID 31658
PageCount 46
ParticipantIDs proquest_journals_2284866420
crossref_primary_10_1007_s00454_019_00132_8
crossref_citationtrail_10_1007_s00454_019_00132_8
springer_journals_10_1007_s00454_019_00132_8
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 20200700
2020-07-00
20200701
PublicationDateYYYYMMDD 2020-07-01
PublicationDate_xml – month: 7
  year: 2020
  text: 20200700
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle Discrete & computational geometry
PublicationTitleAbbrev Discrete Comput Geom
PublicationYear 2020
Publisher Springer US
Springer Nature B.V
Publisher_xml – name: Springer US
– name: Springer Nature B.V
References Duffin (CR11) 1959; 8
Moroianu, Schlenker (CR25) 2009; 83
Penner (CR26) 1987; 113
Aurenhammer, Klein, Lee (CR3) 2013
Fillastre, Izmestiev (CR15) 2009; 13
Tillmann, Wong (CR37) 2016; 7
Sakuma, Weeks (CR32) 1995; 55
CR33
Rivin, Gyllenberg, Persson (CR31) 1994
Bobenko, Pinkall, Springborn (CR7) 2015; 19
Bao, Bonahon (CR4) 2002; 130
Bobenko, Dimitrov, Sechelmann (CR6) 2017; 57
Weeks (CR38) 1993; 52
Schlenker (CR34) 2005; 33
Rippa (CR30) 1990; 7
Milnor (CR24) 1982; 6
Alexandrov (CR2) 2005
Thurston, Rivin, Rourke, Series (CR36) 1998
Epstein, Penner (CR13) 1988; 27
Pinkall, Polthier (CR28) 1993; 2
Masur, Smillie (CR23) 1991; 134
Bobenko, Izmestiev (CR5) 2008; 58
Bobenko, Springborn (CR9) 2007; 38
Luo (CR22) 2004; 6
CR29
Bowers, Bowers, Pratt (CR10) 2019; 371
Springborn (CR35) 2008; 78
Fillastre (CR14) 2008; 134
Fortune (CR16) 1995; 5
Gu, Guo, Luo, Sun, Wu (CR17) 2018; 109
CR21
Akiyoshi (CR1) 2001; 129
Edelsbrunner (CR12) 2001
Penner (CR27) 2012
Bobenko, Sechelmann, Springborn, Bobenko (CR8) 2016
Gu, Luo, Sun, Wu (CR18) 2018; 109
Indermitte, Liebling, Troyanov, Clémençon (CR19) 2001; 263
Izmestiev (CR20) 2008; 40
AI Bobenko (132_CR8) 2016
J-M Schlenker (132_CR34) 2005; 33
S Moroianu (132_CR25) 2009; 83
RC Penner (132_CR26) 1987; 113
U Pinkall (132_CR28) 1993; 2
X Bao (132_CR4) 2002; 130
M Sakuma (132_CR32) 1995; 55
I Izmestiev (132_CR20) 2008; 40
AD Alexandrov (132_CR2) 2005
X Gu (132_CR17) 2018; 109
WP Thurston (132_CR36) 1998
F Fillastre (132_CR15) 2009; 13
H Edelsbrunner (132_CR12) 2001
AI Bobenko (132_CR7) 2015; 19
RJ Duffin (132_CR11) 1959; 8
I Rivin (132_CR31) 1994
H Masur (132_CR23) 1991; 134
132_CR21
AI Bobenko (132_CR6) 2017; 57
J Milnor (132_CR24) 1982; 6
F Aurenhammer (132_CR3) 2013
S Fortune (132_CR16) 1995; 5
F Luo (132_CR22) 2004; 6
132_CR29
AI Bobenko (132_CR9) 2007; 38
BA Springborn (132_CR35) 2008; 78
S Tillmann (132_CR37) 2016; 7
RC Penner (132_CR27) 2012
S Rippa (132_CR30) 1990; 7
AI Bobenko (132_CR5) 2008; 58
H Akiyoshi (132_CR1) 2001; 129
XD Gu (132_CR18) 2018; 109
DBA Epstein (132_CR13) 1988; 27
JC Bowers (132_CR10) 2019; 371
C Indermitte (132_CR19) 2001; 263
JR Weeks (132_CR38) 1993; 52
132_CR33
F Fillastre (132_CR14) 2008; 134
References_xml – volume: 263
  start-page: 263
  issue: 1–2
  year: 2001
  end-page: 274
  ident: CR19
  article-title: Voronoi diagrams on piecewise flat surfaces and an application to biological growth
  publication-title: Theoret. Comput. Sci.
  doi: 10.1016/S0304-3975(00)00248-6
– volume: 8
  start-page: 793
  year: 1959
  end-page: 826
  ident: CR11
  article-title: Distributed and lumped networks
  publication-title: J. Math. Mech.
– volume: 52
  start-page: 127
  issue: 2
  year: 1993
  end-page: 149
  ident: CR38
  article-title: Convex hulls and isometries of cusped hyperbolic -manifolds
  publication-title: Topology Appl.
  doi: 10.1016/0166-8641(93)90032-9
– volume: 58
  start-page: 447
  issue: 2
  year: 2008
  end-page: 505
  ident: CR5
  article-title: Alexandrov’s theorem, weighted Delaunay triangulations, and mixed volumes
  publication-title: Ann. Inst. Fourier (Grenoble)
  doi: 10.5802/aif.2358
– volume: 6
  start-page: 765
  issue: 5
  year: 2004
  end-page: 780
  ident: CR22
  article-title: Combinatorial Yamabe flow on surfaces
  publication-title: Commun. Contemp. Math.
  doi: 10.1142/S0219199704001501
– volume: 134
  start-page: 455
  issue: 3
  year: 1991
  end-page: 543
  ident: CR23
  article-title: Hausdorff dimension of sets of nonergodic measured foliations
  publication-title: Ann. Math.
  doi: 10.2307/2944356
– ident: CR33
– year: 2001
  ident: CR12
  publication-title: Geometry and Topology for Mesh Generation. Cambridge Monographs on Applied and Computational Mathematics
  doi: 10.1017/CBO9780511530067
– year: 2012
  ident: CR27
  publication-title: Decorated Teichmüller Theory. QGM Master Class Series
  doi: 10.4171/075
– volume: 78
  start-page: 333
  issue: 2
  year: 2008
  end-page: 367
  ident: CR35
  article-title: A variational principle for weighted Delaunay triangulations and hyperideal polyhedra
  publication-title: J. Differ. Geom.
  doi: 10.4310/jdg/1203000270
– ident: CR29
– volume: 130
  start-page: 457
  issue: 3
  year: 2002
  end-page: 491
  ident: CR4
  article-title: Hyperideal polyhedra in hyperbolic 3-space
  publication-title: Bull. Soc. Math. France
  doi: 10.24033/bsmf.2426
– volume: 371
  start-page: 4215
  issue: 6
  year: 2019
  end-page: 4249
  ident: CR10
  article-title: Rigidity of circle polyhedra in the 2-sphere and of hyperideal polyhedra in hyperbolic 3-space
  publication-title: Trans. Am. Math. Soc.
  doi: 10.1090/tran/7483
– volume: 129
  start-page: 2431
  issue: 8
  year: 2001
  end-page: 2439
  ident: CR1
  article-title: Finiteness of polyhedral decompositions of cusped hyperbolic manifolds obtained by the Epstein–Penner’s method
  publication-title: Proc. Am. Math. Soc.
  doi: 10.1090/S0002-9939-00-05829-9
– volume: 38
  start-page: 740
  issue: 4
  year: 2007
  end-page: 756
  ident: CR9
  article-title: A discrete Laplace–Beltrami operator for simplicial surfaces
  publication-title: Discrete Comput. Geom.
  doi: 10.1007/s00454-007-9006-1
– volume: 40
  start-page: 561
  issue: 4
  year: 2008
  end-page: 585
  ident: CR20
  article-title: A variational proof of Alexandrov’s convex cap theorem
  publication-title: Discrete Comput. Geom.
  doi: 10.1007/s00454-008-9077-7
– start-page: 1
  year: 2016
  end-page: 56
  ident: CR8
  article-title: Discrete conformal maps: boundary value problems, circle domains, Fuchsian and Schottky uniformization
  publication-title: Advances in Discrete Differential Geometry
  doi: 10.1007/978-3-662-50447-5
– volume: 134
  start-page: 177
  year: 2008
  end-page: 196
  ident: CR14
  article-title: Polyhedral hyperbolic metrics on surfaces
  publication-title: Geom. Dedicata
  doi: 10.1007/s10711-008-9252-2
– ident: CR21
– volume: 57
  start-page: 431
  issue: 2
  year: 2017
  end-page: 469
  ident: CR6
  article-title: Discrete uniformization of polyhedral surfaces with non-positive curvature and branched covers over the sphere via hyper-ideal circle patterns
  publication-title: Discrete Comput. Geom.
  doi: 10.1007/s00454-016-9830-2
– volume: 19
  start-page: 2155
  issue: 4
  year: 2015
  end-page: 2215
  ident: CR7
  article-title: Discrete conformal maps and ideal hyperbolic polyhedra
  publication-title: Geom. Topol.
  doi: 10.2140/gt.2015.19.2155
– volume: 55
  start-page: 115
  issue: 2
  year: 1995
  end-page: 123
  ident: CR32
  article-title: The generalized tilt formula
  publication-title: Geom. Dedicata
  doi: 10.1007/BF01264924
– volume: 109
  start-page: 431
  issue: 3
  year: 2018
  end-page: 466
  ident: CR17
  article-title: A discrete uniformization theorem for polyhedral surfaces II
  publication-title: J. Differ. Geom.
  doi: 10.4310/jdg/1531188190
– volume: 109
  start-page: 223
  issue: 2
  year: 2018
  end-page: 256
  ident: CR18
  article-title: A discrete uniformization theorem for polyhedral surfaces
  publication-title: J. Differ. Geom.
  doi: 10.4310/jdg/1527040872
– volume: 33
  start-page: 207
  issue: 2
  year: 2005
  end-page: 221
  ident: CR34
  article-title: A rigidity criterion for non-convex polyhedra
  publication-title: Discrete Comput. Geom.
  doi: 10.1007/s00454-004-1102-x
– start-page: 511
  year: 1998
  end-page: 549
  ident: CR36
  article-title: Shapes of polyhedra and triangulations of the sphere
  publication-title: The Epstein Birthday Schrift. Geometry & Topology Monographs
  doi: 10.2140/gtm.1998.1.511
– volume: 7
  start-page: 489
  issue: 6
  year: 1990
  end-page: 497
  ident: CR30
  article-title: Minimal roughness property of the Delaunay triangulation
  publication-title: Comput. Aided Geom. Des.
  doi: 10.1016/0167-8396(90)90011-F
– volume: 27
  start-page: 67
  issue: 1
  year: 1988
  end-page: 80
  ident: CR13
  article-title: Euclidean decompositions of noncompact hyperbolic manifolds
  publication-title: J. Differ. Geom.
  doi: 10.4310/jdg/1214441650
– start-page: 275
  year: 1994
  end-page: 291
  ident: CR31
  article-title: Intrinsic geometry of convex ideal polyhedra in hyperbolic -space
  publication-title: Analysis, Algebra, and Computers in Mathematical Research. Lecture Notes in Pure and Appl. Math.,
– volume: 7
  start-page: 237
  issue: 1
  year: 2016
  end-page: 255
  ident: CR37
  article-title: An algorithm for the Euclidean cell decomposition of a cusped strictly convex projective surface
  publication-title: J. Comput. Geom.
– volume: 6
  start-page: 9
  issue: 1
  year: 1982
  end-page: 24
  ident: CR24
  article-title: Hyperbolic geometry: the first 150 years
  publication-title: Bull. Am. Math. Soc. (N.S.)
  doi: 10.1090/S0273-0979-1982-14958-8
– year: 2013
  ident: CR3
  publication-title: Voronoi Diagrams and Delaunay Triangulations
  doi: 10.1142/8685
– volume: 2
  start-page: 15
  issue: 1
  year: 1993
  end-page: 36
  ident: CR28
  article-title: Computing discrete minimal surfaces and their conjugates
  publication-title: Exp. Math.
  doi: 10.1080/10586458.1993.10504266
– volume: 113
  start-page: 299
  issue: 2
  year: 1987
  end-page: 339
  ident: CR26
  article-title: The decorated Teichmüller space of punctured surfaces
  publication-title: Commun. Math. Phys.
  doi: 10.1007/BF01223515
– year: 2005
  ident: CR2
  publication-title: Convex Polyhedra. Springer Monographs in Mathematics
– volume: 5
  start-page: 193
  issue: 1–2
  year: 1995
  end-page: 213
  ident: CR16
  article-title: Numerical stability of algorithms for 2D Delaunay triangulations
  publication-title: Int. J. Comput. Geom. Appl.
  doi: 10.1142/S0218195995000118
– volume: 83
  start-page: 75
  issue: 1
  year: 2009
  end-page: 129
  ident: CR25
  article-title: Quasi-Fuchsian manifolds with particles
  publication-title: J. Differ. Geom.
  doi: 10.4310/jdg/1253804352
– volume: 13
  start-page: 457
  issue: 1
  year: 2009
  end-page: 492
  ident: CR15
  article-title: Hyperbolic cusps with convex polyhedral boundary
  publication-title: Geom. Topol.
  doi: 10.2140/gt.2009.13.457
– volume: 371
  start-page: 4215
  issue: 6
  year: 2019
  ident: 132_CR10
  publication-title: Trans. Am. Math. Soc.
  doi: 10.1090/tran/7483
– volume: 109
  start-page: 431
  issue: 3
  year: 2018
  ident: 132_CR17
  publication-title: J. Differ. Geom.
  doi: 10.4310/jdg/1531188190
– volume-title: Geometry and Topology for Mesh Generation. Cambridge Monographs on Applied and Computational Mathematics
  year: 2001
  ident: 132_CR12
  doi: 10.1017/CBO9780511530067
– volume: 83
  start-page: 75
  issue: 1
  year: 2009
  ident: 132_CR25
  publication-title: J. Differ. Geom.
  doi: 10.4310/jdg/1253804352
– volume: 263
  start-page: 263
  issue: 1–2
  year: 2001
  ident: 132_CR19
  publication-title: Theoret. Comput. Sci.
  doi: 10.1016/S0304-3975(00)00248-6
– volume: 2
  start-page: 15
  issue: 1
  year: 1993
  ident: 132_CR28
  publication-title: Exp. Math.
  doi: 10.1080/10586458.1993.10504266
– start-page: 511
  volume-title: The Epstein Birthday Schrift. Geometry & Topology Monographs
  year: 1998
  ident: 132_CR36
  doi: 10.2140/gtm.1998.1.511
– volume: 5
  start-page: 193
  issue: 1–2
  year: 1995
  ident: 132_CR16
  publication-title: Int. J. Comput. Geom. Appl.
  doi: 10.1142/S0218195995000118
– volume: 7
  start-page: 237
  issue: 1
  year: 2016
  ident: 132_CR37
  publication-title: J. Comput. Geom.
– volume-title: Convex Polyhedra. Springer Monographs in Mathematics
  year: 2005
  ident: 132_CR2
– volume: 113
  start-page: 299
  issue: 2
  year: 1987
  ident: 132_CR26
  publication-title: Commun. Math. Phys.
  doi: 10.1007/BF01223515
– start-page: 1
  volume-title: Advances in Discrete Differential Geometry
  year: 2016
  ident: 132_CR8
  doi: 10.1007/978-3-662-50447-5
– volume: 13
  start-page: 457
  issue: 1
  year: 2009
  ident: 132_CR15
  publication-title: Geom. Topol.
  doi: 10.2140/gt.2009.13.457
– volume: 109
  start-page: 223
  issue: 2
  year: 2018
  ident: 132_CR18
  publication-title: J. Differ. Geom.
  doi: 10.4310/jdg/1527040872
– volume: 6
  start-page: 9
  issue: 1
  year: 1982
  ident: 132_CR24
  publication-title: Bull. Am. Math. Soc. (N.S.)
  doi: 10.1090/S0273-0979-1982-14958-8
– volume-title: Decorated Teichmüller Theory. QGM Master Class Series
  year: 2012
  ident: 132_CR27
  doi: 10.4171/075
– volume-title: Voronoi Diagrams and Delaunay Triangulations
  year: 2013
  ident: 132_CR3
  doi: 10.1142/8685
– volume: 6
  start-page: 765
  issue: 5
  year: 2004
  ident: 132_CR22
  publication-title: Commun. Contemp. Math.
  doi: 10.1142/S0219199704001501
– volume: 58
  start-page: 447
  issue: 2
  year: 2008
  ident: 132_CR5
  publication-title: Ann. Inst. Fourier (Grenoble)
  doi: 10.5802/aif.2358
– volume: 8
  start-page: 793
  year: 1959
  ident: 132_CR11
  publication-title: J. Math. Mech.
– ident: 132_CR29
  doi: 10.1007/s10711-019-00480-y
– volume: 7
  start-page: 489
  issue: 6
  year: 1990
  ident: 132_CR30
  publication-title: Comput. Aided Geom. Des.
  doi: 10.1016/0167-8396(90)90011-F
– ident: 132_CR21
  doi: 10.1080/10586458.2018.1477078
– volume: 134
  start-page: 455
  issue: 3
  year: 1991
  ident: 132_CR23
  publication-title: Ann. Math.
  doi: 10.2307/2944356
– volume: 55
  start-page: 115
  issue: 2
  year: 1995
  ident: 132_CR32
  publication-title: Geom. Dedicata
  doi: 10.1007/BF01264924
– volume: 130
  start-page: 457
  issue: 3
  year: 2002
  ident: 132_CR4
  publication-title: Bull. Soc. Math. France
  doi: 10.24033/bsmf.2426
– volume: 38
  start-page: 740
  issue: 4
  year: 2007
  ident: 132_CR9
  publication-title: Discrete Comput. Geom.
  doi: 10.1007/s00454-007-9006-1
– volume: 129
  start-page: 2431
  issue: 8
  year: 2001
  ident: 132_CR1
  publication-title: Proc. Am. Math. Soc.
  doi: 10.1090/S0002-9939-00-05829-9
– start-page: 275
  volume-title: Analysis, Algebra, and Computers in Mathematical Research. Lecture Notes in Pure and Appl. Math.,
  year: 1994
  ident: 132_CR31
– volume: 27
  start-page: 67
  issue: 1
  year: 1988
  ident: 132_CR13
  publication-title: J. Differ. Geom.
  doi: 10.4310/jdg/1214441650
– volume: 52
  start-page: 127
  issue: 2
  year: 1993
  ident: 132_CR38
  publication-title: Topology Appl.
  doi: 10.1016/0166-8641(93)90032-9
– volume: 57
  start-page: 431
  issue: 2
  year: 2017
  ident: 132_CR6
  publication-title: Discrete Comput. Geom.
  doi: 10.1007/s00454-016-9830-2
– volume: 134
  start-page: 177
  year: 2008
  ident: 132_CR14
  publication-title: Geom. Dedicata
  doi: 10.1007/s10711-008-9252-2
– volume: 78
  start-page: 333
  issue: 2
  year: 2008
  ident: 132_CR35
  publication-title: J. Differ. Geom.
  doi: 10.4310/jdg/1203000270
– volume: 40
  start-page: 561
  issue: 4
  year: 2008
  ident: 132_CR20
  publication-title: Discrete Comput. Geom.
  doi: 10.1007/s00454-008-9077-7
– ident: 132_CR33
– volume: 19
  start-page: 2155
  issue: 4
  year: 2015
  ident: 132_CR7
  publication-title: Geom. Topol.
  doi: 10.2140/gt.2015.19.2155
– volume: 33
  start-page: 207
  issue: 2
  year: 2005
  ident: 132_CR34
  publication-title: Discrete Comput. Geom.
  doi: 10.1007/s00454-004-1102-x
SSID ssj0004908
Score 2.432199
Snippet We provide a constructive, variational proof of Rivin’s realization theorem for ideal hyperbolic polyhedra with prescribed intrinsic metric, which is...
SourceID proquest
crossref
springer
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 63
SubjectTerms Combinatorics
Computational Mathematics and Numerical Analysis
Mapping
Mathematical analysis
Mathematics
Mathematics and Statistics
Polyhedra
Theorems
Variational principles
SummonAdditionalLinks – databaseName: SpringerLink Journals (ICM)
  dbid: U2A
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH7ovOjBH1NxOiUHbxqwadMkx6GOKSgeHOxW2iRFYXSyzoP_vS9Z2qGo4LlJoC_v5X0fyfsewHkuJOeaS5rw0tIEUwaVES_Rlw2XmP4Qo_vXFo_paJzcT_gkFIXVzWv35krSn9RtsZtXi0Pqq6i_IKByHTa4k_NCLx6zwaoaUvk-dM7VqBMrCaUyP6_xNR2tMOa3a1GfbYa7sB1gIhks93UP1mzVhZ2mBQMJEdmFrYdWdrXeh_TOIO4jI-SW88IJ_pKn2fTjxZp5TvLKkJtXPCQQJRNEmg6shhrMAxgPb5-vRzQ0RqAaI2ZBRaSRh7l_LwzjOs2VwjhE8qZYKrRWeSRyFhtZRCw1caniKGemkNZIk6SyjOND6FSzyh4BsaUSyiCNKYRBZiiltjEuEwnBlbt570HU2CfTQTXcNa-YZq3esbdphjbNvE0znHPRznlbamb8ObrfmD0L8VNnDLOmTJEbXfXgstmK1effVzv-3_AT2GSOQPv3t33oLObv9hRRxqI48071CQ0dwzI
  priority: 102
  providerName: Springer Nature
Title Ideal Hyperbolic Polyhedra and Discrete Uniformization
URI https://link.springer.com/article/10.1007/s00454-019-00132-8
https://www.proquest.com/docview/2284866420
Volume 64
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVLSH
  databaseName: SpringerLink Journals
  customDbUrl:
  mediaType: online
  eissn: 1432-0444
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0004908
  issn: 0179-5376
  databaseCode: AFBBN
  dateStart: 19860301
  isFulltext: true
  providerName: Library Specific Holdings
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl: http://www.proquest.com/pqcentral?accountid=15518
  eissn: 1432-0444
  dateEnd: 20241028
  omitProxy: true
  ssIdentifier: ssj0004908
  issn: 0179-5376
  databaseCode: BENPR
  dateStart: 20010301
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Technology Collection
  customDbUrl:
  eissn: 1432-0444
  dateEnd: 20241028
  omitProxy: true
  ssIdentifier: ssj0004908
  issn: 0179-5376
  databaseCode: 8FG
  dateStart: 20010301
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/technologycollection1
  providerName: ProQuest
– providerCode: PRVAVX
  databaseName: SpringerLINK - Czech Republic Consortium
  customDbUrl:
  eissn: 1432-0444
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0004908
  issn: 0179-5376
  databaseCode: AGYKE
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: http://link.springer.com
  providerName: Springer Nature
– providerCode: PRVAVX
  databaseName: SpringerLink Journals (ICM)
  customDbUrl:
  eissn: 1432-0444
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0004908
  issn: 0179-5376
  databaseCode: U2A
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: http://www.springerlink.com/journals/
  providerName: Springer Nature
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV07T8MwED6VdoGBRwFRKFUGNrAgTpzYA0IF-gBEVSEqlSlK7EQgVWlpy8C_5-w6rUCiaxJ7ON_ju5zvO4CzOOSMScaJz7KU-BgyCHdZhrqsGMfwhxjd3LboBd2B_zhkwxL0il4Yfa2y8InGUaux1P_ILyn6UR4gWr66mXwSPTVKV1eLERqxHa2grg3F2AZUqGbGKkPlttXrv6w6JYWZUafVkGgiE9tGY5rpDBsdptaCmAIE4b9D1Qp__imZmkjU3oVtCyGd5uLM96CU5lXYKcYzONZaq7D1vKRkne1D8KAQEzpdzDuniSYDdvrj0fd7qqaxE-fKuf9AB4II2kEUqoGs7c88gEG79XrXJXZoApFoTXMSuhJzNMRlNFGUySAWAm0UZSFoEEopYjeMqad44tJAeZnw3JiqhKeKKz_gmecdQjkf5-kROGkmQqEwxUlChVkj5zL1cBs3DJnQVfkauIV8ImkZxfVgi1G05EI2Mo1QppGRaYRrzpdrJgs-jbVf1wuxR9a2ZtFKE2pwURzF6vX_ux2v3-0ENqlOps1d3DqU59Ov9BQRxzxpwAZvdxpQaXbenloNq1T4dECbPyVV0EE
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV09T8MwED0hGICBb8RHAQ8wgQVx4sQeKgQU1AKtEAKJLSS2I5BQC20R6p_jt3F2nVYgwcacxMP5cveeffcOYDdLBOeKCxrxwtAIUwYVAS_QlzUXmP4Qo7tqi1Zcv48uH_jDBHyWvTC2rLKMiS5Q646yZ-SHDOOoiBEtHx2_vlE7NcrerpYjNDI_WkFXncSYb-y4MoMPpHC9aqOG-73H2MX53Vmd-ikDVKH79WkSKCQ1CGRYrhlXcSYlOjUyIcniRCmZBUnGQi3ygMU6LGQYZEznwmiho1gU9kAUU8BUFEYSyd_U6Xnr5nbcmSndTDzr9tQKp_i2Hde859TvkMpL6i48qPieGsd498cVrct8Fwsw5yErORn62CJMmPYSzJfjIIiPDksw2xxJwPaWIW5oxKCkjjy3m1vxYXLTeRk8Gd3NSNbWpPaMAQsRO0HUa4Gz7wddgft_Md8qTLY7bbMGxBQykRopVZ5oZKlCKBPiMkGScGmrANYhKO2TKq9gbgdpvKQj7WVn0xRtmjqbpvjN_uib16F-x59vV0qzp_5f7qVjz1uHg3Irxo9_X23j79V2YLp-17xOrxutq02YYZbIuzrgCkz2u-9mC9FOP9_2LkXg8b-9-AtQDQhB
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV09T8MwED2hIiEY-EaUTw8wgVXi1LE9IIQopaVQMVCpW0hsRyChFtoixF_j13F2k1YgwcacxMP55e6dz_cO4CARknPNJa3yzNIqhgwqA54hlg2XGP6Qo_vbFu2o0aled3l3Bj6LXhh3rbLwid5Rm752Z-QVhn5URsiWTypZfi3irlY_e3mlboKUq7QW4zTGEGnZj3dM34anzRru9SFj9cv7iwbNJwxQjdAbURFoTGiQxLDUMK6jRCkENGZBikVCa5UEImGhkWnAIhNmKgwSZlJpjTTVSGbuMBTd_6xwKu6uS71-Ne3JVH4angM8dZIpecOOb9vzuneYxCvqSx1Ufg-KU6b7ozjrY159GRZzskrOx-hagRnbW4WlYhAEyf3CKizcTsRfh2sQNQ2yT9LADHeQOtlhctd__ni0ZpCQpGdI7QldFXJ1gnzXUea8E3QdOv9ivA0o9fo9uwnEZkoog8lUKgzmp1JqG-IygRBcufp_GYLCPrHOtcvdCI3neKK67G0ao01jb9MYvzmafPMyVu748-2dwuxx_hcP4ynmynBcbMX08e-rbf292j7MIXbjm2a7tQ3zzGXw_gLwDpRGgze7izRnlO55PBF4-G8AfwH1HwXb
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Ideal+Hyperbolic+Polyhedra+and+Discrete+Uniformization&rft.jtitle=Discrete+%26+computational+geometry&rft.au=Springborn%2C+Boris&rft.date=2020-07-01&rft.issn=0179-5376&rft.eissn=1432-0444&rft.volume=64&rft.issue=1&rft.spage=63&rft.epage=108&rft_id=info:doi/10.1007%2Fs00454-019-00132-8&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s00454_019_00132_8
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0179-5376&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0179-5376&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0179-5376&client=summon