All-pairs minimum cuts in near-linear time for surface-embedded graphs

Glencora Borradaile; David Eppstein; Amir Nayyeri; Christian Wulff-Nilsen

doi:10.4230/LIPIcs.SoCG.2016.22

All-pairs minimum cuts in near-linear time for surface-embedded graphs

Glencora Borradaile, David Eppstein, Amir Nayyeri, Christian Wulff-Nilsen

Datalogisk Institut

Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer review

22 Citationer (Scopus)

55 Downloads (Pure)

Originalsprog	Engelsk
Titel	32nd International Symposium on Computational Geometry (SoCG 2016)
Redaktører	Sandor Fekete, Anna Lubiw
Antal sider	16
Forlag	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Publikationsdato	2016
ISBN (Elektronisk)	978-3-95977-009-5
DOI	https://doi.org/10.4230/LIPIcs.SoCG.2016.22
Status	Udgivet - 2016
Begivenhed	International Symposium on Computational Geometry (SoCG 2016) - Boston, MA, USA Varighed: 14 jun. 2016 → 18 jun. 2016 Konferencens nummer: 32

Konference

Konference	International Symposium on Computational Geometry (SoCG 2016)
Nummer	32
Land/Område	USA
By	Boston, MA
Periode	14/06/2016 → 18/06/2016

Navn	Leibniz International Proceedings in Informatics
Vol/bind	51
ISSN	1868-8969

Adgang til dokumentet

10.4230/LIPIcs.SoCG.2016.22Licens: CC BY

Borradaile_2016_All-pairs_minimumForlagets udgivne version, 581 KBLicens: CC BY

Citationsformater

Borradaile, G., Eppstein, D., Nayyeri, A., & Wulff-Nilsen, C. (2016). All-pairs minimum cuts in near-linear time for surface-embedded graphs. I S. Fekete, & A. Lubiw (red.), 32nd International Symposium on Computational Geometry (SoCG 2016) Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Leibniz International Proceedings in Informatics Bind 51 https://doi.org/10.4230/LIPIcs.SoCG.2016.22

All-pairs minimum cuts in near-linear time for surface-embedded graphs. / Borradaile, Glencora; Eppstein, David; Nayyeri, Amir; Wulff-Nilsen, Christian.

32nd International Symposium on Computational Geometry (SoCG 2016). red. / Sandor Fekete; Anna Lubiw. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. (Leibniz International Proceedings in Informatics, Bind 51).

Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer review

Borradaile, G, Eppstein, D, Nayyeri, A & Wulff-Nilsen, C 2016, All-pairs minimum cuts in near-linear time for surface-embedded graphs. i S Fekete & A Lubiw (red), 32nd International Symposium on Computational Geometry (SoCG 2016). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Leibniz International Proceedings in Informatics, bind 51, International Symposium on Computational Geometry (SoCG 2016), Boston, MA, USA, 14/06/2016. https://doi.org/10.4230/LIPIcs.SoCG.2016.22

Borradaile G, Eppstein D, Nayyeri A, Wulff-Nilsen C. All-pairs minimum cuts in near-linear time for surface-embedded graphs. I Fekete S, Lubiw A, red., 32nd International Symposium on Computational Geometry (SoCG 2016). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. 2016. (Leibniz International Proceedings in Informatics, Bind 51). https://doi.org/10.4230/LIPIcs.SoCG.2016.22

Borradaile, Glencora ; Eppstein, David ; Nayyeri, Amir ; Wulff-Nilsen, Christian. / All-pairs minimum cuts in near-linear time for surface-embedded graphs. 32nd International Symposium on Computational Geometry (SoCG 2016). red. / Sandor Fekete ; Anna Lubiw. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. (Leibniz International Proceedings in Informatics, Bind 51).

@inproceedings{78133643badf4747a5f344c64857d190,

title = "All-pairs minimum cuts in near-linear time for surface-embedded graphs",

author = "Glencora Borradaile and David Eppstein and Amir Nayyeri and Christian Wulff-Nilsen",

year = "2016",

doi = "10.4230/LIPIcs.SoCG.2016.22",

language = "English",

series = "Leibniz International Proceedings in Informatics",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",

editor = "Sandor Fekete and Anna Lubiw",

booktitle = "32nd International Symposium on Computational Geometry (SoCG 2016)",

note = "null ; Conference date: 14-06-2016 Through 18-06-2016",

}

TY - GEN

T1 - All-pairs minimum cuts in near-linear time for surface-embedded graphs

AU - Borradaile, Glencora

AU - Eppstein, David

AU - Nayyeri, Amir

AU - Wulff-Nilsen, Christian

N1 - Conference code: 32

PY - 2016

Y1 - 2016

U2 - 10.4230/LIPIcs.SoCG.2016.22

DO - 10.4230/LIPIcs.SoCG.2016.22

M3 - Article in proceedings

T3 - Leibniz International Proceedings in Informatics

BT - 32nd International Symposium on Computational Geometry (SoCG 2016)

A2 - Fekete, Sandor

A2 - Lubiw, Anna

PB - Schloss Dagstuhl - Leibniz-Zentrum für Informatik

Y2 - 14 June 2016 through 18 June 2016

ER -