Author:
Dragan Feodor F.,Ducoffe Guillaume
Publisher
Springer Nature Switzerland
Reference39 articles.
1. Abboud, A., Vassilevska Williams, V., Wang, J.: Approximation and fixed parameter subquadratic algorithms for radius and diameter in sparse graphs. In: SODA, pp. 377–391. SIAM (2016)
2. Backurs, A., Roditty, L., Segal, G., Vassilevska Williams, V., Wein, N.: Towards tight approximation bounds for graph diameter and eccentricities. In: STOC 2018, pp. 267–280 (2018)
3. Bandelt, H.-J., Chepoi, V.: 1-hyperbolic graphs. SIAM J. Discr. Math. 16, 323–334 (2003)
4. Boltyanskii, V.G., Soltan, P.S.: Combinatorial geometry of various classes of convex sets [in Russian]. S̆tiinţa, Kishinev (1978)
5. Borassi, M., Crescenzi, P., Habib, M.: Into the square: on the complexity of some quadratic-time solvable problems. Electron. Notes TCS 322, 51–67 (2016)
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献