The geometry of minimal networks with a given topology and a fixed boundary

DOI10.1070/IM1997V061N06ABEH000168zbMath0906.05016OpenAlexW2068582129MaRDI QIDQ4397687

A. A. Tuzhilin, Alexandr O. Ivanov

Publication date: 14 February 1999

Published in: Izvestiya: Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1070/im1997v061n06abeh000168

zbMATH Keywords

NP-hardcyclomatic numberboundarySteiner treetopological graphsSteiner's problemSteiner graphminimal plane networks

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Trees (05C05) Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10)

This page was built for publication: The geometry of minimal networks with a given topology and a fixed boundary