Author:
Bougeret M.,Bessy S.,Gonçalves D.,Paul C.
Publisher
Springer International Publishing
Reference14 articles.
1. Baker, B.S.: Approximation algorithms for np-complete problems on planar graphs. J. ACM 41(1), 153–180 (1994)
2. Bar-Yehuda, R., Halldórsson, M.M., Naor, J.S., Shachnai, H., Shapira, I.: Scheduling split intervals. SIAM J. Comput. 36(1), 1–15 (2006)
3. Bougeret, M., Bessy, S., Gonçalves, D., Paul, C.: On independent set on b1-epg graphs (2015). CoRR
arXiv:1510.00598
4. Cameron, K., Chaplick, S., Hoàng, C.T.: Edge intersection graphs of l-shaped paths in grids (2012). CoRR
arxiv:1204.5702
5. Chan, T.M., Har-Peled, S.: Approximation algorithms for maximum independent set of pseudo-disks. Discrete Comput. Geom. 48(2), 373–392 (2012)
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献