scientific article; zbMATH DE number 3782398

MaRDI QIDQ3960132zbMATH OpenFDO

Authors Bernd Becker

Publication date 1982

zbMATH Keywords

NP-hardL1-city-block metricoptimal planar layout of a weighted graph

Mathematics Subject Classification ID

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

Cited in

(1)

• Optimal layout of edge-weighted forests

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3960132)