Quadrangulations of a polygon with spirality

DOI10.1007/s00373-021-02346-1zbMath1477.52006OpenAlexW3171387576MaRDI QIDQ2051896

Naoki Matsumoto, Atsuhiro Nakamoto, Fumiya Hidaka

Publication date: 25 November 2021

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-021-02346-1

zbMATH Keywords

polygongeometric graphquadrangulationSteiner pointspirality

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Convex sets in (2) dimensions (including convex curves) (52A10)

Cites Work

• Quadrangulations on 3-colored point sets with Steiner points and their winding numbers
• Flips in planar graphs
• Triangulations. Structures for algorithms and applications
• A short proof of Chvatal's Watchman Theorem
• Converting triangulations to quadrangulations
• Geometric quadrangulations of a polygon
• Flipping edges in triangulations
• Bichromatic quadrangulations with Steiner points
• Colored Quadrangulations with Steiner Points
• On Convex Quadrangulations of Point Sets on the Plane

This page was built for publication: Quadrangulations of a polygon with spirality