Non-crossing matchings of points with geometric objects

DOI10.1016/J.COMGEO.2012.04.005MaRDI QIDQ714905zbMATH OpenOpenAlexFDO

Authors Greg Aloupis, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Muriel Dulieu, R. Fabila-Monroy, Vi Hart, Ferran Hurtado, Stefan Langerman, Maria Saumell, Perouz Taslakian, Carlos Seara

Publication date 12 October 2012

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2012.04.005

zbMATH Keywords

matchingline segmentsnon-crossinggeometric objectsfinite point setspoint-object pairs

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Point sets with many non-crossing perfect matchings
• On matching point configurations
• Noncrossing matchings with fixed points
• Disjoint compatible geometric matchings
• Disjoint compatible geometric matchings
• Non-crossing matchings
• Crossing-free segments and triangles in point configurations
• The polytope of non-crossing graphs on a planar point set
• The polytope of non-crossing graphs on a planar point set

This page was built for publication: Non-crossing matchings of points with geometric objects

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