Author:
Khan Arindam,Subramanian Aditya,Wiese Andreas
Publisher
Springer International Publishing
Reference19 articles.
1. Adamaszek, A., Wiese, A.: Approximation schemes for maximum weight independent set of rectangles. In: FOCS, pp. 400–409 (2013)
2. Aronov, B., Ezra, E., Sharir, M.: Small-size $$\backslash $$eps-nets for axis-parallel rectangles and boxes. SIAM J. Comput. 39(7), 3248–3282 (2010)
3. Becchetti, L., Marchetti-Spaccamela, A., Vitaletti, A., Korteweg, P., Skutella, M., Stougie, L.: Latency-constrained aggregation in sensor networks. ACM Trans. Algorithms 6(1), 1–20 (2009)
4. Brönnimann, H., Goodrich, M.T.: Almost optimal set covers in finite VC-dimension. Discret. Comput. Geom. 14(4), 463–479 (1995). https://doi.org/10.1007/BF02570718
5. Chan, T.M., van Dijk, T.C., Fleszar, K., Spoerhase, J., Wolff, A.: Stabbing rectangles by line segments - how decomposition reduces the shallow-cell complexity. In: Hsu, W., Lee, D., Liao, C. (eds.) ISAAC, vol. 123, pp. 61:1–61:13 (2018)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献