Metric graphs elastically embeddable in the plane

DOI10.1016/0020-0190(95)00103-JMaRDI QIDQ1352120zbMATH OpenOpenAlexFDO

Authors Narsingh Deo, Jurg Nievergelt

Publication date 27 February 1997

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(95)00103-j

zbMATH Keywords

Computational geometryGraph embeddingCombinatorial problemsLayoutFrameworksRigidityGraph drawingDistance geometry

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Plane embeddings of planar graph metrics
• Plane embeddings of planar graph metrics
• Embedding of metric graphs on hyperbolic surfaces
• Bounded Embeddings of Graphs in the Plane
• On some plane graphs and their metric dimension
• Geodesic embeddings and planar graphs
• Graph Drawing
• Planar Embeddings of Graphs with Specified Edge Lengths
• On Isometric Embeddings of Graphs
• scientific article; zbMATH DE number 3882485

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 2188749 (Why is no real title available?)
• An algorithm for drawing general undirected graphs
• Evolution of a software system: Interaction, interfaces and applications in the XYZ GeoBench
• On Generic Rigidity in the Plane
• On graphs and rigidity of plane skeletal structures
• On rigid circuit graphs
• The Rigidity of Graphs
• Topology of series-parallel networks
• Triangulated graphs and the elimination process

Cited in

(6)

• Plane embeddings of planar graph metrics
• Equilateral drawing of 2-connected planar chordal graphs
• A Remark on Elastic Graphs with the Symmetric Cone Obstacle
• Free edge lengths in plane graphs
• Free edge lengths in plane graphs
• A minmax relationship between embeddable and rigid graphs

This page was built for publication: Metric graphs elastically embeddable in the plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1352120)