Michel Habib - Academia.edu (original) (raw)
Uploads
Papers by Michel Habib
Proceedings of the Twenty Fourth Annual Symposium on Computational Geometry, Jun 9, 2008
We present simple methods for approximating the diameters, radii, and centers of finite sets in δ... more We present simple methods for approximating the diameters, radii, and centers of finite sets in δ-hyperbolic geodesic spaces and graphs. We also provide a simple construction of distance approximating trees of δ-hyperbolic graphs G on n vertices with an additive error O(δ log 2 n) comparable with that given by M. Gromov.
Proceedings of the Twenty Fourth Annual Symposium on Computational Geometry, Jun 9, 2008
We present simple methods for approximating the diameters, radii, and centers of finite sets in δ... more We present simple methods for approximating the diameters, radii, and centers of finite sets in δ-hyperbolic geodesic spaces and graphs. We also provide a simple construction of distance approximating trees of δ-hyperbolic graphs G on n vertices with an additive error O(δ log 2 n) comparable with that given by M. Gromov.