scientific article; zbMATH DE number 1775439

MaRDI QIDQ4542571zbMATHFDO

Authors Zhi-Zhong Chen, Michelangelo Grigni, Christos Papadimitriou

Publication date 1 August 2002

zbMATH Keywords

recognition problemplanarity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Map graphs
• Publication:4505358
• Publication:4724655
• scientific article; zbMATH DE number 1305408
• Recognizing hole-free 4-map graphs in cubic time

Cited in

(35)

• scientific article; zbMATH DE number 1511678 (Why is no real title available?)
• Matching planar maps
• Recognizing string graphs in NP
• Recognizing map graphs of bounded treewidth
• scientific article; zbMATH DE number 1696628 (Why is no real title available?)
• Linear-time recognition of map graphs with outerplanar witness
• Proper 1-immersions of graphs triangulating the plane
• Compact representations of spatial hierarchical structures with support for topological queries
• Panelling planar graphs
• REGION COLORING, EDGE COLORING, AND SCAN-CONVERSION OF MAPS
• Linear-time recognition of map graphs with outerplanar witness
• Planar Digraphs
• Planar graphs having no proper 2-immersions in the plane. I
• Characterizing and recognizing 4-map graphs
• Decidability of string graphs
• Map graphs
• scientific article; zbMATH DE number 3997826 (Why is no real title available?)
• Decomposition of Map Graphs with Applications.
• All 2-planar graphs having the same spanning subgraph
• Zoning of districts of the region according to the proximity to the external border
• Characterizing 5-map graphs by 2-fan-crossing graphs
• Combining topological and size information for spatial reasoning
• Constrained representations of map graphs and half-squares
• Fitting Planar Graphs on Planar Maps
• \(k\)-planar graphs
• Map graphs having witnesses of large girth
• An annotated bibliography on 1-planarity
• scientific article; zbMATH DE number 7053376 (Why is no real title available?)
• Fitting planar graphs on planar maps
• scientific article; zbMATH DE number 37833 (Why is no real title available?)
• Crossing patterns of segments
• New bounds on the edge number of ak-map graph
• Covering and packing of rectilinear subdivision
• Recognizing IC-planar and NIC-planar graphs
• Recognizing hole-free 4-map graphs in cubic time

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