Cover Image

Beyond Planar Graphs Communications of NII Shonan Meetings /

This book is the first general and extensive review on the algorithmics and mathematical results of beyond planar graphs. Most real-world data sets are relational and can be modelled as graphs consisting of vertices and edges. Planar graphs are fundamental for both graph theory and graph algorithms...

Full description

Corporate Author: SpringerLink (Online service)
Other Authors: Hong, Seok-Hee. (Editor, http://id.loc.gov/vocabulary/relators/edt), Tokuyama, Takeshi. (Editor, http://id.loc.gov/vocabulary/relators/edt)
Language:English
Published: Singapore : Springer Singapore : Imprint: Springer, 2020.
Edition:1st ed. 2020.
Subjects:
Computer science—Mathematics.
Graph theory.
Discrete Mathematics in Computer Science.
Graph Theory.
Online Access:https://doi.org/10.1007/978-981-15-6533-5
Table of Contents:
  • Chapter 1: Introduction
  • Chapter 2: Quantitative Restrictions on Crossing Patterns
  • Chapter 3: Quasi-planar Graphs
  • Chapter 4: 1-Planar Graphs
  • Chapter 5: Algorithms for 1-planar Graphs
  • Chapter 6:^= 2
  • Chapter 8: Fan-Planarity
  • Chapter 9: Right Angle Crossing Drawings of Graphs
  • Chapter 10: Angular Resolutions
  • Chapter 11: Crossing Layout in Non-Planar Graph Drawings
  • Chapter 12: Beyond Clustered Planarity
  • Chapter: Simultaneous Embedding. .

Similar Items