FLIPS IN COMBINATORIAL POINTED PSEUDO-TRIANGULATIONS WITH FACE DEGREE AT MOST FOUR

DOI10.1142/S0218195914600036zbMath1327.68307arXiv1310.0833MaRDI QIDQ5247062

Alexander Pilz, Maria Saumell, Oswin Aichholzer, Birgit Vogtenhuber, David Orden, Thomas Hackl

Publication date: 22 April 2015

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

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

zbMATH Keywords

graph diameterflip graphpointed pseudo-triangulationbounded face degreecombinatorial pseudo-triangulation

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

Diagonal flips in plane graphs with triangular and quadrangular faces ⋮ 3-Colorability of Pseudo-Triangulations

Cites Work

• Combinatorial pseudo-triangulations
• Flips in planar graphs
• Flipping edges in triangulations
• Tight degree bounds for pseudo-triangulations of points
• Transforming pseudo-triangulations
• Counting and Enumerating Pointed Pseudotriangulations with the Greedy Flip Algorithm
• Pseudotriangulations from Surfaces and a Novel Type of Edge Flip

This page was built for publication: FLIPS IN COMBINATORIAL POINTED PSEUDO-TRIANGULATIONS WITH FACE DEGREE AT MOST FOUR