scientific article; zbMATH DE number 1775439
From MaRDI portal
Publication:4542571
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
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)