Matching colored points with rectangles-Reference-Cited by-同舟云学术

Matching colored points with rectangles

Published:2015-10-27 Issue:2 Volume:33 Page:403-421
ISSN:1382-6905
Container-title:Journal of Combinatorial Optimization
language:en
Short-container-title:J Comb Optim

Author:

Caraballo L. E.,Ochoa C.,Pérez-Lantero P.,Rojas-Ledesma J.

Funder

CONICYT-PCHA/Doctorado Nacional/2013 (Chile)

Millennium Nucleus Information and Coordination in Networks ICM/FIC (Chile)

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications

Link

http://link.springer.com/content/pdf/10.1007/s10878-015-9971-x.pdf

Reference26 articles.

1. Ábrego BM, Arkin EM, Fernández-Merchant S, Hurtado F, Kano M, Mitchell JS, Urrutia J (2009) Matching points with squares. Discrete Comput Geom 41(1):77–95

2. Adamaszek A, Wiese A (2013) Approximation schemes for maximum weight independent set of rectangles. In: Proceedings of the 2013 IEEE 54th annual symposium on foundations of computer science, FOCS’13, pp 400–409

3. Agarwal PK, Mustafa NH (2006) Independent set of intersection graphs of convex objects in 2D. Comput Geom 34(2):83–95

4. Agarwal PK, van Kreveld MJ, Suri S (1998) Label placement by maximum independent set in rectangles. Comput Geom 11(3–4):209–218

5. Ahn H-K, Bae SW, Demaine ED, Demaine ML, Kim S-S, Korman M, Reinbacher I, Son W (2011) Covering points by disjoint boxes with outliers. Comput Geom 44(3):178–190

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

1. Matching random colored points with rectangles;Journal of Combinatorial Optimization;2023-03

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

3. Maximum Box Problem on Stochastic Points;Algorithmica;2021-10-28

4. Matching Random Colored Points with Rectangles;WALCOM: Algorithms and Computation;2020

5. Matching points with disks with a common intersection;Discrete Mathematics;2019-07