Connectivity of triangulation flip graphs in the plane

DOI10.1007/S00454-022-00436-2MaRDI QIDQ2105329zbMATH OpenOpenAlexFDO

Authors Uli Wagner, Emo Welzl

Publication date 8 December 2022

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2003.13557

zbMATH Keywords

bistellar flip graphgraph connectivityMenger's theoremregular triangulationsecondary polytopesimultaneously flippable edges

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Combinatorial complexity of geometric structures (52C45) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Flip graphs of bounded degree triangulations
• Constrained paths in the flip-graph of regular triangulations
• Geometric bistellar flips: the setting, the context and a construction
• Flip graphs of bounded-degree triangulations
• Flip graphs of stacked and flag triangulations of the 2-sphere

Cites work

• A lower bound on the number of triangulations of planar point sets
• A note on order-type homogeneous point sets
• A point set whose space of triangulations is disconnected
• A proof of the orbit conjecture for flipping edge-labelled triangulations
• Abstract Regular Polytopes
• Connectivity of Triangulation Flip Graphs in the Plane (Part I: Edge Flips)
• Connectivity of Triangulation Flip Graphs in the Plane (Part II: Bistellar Flips).
• Enumerating order types for small point sets with applications
• Flipping edge-labelled triangulations
• Flipping edges in triangulations
• Geometry and topology for mesh generation
• Graph theory
• Higher-order Erdős-Szekeres theorems
• scientific article; zbMATH DE number 46958 (Why is no real title available?)
• scientific article; zbMATH DE number 1241390 (Why is no real title available?)
• scientific article; zbMATH DE number 1241392 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 5177 (Why is no real title available?)
• scientific article; zbMATH DE number 863503 (Why is no real title available?)
• scientific article; zbMATH DE number 2209740 (Why is no real title available?)
• Konvexe Fünfecke in ebenen Punktmengen
• Lectures on Polytopes
• Many non-equivalent realizations of the associahedron
• On the graph structure of convex polyhedra in n-space
• Random lattice triangulations: structure and algorithms
• SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS
• Simultaneously flippable edges in triangulations
• Specified holes with pairwise disjoint interiors in planar point sets
• The number of geometric bistellar neighbors of a triangulation
• The polytope of all triangulations of a point configuration
• The polytope of non-crossing graphs on a planar point set
• Transforming triangulations
• Triangulations. Structures for algorithms and applications
• Two disjoint 5-holes in point sets

Cited in

(23)

• The flip-graph of the 4-dimensional cube is connected
• Flip graphs of stacked and flag triangulations of the 2-sphere
• Flip-connectivity of triangulations of the product of a tetrahedron and simplex
• Triangulating with high connectivity.
• Flip graphs of bounded degree triangulations
• Flip graphs of bounded-degree triangulations
• A result on flip-graph connectivity
• On Flattenability of Graphs
• Lifting simplicial complexes to the boundary of convex polytopes
• The polytope of non-crossing graphs on a planar point set
• A point set whose space of triangulations is disconnected
• Connectivity of Triangulation Flip Graphs in the Plane (Part I: Edge Flips)
• Algorithm Theory - SWAT 2004
• scientific article; zbMATH DE number 5264886 (Why is no real title available?)
• Geometric bistellar flips: the setting, the context and a construction
• Combinatorics. Abstracts from the workshop held January 1--7, 2023
• Connectivity of Triangulation Flip Graphs in the Plane (Part II: Bistellar Flips).
• Connectivity of Triangulation Flip Graphs in the Plane
• Flips in two-dimensional hypertriangulations
• Flips in odd matchings
• On the connectivity of the flip graph of plane spanning paths
• Two disjoint 5-holes in point sets
• Constrained paths in the flip-graph of regular triangulations

This page was built for publication: Connectivity of triangulation flip graphs in the plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2105329)