Cover Image
Read Now

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

Bibliographic Details
Other Authors: Hong, Seok-Hee (Editor), Tokuyama, Takeshi (Editor)
Format: eBook
Language:English
Published: Singapore Springer Nature Singapore 2020, 2020
Edition:1st ed. 2020
Subjects:
Computer Science / Mathematics
Discrete Mathematics In Computer Science
Graph Theory
Discrete Mathematics
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
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