The Computational Complexity of the ChordLink Model

DOI10.7155/jgaa.00643MaRDI QIDQ6181950

Philipp Kindermann, Unnamed Author, Alexander Wolff

Publication date: 20 December 2023

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• Beyond Clustered Planar Graphs
• Intersection-Link Representations of Graphs
• Some optimal inapproximability results

This page was built for publication: The Computational Complexity of the ChordLink Model