A QPTAS for maximum weight independent set of polygons with polylogarithmically many vertices

Research output: Chapter in Book/Report/Conference proceedingBook chapterResearchpeer-review

Standard

A QPTAS for maximum weight independent set of polygons with polylogarithmically many vertices. / Adamaszek, Anna Maria; Wiese, Andreas.

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014. 2014. p. 645-656.

Research output: Chapter in Book/Report/Conference proceedingBook chapterResearchpeer-review

Harvard

Adamaszek, AM & Wiese, A 2014, A QPTAS for maximum weight independent set of polygons with polylogarithmically many vertices. in Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014. pp. 645-656. https://doi.org/10.1137/1.9781611973402.49

APA

Adamaszek, A. M., & Wiese, A. (2014). A QPTAS for maximum weight independent set of polygons with polylogarithmically many vertices. In Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014 (pp. 645-656) https://doi.org/10.1137/1.9781611973402.49

Vancouver

Adamaszek AM, Wiese A. A QPTAS for maximum weight independent set of polygons with polylogarithmically many vertices. In Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014. 2014. p. 645-656 https://doi.org/10.1137/1.9781611973402.49

Author

Adamaszek, Anna Maria ; Wiese, Andreas. / A QPTAS for maximum weight independent set of polygons with polylogarithmically many vertices. Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014. 2014. pp. 645-656

Bibtex

@inbook{af445ea6e64542ad8c5e75fef7a0ae1a,
title = "A QPTAS for maximum weight independent set of polygons with polylogarithmically many vertices",
author = "Adamaszek, {Anna Maria} and Andreas Wiese",
year = "2014",
doi = "10.1137/1.9781611973402.49",
language = "English",
pages = "645--656",
booktitle = "Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014",

}

RIS

TY - CHAP

T1 - A QPTAS for maximum weight independent set of polygons with polylogarithmically many vertices

AU - Adamaszek, Anna Maria

AU - Wiese, Andreas

PY - 2014

Y1 - 2014

U2 - 10.1137/1.9781611973402.49

DO - 10.1137/1.9781611973402.49

M3 - Book chapter

SP - 645

EP - 656

BT - Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014

ER -

ID: 144758680