scientific article; zbMATH DE number 3968606

MaRDI QIDQ3735720zbMATH OpenFDO

Authors Wen-tsün Wu

Publication date 1985

zbMATH Keywords

planar imbeddings

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• scientific article; zbMATH DE number 3968607
• A linear algorithm for embedding planar graphs using PQ-trees
• scientific article; zbMATH DE number 6909
• Publication:4722086
• scientific article; zbMATH DE number 432759

Cited in

(17)

• Almost-linear ε -emulators for planar graphs
• scientific article; zbMATH DE number 3873357 (Why is no real title available?)
• scientific article; zbMATH DE number 3968607 (Why is no real title available?)
• Boolean approach to planar embeddings of a graph
• A direct proof of the strong Hanani-Tutte theorem on the projective plane
• Re-embeddings of Maximum 1-Planar Graphs
• Orthogonal drawings of graphs for the automation of VLSI circuit design
• Bounded Embeddings of Graphs in the Plane
• Straight line embeddings of cubic planar graphs with integer edge lengths
• Linear embeddings of simple graphs in \(\mathbb R^{3}\)
• A linear time algorithm for finding maximal planar subgraphs
• General theoretical results on rectilinear embeddability of graphs
• scientific article; zbMATH DE number 951476 (Why is no real title available?)
• Clin d'oeil on \(L_1\)-embeddable planar graphs
• Algorithms and Data Structures
• The system of abstract connected subgraphs of a linear graph
• On a straight-line embedding problem of graphs

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 Q3735720)