Succinct Planar Encoding with Minor Operations

Let \(G\) be an unlabeled planar and simple \(n\)-vertex graph. {We present a succinct encoding of \(G\) that provides induced-minor operations, i.e., edge contraction and vertex deletions. Any sequence of such operations is processed in \(O(n)\) time.} In addition, the encoding provides constant ti...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2023-01
Hauptverfasser:	Kammer, Frank, Meintrup, Johannes
Format:	Artikel
Sprache:	eng
Schlagworte:	Apexes Data structures Graph theory Graphs Queries
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!