Characterizing and recognizing 4-map graphs
type: Item
instance of: scholarly article
title: Characterizing and recognizing 4-map graphs
zbMATH Open document ID: 1423.05050
published in: Algorithmica
publication date: 2019-05-07T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 7051765
zbMATH Keywords: planar graphs
zbMATH Keywords: maps
zbMATH Keywords: map graphs
zbMATH Keywords: 1-planar graphs
zbMATH Keywords: graph algorithms
author: Franz J. Brandenburg
MaRDI profile type: Publication
full work available at URL: s00453-018-0510-x
OpenAlex ID: W2889102722
cites work: Straight-Line Grid Drawings of 3-Connected 1-Planar Graphs
cites work: Outer 1-planar graphs
cites work: 1-Planarity of Graphs with a Rotation System
cites work: \(\mathsf{NIC}\)-planar graphs
cites work: Q3132853
cites work: Bemerkungen zu einem Sechsfarbenproblem von G. Ringel
cites work: Über 1-optimale Graphen
cites work: Recognizing IC-Planar and NIC-Planar Graphs
cites work: Recognizing optimal 1-planar graphs in linear time
cites work: On the Density of Maximal 1-Planar Graphs
cites work: Q4542571
cites work: Map graphs
cites work: Recognizing hole-free 4-map graphs in cubic time
cites work: Arboricity and Subgraph Listing Algorithms
cites work: On-line maintenance of triconnected components with SPQR-trees
cites work: On-Line Planarity Testing
cites work: Q4947393
cites work: The structure of 1-planar graphs
cites work: Algorithms for graphs embeddable with few crossings per edge
cites work: Q3139539
cites work: Computing Vertex Connectivity: New Bounds from Old Techniques
cites work: A linear-time algorithm for testing outer-1-planarity
cites work: Dividing a Graph into Triconnected Components
cites work: An annotated bibliography on 1-planarity
cites work: Enumeration of simple complete topological graphs
cites work: Linear-time recognition of map graphs with outerplanar witness
cites work: Ein Sechsfarbenproblem auf der Kugel
cites work: Zur Struktur 1‐planarer Graphen
cites work: Re-embeddings of Maximum 1-Planar Graphs
cites work: Q3102944
cites work: Rectilinear drawings of graphs
Wikidata QID: Q129336940
DOI: 10.1007/S00453-018-0510-X
description: scientific article; zbMATH DE number 7051765