Multiway simple cycle separators and I/O-efficient algorithms for planar graphs

Lars Arge; Freek Van Walderveen; Norbert Zeh

doi:10.1137/1.9781611973105.65

Multiway simple cycle separators and I/O-efficient algorithms for planar graphs

Lars Arge, Freek Van Walderveen, Norbert Zeh

Pharmacology, Toxicology and Pharmaceutics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

14 Citations (Scopus)

Original language	English
Title of host publication	Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013
Publisher	Association for Computing Machinery
Pages	901-918
Number of pages	18
ISBN (Print)	9781611972511
DOIs	https://doi.org/10.1137/1.9781611973105.65
Publication status	Published - 2013
Event	24th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013 - New Orleans, LA, United States Duration: Jan 6 2013 → Jan 8 2013

Publication series

Name	Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Conference

Conference	24th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013
Country/Territory	United States
City	New Orleans, LA
Period	1/6/13 → 1/8/13

ASJC Scopus Subject Areas

Software
General Mathematics

Access to Document

10.1137/1.9781611973105.65

Cite this

Arge, L., Van Walderveen, F., & Zeh, N. (2013). Multiway simple cycle separators and I/O-efficient algorithms for planar graphs. In Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013 (pp. 901-918). (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms). Association for Computing Machinery. https://doi.org/10.1137/1.9781611973105.65

Multiway simple cycle separators and I/O-efficient algorithms for planar graphs. / Arge, Lars; Van Walderveen, Freek; Zeh, Norbert.
Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013. Association for Computing Machinery, 2013. p. 901-918 (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Arge, L, Van Walderveen, F & Zeh, N 2013, Multiway simple cycle separators and I/O-efficient algorithms for planar graphs. in Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013. Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, Association for Computing Machinery, pp. 901-918, 24th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, LA, United States, 1/6/13. https://doi.org/10.1137/1.9781611973105.65

@inproceedings{92aa860251484d28916892645e95a60f,

title = "Multiway simple cycle separators and I/O-efficient algorithms for planar graphs",

author = "Lars Arge and {Van Walderveen}, Freek and Norbert Zeh",

year = "2013",

doi = "10.1137/1.9781611973105.65",

language = "English",

isbn = "9781611972511",

series = "Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms",

publisher = "Association for Computing Machinery",

pages = "901--918",

booktitle = "Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013",

note = "24th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013 ; Conference date: 06-01-2013 Through 08-01-2013",

}

TY - GEN

T1 - Multiway simple cycle separators and I/O-efficient algorithms for planar graphs

AU - Arge, Lars

AU - Van Walderveen, Freek

AU - Zeh, Norbert

PY - 2013

Y1 - 2013

UR - http://www.scopus.com/inward/record.url?scp=84876047601&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84876047601&partnerID=8YFLogxK

U2 - 10.1137/1.9781611973105.65

DO - 10.1137/1.9781611973105.65

M3 - Conference contribution

AN - SCOPUS:84876047601

SN - 9781611972511

T3 - Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

SP - 901

EP - 918

BT - Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013

PB - Association for Computing Machinery

T2 - 24th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013

Y2 - 6 January 2013 through 8 January 2013

ER -

Multiway simple cycle separators and I/O-efficient algorithms for planar graphs

Publication series

Conference

ASJC Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this