How to tame rectangles: solving independent set and coloring of rectangles via shrinking

Research output: Contribution to journal › Journal article › Research › peer-review

Standard

How to tame rectangles : solving independent set and coloring of rectangles via shrinking. / Adamaszek, Anna Maria; Chalermsook, Parinya; Wiese, Andreas.

In: Leibniz International Proceedings in Informatics, Vol. 40, 2015, p. 43-60.

Research output: Contribution to journal › Journal article › Research › peer-review

Harvard

Adamaszek, AM, Chalermsook, P & Wiese, A 2015, 'How to tame rectangles: solving independent set and coloring of rectangles via shrinking', Leibniz International Proceedings in Informatics, vol. 40, pp. 43-60. https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.43

APA

Adamaszek, A. M., Chalermsook, P., & Wiese, A. (2015). How to tame rectangles: solving independent set and coloring of rectangles via shrinking. Leibniz International Proceedings in Informatics, 40, 43-60. https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.43

Vancouver

Adamaszek AM, Chalermsook P, Wiese A. How to tame rectangles: solving independent set and coloring of rectangles via shrinking. Leibniz International Proceedings in Informatics. 2015;40:43-60. https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.43

Author

Adamaszek, Anna Maria ; Chalermsook, Parinya ; Wiese, Andreas. / How to tame rectangles : solving independent set and coloring of rectangles via shrinking. In: Leibniz International Proceedings in Informatics. 2015 ; Vol. 40. pp. 43-60.

Bibtex

@article{8cffd9fc18c347a1bb756352ea54d001,
title = "How to tame rectangles: solving independent set and coloring of rectangles via shrinking",
author = "Adamaszek, {Anna Maria} and Parinya Chalermsook and Andreas Wiese",
year = "2015",
doi = "10.4230/LIPIcs.APPROX-RANDOM.2015.43",
language = "English",
volume = "40",
pages = "43--60",
journal = "Leibniz International Proceedings in Informatics, LIPIcs",
issn = "1868-8969",
publisher = "Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH",

}

RIS

TY - JOUR

T1 - How to tame rectangles

T2 - solving independent set and coloring of rectangles via shrinking

AU - Adamaszek, Anna Maria

AU - Chalermsook, Parinya

AU - Wiese, Andreas

PY - 2015

Y1 - 2015

U2 - 10.4230/LIPIcs.APPROX-RANDOM.2015.43

DO - 10.4230/LIPIcs.APPROX-RANDOM.2015.43

M3 - Journal article

VL - 40

SP - 43

EP - 60

JO - Leibniz International Proceedings in Informatics, LIPIcs

JF - Leibniz International Proceedings in Informatics, LIPIcs

SN - 1868-8969

ER -

ID: 144739160