Quadrangulations on 3-colored point sets with Steiner points and their winding numbers

DOI10.1007/s00373-013-1346-4zbMath1298.05050OpenAlexW2098358639MaRDI QIDQ742636

Atsuhiro Nakamoto, Ryuichi Mori, Sho Kato

Publication date: 19 September 2014

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

Full work available at URL: https://doi.org/10.1007/s00373-013-1346-4

zbMATH Keywords

winding number3-coloringquadrangulationpoint setSteiner point

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25)

Related Items

Unnamed Item, Convex Quadrangulations of Bichromatic Point Sets, Quadrangulations of a polygon with spirality

Cites Work

• Converting triangulations to quadrangulations
• Characterizing and efficiently computing quadrangulations of planar point sets
• Coloring locally bipartite graphs on surfaces.
• Small strictly convex quadrilateral meshes of point sets
• Bichromatic quadrangulations with Steiner points
• Chromatic numbers of quadrangulations on closed surfaces
• On Convex Quadrangulations of Point Sets on the Plane
• 4-chromatic projective graphs
• Quadrangulations of planar sets