Approximating Maximum Independent Set for Rectangles in the Plane

Approximating Maximum Independent Set for Rectangles in the Plane
复制标题

平面内矩形的近似最大独立集

DOI:
10.1109/focs52979.2021.00042
复制
发表时间:
2022
期刊:
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS
影响因子:
--
通讯作者:
Mitchell, Joseph S.
Mitchell, Joseph S.
中科院分区:
--
文献类型:
--
作者:
Mitchell, Joseph S.

文献摘要

参考文献

被引文献

相似文献

DOI: 10.1137/1.9781611973068.97
发表时间: 2009
期刊: SIAM J. Comput.
影响因子: --
作者:
Parinya Chalermsook;Julia Chuzhoy
通讯作者: Julia Chuzhoy
按矩形中最大独立集放置标签
DOI: --
发表时间: 1998
期刊: Canadian Conference on Computational Geometry
影响因子: --
作者:
P. Agarwal;M. V. Kreveld;S. Suri
通讯作者: S. Suri
DOI: --
发表时间: 2017
期刊: Journal of the ACM
影响因子: 2.5
作者:
Anna Adamaszek;Sariel Har;Andreas Wiese
通讯作者: Andreas Wiese
DOI: --
发表时间: 2015
期刊: Canadian Conference on Computational Geometry
影响因子: --
作者:
J. Mark Keil;Joseph S.B. Mitchell;D. Pradhan;M. Vatshelle
通讯作者: M. Vatshelle
DOI: --
发表时间: 2011
期刊: ACM-SIAM Symposium on Discrete Algorithms
影响因子: --
作者:
J. Fox;J. Pach
通讯作者: J. Pach