Funder
National Science Foundation
Publisher
Springer Science and Business Media LLC
Subject
Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Geometry and Topology,Theoretical Computer Science
Reference29 articles.
1. Alber, J., Fiala, J.: Geometric separation and exact solutions for the parameterized independent set problem on disk graphs. Foundations of Information Technology in the Era of Network and Mobile Computing (Montreal 2002). IFIP Advances in Information and Communication Technology, vol. 96, pp. 26–37. Springer, New York (2002)
2. Bartal, Y., Gottlieb, L.-A., Krauthgamer, R.: The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme. In: 44th Annual ACM Symposium on Theory of Computing (New York 2012), pp. 663–672. ACM, New York (2012)
3. Chan, T.-H.H., Gupta, A.: Small hop-diameter sparse spanners for doubling metrics. Discrete Comput. Geom. 41(1), 28–44 (2009)
4. Chan, T.-H.H., Gupta, A.: Approximating TSP on metrics with bounded global growth. SIAM J. Comput. 41(3), 587–617 (2012)
5. Chan, H.T.-H., Gupta, A., Maggs, B.M., Zhou, S.: On hierarchical routing in doubling metrics. In: 16th Annual ACM-SIAM Symposium on Discrete Algorithms (Vancouver 2005), pp. 762–771. ACM, New York (2005)