Parity-constrained triangulations with Steiner points

DOI10.1007/S00373-013-1389-6MaRDI QIDQ489340zbMATH OpenOpenAlexFDO

Authors Victor Alvarez

Publication date 20 January 2015

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

Full work available at URL https://doi.org/10.1007/s00373-013-1389-6

zbMATH Keywords

triangulationsSteiner pointsgeometric graphsalgorithmic combinatorial geometryparity-constrained

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Plane graphs with parity constraints
• Plane Graphs with Parity Constraints
• Colored quadrangulations with Steiner points
• Bichromatic quadrangulations with Steiner points
• scientific article; zbMATH DE number 1796958

Cites work

• scientific article; zbMATH DE number 434910 (Why is no real title available?)
• scientific article; zbMATH DE number 1953089 (Why is no real title available?)
• A short proof of Chvatal's Watchman Theorem
• Gedanken zur Vier-Farben-Vermutung
• Large bichromatic point sets admit empty monochromatic 4-gons
• Plane Graphs with Parity Constraints
• Triangulating with high connectivity.

Cited in

(9)

• Plane graphs with parity constraints
• scientific article; zbMATH DE number 653251 (Why is no real title available?)
• Quality Triangulations with Locally Optimal Steiner Points
• Regular triangulations and Steiner points
• Plane augmentation of plane graphs to meet parity constraints
• Euler transformation of polyhedral complexes
• ISOMORPHIC TRIANGULATIONS WITH SMALL NUMBER OF STEINER POINTS
• Plane Graphs with Parity Constraints
• OPTIMAL TRIANGULATIONS OF POINTS AND SEGMENTS WITH STEINER POINTS

This page was built for publication: Parity-constrained triangulations with Steiner points

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