rectangle stabbing

This commit is contained in:
2025-08-16 17:14:48 +08:00
parent 9bf59bc7b4
commit fefb1bb18c
2 changed files with 37 additions and 0 deletions

16
ref.bib Normal file
View File

@@ -0,0 +1,16 @@
@article{gaur_constant_2002,
title = {Constant {Ratio} {Approximation} {Algorithms} for the {Rectangle} {Stabbing} {Problem} and the {Rectilinear} {Partitioning} {Problem}},
volume = {43},
issn = {0196-6774},
url = {https://www.sciencedirect.com/science/article/pii/S0196677402912216},
doi = {10.1006/jagm.2002.1221},
number = {1},
urldate = {2025-08-16},
journal = {Journal of Algorithms},
author = {Gaur, Daya Ram and Ibaraki, Toshihide and Krishnamurti, Ramesh},
month = apr,
year = {2002},
keywords = {approximation algorithms, combinatorial optimization, rectangle stabbing, rectilinear partitioning},
pages = {138--152},
}