Flipping edge-labelled triangulations

DOI10.1016/j.comgeo.2017.06.005zbMath1380.05173arXiv1310.1166MaRDI QIDQ1699301

Prosenjit Bose, Anna Lubiw, Sander Verdonschot, Vinayak Pathak

Publication date: 19 February 2018

Published in: Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

flip; convex polygon; quadrilateral graph; simultaneous flip; spiral polygon

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C12: Distance in graphs

05C78: Graph labelling (graceful graphs, bandwidth, etc.)

52C05: Lattices and convex bodies in (2) dimensions (aspects of discrete geometry)