Matching points with things

DOI10.1007/978-3-642-12200-2_40MaRDI QIDQ3557040zbMATH OpenOpenAlexFDO

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

Publication date 27 April 2010

Published in LATIN 2010: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/1721.1/71205

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Tilings in (n) dimensions (aspects of discrete geometry) (52C22) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Non-crossing matchings of points with geometric objects
• Matching colored points in the plane: Some new results
• Bottleneck non-crossing matching in the plane
• Bottleneck non-crossing matching in the plane
• SOFSEM 2006: Theory and Practice of Computer Science

Cited in

(6)

• Matching points with squares
• Monochromatic plane matchings in bicolored point set
• scientific article; zbMATH DE number 2200862 (Why is no real title available?)
• Matching Points with Circles and Squares
• Planar Bichromatic Bottleneck Spanning Trees
• New variants of perfect non-crossing matchings

This page was built for publication: Matching points with things

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