On the Optimal Layout of Planar Graphs with Fixed Boundary

DOI10.1137/0216061MaRDI QIDQ3027032zbMATH OpenOpenAlexFDO

Authors Bernd Becker, Günter Hotz

Publication date 1987

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0216061

zbMATH Keywords

graphs with fixed boundaryoptimal planar layout of planar graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Monte Carlo methods (65C05)

Recommendations

• Optimal layout of edge-weighted forests
• scientific article; zbMATH DE number 3906407
• Layouts with wires of balanced length
• A logic-topological calculus for the construction of integrated circuits. II.
• On minimal-node-cost planar embeddings

Cited in

(32)

• Rectilinear planar layouts and bipolar orientations of planar graphs
• Layouts with wires of balanced length
• A logic-topological calculus for the construction of integrated circuits. II.
• Representations of graphs and networks (coding, layouts and embeddings)
• Constructing compact rectilinear planar layouts using canonical representation of planar graphs
• Optimal layout of edge-weighted forests
• Tutte's barycenter method applied to isotopies
• Spring algorithms and symmetry
• An algorithm for drawing general undirected graphs
• Graph multidimensional scaling with self-organizing maps
• Orthogonal drawings of graphs for the automation of VLSI circuit design
• H^1-parametrizations of complex planar physical domains in isogeometric analysis
• Discrete one-forms on meshes and applications to 3D mesh parameterization
• Sharp upper bound involving circuit layout system
• Self-organizing maps for drawing large graphs
• VLSI layouts of complete graphs and star graphs
• On minimal-node-cost planar embeddings
• scientific article; zbMATH DE number 4156231 (Why is no real title available?)
• scientific article; zbMATH DE number 3906407 (Why is no real title available?)
• An area-maximum edge length trade-off for VSLI layout
• Planar linear arrangements of outerplanar graphs
• Optimal enclosing regions in planar graphs
• scientific article; zbMATH DE number 88981 (Why is no real title available?)
• Permutation layout
• scientific article; zbMATH DE number 219263 (Why is no real title available?)
• scientific article; zbMATH DE number 841998 (Why is no real title available?)
• Enumerating grid layouts of graphs
• A Proper Model for Testing the Planarity of Electrical Circuits
• On a class of metrics related to graph layout problems
• Characterizing planar tanglegram layouts and applications to edge insertion problems
• On central placements of new vertices in a planar point set
• The layout problem of two kinds of graph elements with performance constraints and its optimality conditions

This page was built for publication: On the Optimal Layout of Planar Graphs with Fixed Boundary

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