scientific article; zbMATH DE number 1500679

MaRDI QIDQ4501699zbMATHFDO

Authors Kazuyuki Miura, Shin-Ichi Nakano, Takao Nishizeki

Publication date 29 January 2001

zbMATH Keywords

algorithmplane graphrectangular gridgrid drawing

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Grid drawings of 4-connected plane graphs
• scientific article; zbMATH DE number 2080251
• CONVEX GRID DRAWINGS OF FOUR-CONNECTED PLANE GRAPHS
• Grid embedding of 4-connected plane graphs

Cited in

(9)

• Diagrammes planaires qui représentent des objets de dimension 1, 2, 3 et 4
• A 4-approximation for the height of drawing 2-connected outer-planar graphs
• 4-connected triangulations on few lines
• Rectangular grid drawings of plane graphs
• 4-labelings and grid embeddings of plane quadrangulations
• scientific article; zbMATH DE number 2080251 (Why is no real title available?)
• Four-Connected Spanning Subgraphs of Doughnut Graphs
• CONVEX GRID DRAWINGS OF FOUR-CONNECTED PLANE GRAPHS
• Grid drawings of 4-connected plane 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 Q4501699)