Sum of edge lengths of a multigraph drawn on a convex polygon

DOI10.1016/S0925-7721(02)00048-2zbMath1021.52002MaRDI QIDQ1869739

Hiro Ito

Publication date: 28 April 2003

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

zbMATH Keywords

convex \(n\)-gonstraight linecyclic layoutgraph-drawinglinear cut

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Convex sets in (2) dimensions (including convex curves) (52A10)

Related Items (1)

Two equivalent measures on weighted hypergraphs

Cites Work

• Unnamed Item
• Lengths of tours and permutations on a vertex set of a convex polygon.

This page was built for publication: Sum of edge lengths of a multigraph drawn on a convex polygon