Space-Efficient Biconnected Components and Recognition of Outerplanar Graphs
Author: | Frank Kammer, Dieter Kratsch, Moritz Laudahn |
---|---|
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/50507 |
ISSN: | 0178-4617OPAC |
ISSN: | 1432-0541OPAC |
Parent Title (English): | Algorithmica |
Publisher: | Springer Nature |
Type: | Article |
Language: | English |
Year of first Publication: | 2019 |
Release Date: | 2019/03/21 |
Tag: | General Computer Science; Applied Mathematics; Computer Science Applications |
Volume: | 81 |
Issue: | 3 |
First Page: | 1180 |
Last Page: | 1204 |
DOI: | https://doi.org/10.1007/s00453-018-0464-z |
Institutes: | Fakultät für Angewandte Informatik |
Fakultät für Angewandte Informatik / Institut für Informatik | |
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Theoretische Informatik |