15 citations · 15 across the 1 of their papers we have counts for
Showing cs.CGShow all
3 papers · 1 filter
cs.CG2020
Connectivity of Triangulation Flip Graphs in the Plane
Uli Wagner, Emo Welzl
Given a finite point set P in general position in the plane, a full triangulation is a maximal straight-line embedded plane graph on P. A partial triangulation is a full triangulat…
cs.CG2018
From Crossing-Free Graphs on Wheel Sets to Embracing Simplices and Polytopes with Few Vertices
Alexander Pilz, Emo Welzl, Manuel Wettstein
A set of points in general position in the plane is called a wheel set if all points but are extreme. We show that for the purpose of counting crossing…
cs.CG2017★ 15 cited
Packing Plane Spanning Trees and Paths in Complete Geometric Graphs
Oswin Aichholzer, Thomas Hackl, Matias Korman +5
We consider the following question: How many edge-disjoint plane spanning trees are contained in a complete geometric graph on any set of points in general position…