Convex quadrangulations of bichromatic point sets

DOI10.1142/S0218195919500109MaRDI QIDQ5149559zbMATH OpenFDO

Authors Alexander Pilz, Carlos Seara

Publication date 11 February 2021

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0218195919500109

zbMATH Keywords

bichromatic point setNP-completenessquadrangulation

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Bichromatic quadrangulations with Steiner points
• Colored quadrangulations with Steiner points
• On almost empty monochromatic triangles and convex quadrilaterals in colored point sets
• Quadrangulations on 3-colored point sets with Steiner points and their winding numbers
• Quadrangulations of planar sets

Cites work

• Bichromatic quadrangulations with Steiner points
• Characterizing and efficiently computing quadrangulations of planar point sets
• Colored quadrangulations with Steiner points
• Computing convex quadrangulations
• Converting triangulations to quadrangulations
• Minimum convex partition of a constrained point set
• On Convex Quadrangulations of Point Sets on the Plane
• Planar Formulae and Their Uses
• Quadrangulations of planar sets
• Quadrangulations on 3-colored point sets with Steiner points and their winding numbers
• Reporting bichromatic segment intersections from point sets
• Small strictly convex quadrilateral meshes of point sets
• The Problem of Compatible Representatives

Cited in

(5)

• Characterizing and efficiently computing quadrangulations of planar point sets
• Convex equipartitions of colored point sets
• Bichromatic quadrangulations with Steiner points
• Colored quadrangulations with Steiner points
• On the coarseness of bicolored point sets

This page was built for publication: Convex quadrangulations of bichromatic point sets

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