scientific article; zbMATH DE number 1500679

zbMATH Open0953.05019MaRDI QIDQ4501699FDOQ4501699

Authors: Kazuyuki Miura, Shin-Ichi Nakano, Takao Nishizeki 

Publication date: 29 January 2001

Title of this publication is not available (Why is that?)

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

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)

Cited In (7)

• 4-labelings and grid embeddings of plane quadrangulations
• Grid drawings of 4-connected plane graphs
• Diagrammes planaires qui représentent des objets de dimension 1, 2, 3 et 4
• CONVEX GRID DRAWINGS OF FOUR-CONNECTED PLANE GRAPHS
• Four-Connected Spanning Subgraphs of Doughnut Graphs
• A 4-approximation for the height of drawing 2-connected outer-planar graphs
• Title not available (Why is that?)

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)