scientific article; zbMATH DE number 1775439

zbMATH Open1028.68104MaRDI QIDQ4542571FDOQ4542571

Authors: Zhi-Zhong Chen, Michelangelo Grigni, Christos Papadimitriou 

Publication date: 1 August 2002

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

Recommendations

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

zbMATH Keywords

recognition problemplanarity

Mathematics Subject Classification ID

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

Cited In (35)

• Proper 1-immersions of graphs triangulating the plane
• Panelling planar graphs
• Title not available (Why is that?)
• Hardness and structural results for half-squares of restricted tree convex bipartite graphs
• Matching planar maps
• Recognizing IC-planar and NIC-planar graphs
• New bounds on the edge number of ak-map graph
• Compact representations of spatial hierarchical structures with support for topological queries
• Map graphs having witnesses of large girth
• $$\textit{\textbf{k}}$$-Planar Graphs
• Planar Digraphs
• Recognizing map graphs of bounded treewidth
• Planar graphs having no proper 2-immersions in the plane. I
• Fitting Planar Graphs on Planar Maps
• Crossing patterns of segments
• Linear-time recognition of map graphs with outerplanar witness
• Linear-time recognition of map graphs with outerplanar witness
• REGION COLORING, EDGE COLORING, AND SCAN-CONVERSION OF MAPS
• Characterizing 5-map graphs by 2-fan-crossing graphs
• Title not available (Why is that?)
• Covering and packing of rectilinear subdivision
• Map graphs
• All 2-planar graphs having the same spanning subgraph
• Title not available (Why is that?)
• An annotated bibliography on 1-planarity
• Fitting planar graphs on planar maps
• Title not available (Why is that?)
• Recognizing hole-free 4-map graphs in cubic time
• Decidability of string graphs
• Characterizing and recognizing 4-map graphs
• Title not available (Why is that?)
• Decomposition of Map Graphs with Applications.
• Title not available (Why is that?)
• Combining topological and size information for spatial reasoning
• Recognizing string graphs in NP

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)