The geometry of graphs and some of its algorithmic applications
- 1 June 1995
- journal article
- research article
- Published by Springer Nature in Combinatorica
- Vol. 15 (2), 215-245
- https://doi.org/10.1007/bf01200757
Abstract
No abstract availableKeywords
This publication has 28 references indexed in Scilit:
- Local-Global Phenomena in GraphsCombinatorics, Probability and Computing, 1993
- Complexity: Knots, Colourings and CountingsPublished by Cambridge University Press (CUP) ,1993
- On sparse spanners of weighted graphsDiscrete & Computational Geometry, 1993
- Graph planarity and related topicsContemporary Mathematics, 1993
- Finite metric spaces needing high dimension for lipschitz embeddings in banach spacesIsrael Journal of Mathematics, 1992
- Isometric Embedding in lp-spacesEuropean Journal of Combinatorics, 1990
- The Volume of Convex Bodies and Banach Space GeometryPublished by Cambridge University Press (CUP) ,1989
- Cutting disjoint disks by straight linesDiscrete & Computational Geometry, 1989
- On lipschitz embedding of finite metric spaces in Hilbert spaceIsrael Journal of Mathematics, 1985
- Extensions of Lipschitz mappings into a Hilbert spacePublished by American Mathematical Society (AMS) ,1984