Quadrangulations of a polygon with spirality

DOI10.1007/S00373-021-02346-1MaRDI QIDQ2051896zbMATH OpenOpenAlexFDO

Authors Fumiya Hidaka, Naoki Matsumoto, Atsuhiro Nakamoto

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

geometric graphpolygonquadrangulationspiralitySteiner point

Mathematics Subject Classification ID

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

Recommendations

• Geometric quadrangulations of a polygon
• On Convex Quadrangulations of Point Sets on the Plane
• Converting triangulations to quadrangulations
• scientific article; zbMATH DE number 2081026
• Quadrangulations of planar sets

Cites work

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

Cited in

(4)

• Converting triangulations to quadrangulations
• Geometric quadrangulations of a polygon
• Les rayons des permutations spirales
• scientific article; zbMATH DE number 6876411 (Why is no real title available?)

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

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