Non-crossing matchings of points with geometric objects-Reference-Cited by-同舟云学术

Non-crossing matchings of points with geometric objects

Published:2013-01 Issue:1 Volume:46 Page:78-92
ISSN:0925-7721
Container-title:Computational Geometry
language:en
Short-container-title:Computational Geometry

Author:

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

Publisher

Elsevier BV

Subject

Computational Mathematics,Computational Theory and Mathematics,Control and Optimization,Geometry and Topology,Computer Science Applications

Reference32 articles.

1. Matching points with circles and squares;Ábrego;Discrete and Computational Geometry,2009

2. Selecting distances in the plane;Agarwal;Algorithmica,1993

3. Compatible geometric matchings;Aichholzer;Computational Geometry: Theory and Applications,2009

4. O. Aichholzer, S. Cabello, R. Fabila-Monroy, D. Flores-Peñaloza, T. Hackl, C. Huemer, F. Hurtado, D.R. Wood, Edge-removal and non-crossing configurations in geometric graphs, in: Proceedings of 24th European Conference on Computational Geometry, 2008, pp. 119–122.

5. The Probabilistic Method;Alon,2000

Cited by 15 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Advice complexity of online non-crossing matching;Computational Geometry;2023-03

2. Topology for Substrate Routing in Semiconductor Package Design;Computer-Aided Design;2022-08

3. On maximum-sum matchings of points;Journal of Global Optimization;2022-06-21

4. Structural properties of bichromatic non-crossing matchings;Applied Mathematics and Computation;2022-02

5. Rainbow polygons for colored point sets in the plane;Discrete Mathematics;2021-07