\(L_ 1\)-embeddability of rectilinear polygons with holes

DOI10.1007/BF01222679zbMath0860.05027OpenAlexW2108676160MaRDI QIDQ1919299

Vitalii Patlatîi, Victor Chepoi, Chiril Prisăcaru

Publication date: 13 April 1997

Published in: Journal of Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01222679

zbMATH Keywords

metric spacerectilinear polyhedron

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (1)

None of the coronoid systems can be isometrically embedded into a hypercube

Cites Work

• Rectilinear shortest paths in the presence of rectangular barriers
• \(\ell_ 1\)-rigid graphs
• Distance-preserving subgraphs of hypercubes
• Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires
• The cut cone,L1 embeddability, complexity, and multicommodity flows
• Unnamed Item
• Unnamed Item

This page was built for publication: \(L_ 1\)-embeddability of rectilinear polygons with holes