On paths with the shortest average arc length in weighted graphs

DOI10.1016/0166-218X(93)90059-WzbMath0781.68091MaRDI QIDQ686427

Shmuel Wimer, Israel Koren, Israel Cederbaum

Publication date: 6 December 1993

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

combinatorial algorithmnumerical iterationspath length minimizationvertex balancingVLSI block placement

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)

Cites Work

• Balanced block spacing for VLSI layout
• A characterization of the minimum cycle mean in a digraph
• Unnamed Item
• Unnamed Item

This page was built for publication: On paths with the shortest average arc length in weighted graphs