scientific article

zbMath0800.68624MaRDI QIDQ3138923

Takehiro Akama, Hitoshi Suzuki, Takao Nishizeki

Publication date: 20 September 1994

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

planar graphsroutingSteiner forests

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (2)

Unnamed Item ⋮ A linear-time algorithm for edge-disjoint paths in planar graphs

This page was built for publication: