Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Original language	English
Title of host publication	32nd International Symposium on Computational Geometry, SoCG 2016, June 14-18, 2016, Boston, MA, USA
Editors	Sándor P. Fekete, Anna Lubiw
Publisher	Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH
Pages	52:1-52:16
Volume	51
DOIs	https://doi.org/10.4230/LIPIcs.SoCG.2016.52
Publication status	Published - 2016

Name	LIPIcs
Publisher	Schloss Dagstuhl - Leibniz-Zentrum für Informatik

Access to Document

Marx, D., & Miltzow, T. (2016). Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems. In S. P. Fekete, & A. Lubiw (Eds.), 32nd International Symposium on Computational Geometry, SoCG 2016, June 14-18, 2016, Boston, MA, USA (Vol. 51, pp. 52:1-52:16). (LIPIcs). Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH. https://doi.org/10.4230/LIPIcs.SoCG.2016.52

Marx, Dániel ; Miltzow, Till. / Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems. 32nd International Symposium on Computational Geometry, SoCG 2016, June 14-18, 2016, Boston, MA, USA. editor / Sándor P. Fekete ; Anna Lubiw. Vol. 51 Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH, 2016. pp. 52:1-52:16 (LIPIcs).

@inproceedings{1dda9564c1114af5abc236021d545bdd,

title = "Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems",

author = "D{\'a}niel Marx and Till Miltzow",

year = "2016",

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

language = "English",

volume = "51",

series = "LIPIcs",

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

pages = "52:1--52:16",

editor = "Fekete, {S{\'a}ndor P.} and Anna Lubiw",

booktitle = "32nd International Symposium on Computational Geometry, SoCG 2016, June 14-18, 2016, Boston, MA, USA",

}

Marx, D & Miltzow, T 2016, Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems. in SP Fekete & A Lubiw (eds), 32nd International Symposium on Computational Geometry, SoCG 2016, June 14-18, 2016, Boston, MA, USA. vol. 51, LIPIcs, Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH, pp. 52:1-52:16. https://doi.org/10.4230/LIPIcs.SoCG.2016.52

Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems. / Marx, Dániel; Miltzow, Till.
32nd International Symposium on Computational Geometry, SoCG 2016, June 14-18, 2016, Boston, MA, USA. ed. / Sándor P. Fekete; Anna Lubiw. Vol. 51 Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH, 2016. p. 52:1-52:16 (LIPIcs).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems

AU - Marx, Dániel

AU - Miltzow, Till

PY - 2016

Y1 - 2016

U2 - 10.4230/LIPIcs.SoCG.2016.52

DO - 10.4230/LIPIcs.SoCG.2016.52

M3 - Conference contribution

VL - 51

T3 - LIPIcs

SP - 52:1-52:16

BT - 32nd International Symposium on Computational Geometry, SoCG 2016, June 14-18, 2016, Boston, MA, USA

A2 - Fekete, Sándor P.

A2 - Lubiw, Anna

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

ER -

Marx D, Miltzow T. Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems. In Fekete SP, Lubiw A, editors, 32nd International Symposium on Computational Geometry, SoCG 2016, June 14-18, 2016, Boston, MA, USA. Vol. 51. Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH. 2016. p. 52:1-52:16. (LIPIcs). doi: 10.4230/LIPIcs.SoCG.2016.52