Space efficient separator algorithms for planar graphs

DOI10.1007/978-3-030-39881-1_2OpenAlexW2986127343MaRDI QIDQ782148

Osamu Watanabe

Publication date: 22 July 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-39881-1_2

zbMATH Keywords

space-efficient algorithmsseparator theorem

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (4)

Title not available (Why is that?) ⋮ An I/O-Efficient Algorithm for Computing Vertex Separators on Multi-Dimensional Grid Graphs and Its Applications ⋮ I/O-Efficient Planar Separators ⋮ Title not available (Why is that?)

This page was built for publication: Space efficient separator algorithms for planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q782148)