Non-crossing matchings of points with geometric objects

DOI10.1016/J.COMGEO.2012.04.005zbMATH Open1254.65032OpenAlexW2122986136MaRDI QIDQ714905FDOQ714905

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

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

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)

Cited In (16)

• Non-crossing connectors in the plane
• On maximum-sum matchings of points
• Monochromatic geometric \(k\)-factors for bicolored point sets with auxiliary points
• Configurations of non-crossing rays and related problems
• Matching points with disks with a common intersection
• Structural properties of bichromatic non-crossing matchings
• New variants of perfect non-crossing matchings
• Non-crossing paths with geographic constraints
• Faster bottleneck non-crossing matchings of points in convex position
• Rainbow polygons for colored point sets in the plane
• Crossing-free perfect matchings in wheel point sets
• Matching points with things
• Approximating the bottleneck plane perfect matching of a point set
• Flip distance to some plane configurations
• Advice complexity of online non-crossing matching
• Flip distance to some plane configurations

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)