Export Citations
1 Results for: Keyword: delta-hyperbolic space
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
Searched The ACM Guide to Computing Literature (3,836,963 records)|Limit your search to The ACM Full-Text Collection (774,386 records)
- research-articleJune 2008
Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs
SCG '08: Proceedings of the twenty-fourth annual symposium on Computational geometryPages 59–68https://doi.org/10.1145/1377676.1377687δ-Hyperbolic metric spaces have been defined by M. Gromov via a simple 4-point condition: for any four points u,v,w,x, the two larger of the sums d(u,v)+d(w,x), d(u,w)+d(v,x), d(u,x)+d(v,w) differ by at most 2δ. Given a finite set S of points of a δ-...