Minimum weight disk triangulations and fillings

Itaï Benjamini, Eyal Lubetzky, Yuval Peled

Type: Article

Publication Date: 2020-08-12

Citations: 1

DOI: https://doi.org/10.1090/tran/8255

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Minimum Average Distance Triangulations	2012	László Kozma
+ PDF Chat	The Edge-Flipping Distance of Triangulations	1996	Sabine Hanke Thomas Ottmann Sven Schuierer
+	Gabriel Lamé’s Counting of Triangulations	2013	Jerry Lodder
+	Partitioning triangles	2012	Peter Shiu
+	New Results on Minimal Triangulations	2006	Yngve Villanger
+ PDF Chat	Survey of two-dimensional acute triangulations	2012	Carol T. Zamfirescu
+ PDF Chat	Efficiently enumerating minimal triangulations	2020	Nofar Carmeli Batya Kenig Benny Kimelfeld Markus Kröll
+	Triangles and Triangulations	2006	Øyvind Hjelle Morten Dæhlen
+	Tree width and regular triangulations	2001	Andreı̌ Kotlov
+	Flat Triangulations	2022
+	Pseudo-triangulations	1996	Michel Pocchiola Gert Vegter
+	Approximation for minimum triangulations of convex polyhedra	2001	Ping-yuen Fung
+ PDF Chat	Minimizing the Stabbing Number of Matchings, Trees, and Triangulations	2008	Sándor P. Fekete Marco E. Lübbecke Henk Meijer
+	The Edge-flipping Distance of Triangulations.	1996	Sabine Hanke Thomas Ottmann Sven Schuierer
+	Subexponential-time algorithms for minimum weight triangulations and related problems.	1998	Lingas Andrzej
+	Optimal Coding and Sampling of Triangulations	2006	Dominique Poulalhon Gilles Schaeffer
+	On Triangles	1995	Ross Honsberger
+	Triangles around a given triangle	2015	Stan Dolan
+	2-isohedral triangulations	1983	Kenneth W. Holladay
+ PDF Chat	Counting Polygon Triangulations is Hard	2020	David Eppstein

Action	Title	Year	Authors
+ PDF Chat	Typical Values of Extremal-Weight Combinatorial Structures with Independent Symmetric Weights	2023	Yun Cheng Yixue Liu Tomasz Tkocz Albert Xu

Action	Title	Year	Authors
+ PDF Chat	The ζ(2) limit in the random assignment problem	2001	David Aldous
+	Combinatorial Group Theory	1990	Roger C. Lyndon Paul E. Schupp
+ PDF Chat	The Objective Method: Probabilistic Combinatorial Optimization and Local Weak Convergence	2004	David Aldous John Steele
+ PDF Chat	Inside the critical window for cohomology of random <i>k</i> -complexes	2015	Matthew Kahle Boris Pittel
+ PDF Chat	A Census of Planar Triangulations	1962	W. T. Tutte
+ PDF Chat	Homological Connectivity Of Random 2-Complexes	2006	Nathan Linial Roy Meshulam
+	One, Two and Three Times log <i>n</i>/<i>n</i> for Paths in a Complete Graph with Random Weights	1999	Svante Janson
+	Enumeration of Triangulations of the Disk	1964	William G. Brown
+	On the value of a random minimum spanning tree problem	1985	Alan Frieze
+	A pattern for the asymptotic number of rooted maps on surfaces	1993	Zhicheng Gao