Metric graphs elastically embeddable in the plane

DOI10.1016/0020-0190(95)00103-JzbMath0875.68898OpenAlexW1994761552MaRDI QIDQ1352120

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 geometryRigidityGraph embeddingGraph drawingCombinatorial problemsLayoutFrameworksDistance geometry

Mathematics Subject Classification ID

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

Related Items

A minmax relationship between embeddable and rigid graphs

Cites Work

• Unnamed Item
• Unnamed Item
• On rigid circuit graphs
• Evolution of a software system: Interaction, interfaces and applications in the XYZ GeoBench
• An algorithm for drawing general undirected graphs
• Topology of series-parallel networks
• On graphs and rigidity of plane skeletal structures
• Triangulated graphs and the elimination process
• On Generic Rigidity in the Plane
• The Rigidity of Graphs

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