scientific article; zbMATH DE number 1775439
From MaRDI portal
Publication:4542571
zbMath1028.68104MaRDI QIDQ4542571
Zhi-Zhong Chen, Christos H. Papadimitriou, Michelangelo Grigni
Publication date: 1 August 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Decidability of string graphs ⋮ Map graphs having witnesses of large girth ⋮ Recognizing IC-Planar and NIC-Planar Graphs ⋮ An annotated bibliography on 1-planarity ⋮ Proper 1-immersions of graphs triangulating the plane ⋮ Compact representations of spatial hierarchical structures with support for topological queries ⋮ All 2-planar graphs having the same spanning subgraph ⋮ Recognizing map graphs of bounded treewidth ⋮ Characterizing and recognizing 4-map graphs ⋮ New bounds on the edge number of ak-map graph ⋮ Characterizing 5-map graphs by 2-fan-crossing graphs ⋮ Crossing patterns of segments ⋮ Unnamed Item ⋮ Recognizing string graphs in NP ⋮ Planar graphs having no proper 2-immersions in the plane. I ⋮ Covering and packing of rectilinear subdivision ⋮ Hardness and structural results for half-squares of restricted tree convex bipartite graphs ⋮ Decomposition of Map Graphs with Applications. ⋮ $$\textit{\textbf{k}}$$-Planar Graphs ⋮ Unnamed Item ⋮ Combining topological and size information for spatial reasoning
This page was built for publication: