Non-monochromatic and conflict-free coloring on tree spaces and planar network spaces

Boris Aronov, Mark de Berg, Aleksandar Markovic, Gerhard Woeginger

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

1 Downloads (Pure)

Samenvatting

It is well known that any set of n intervals in (Formula Presented) admits a non-monochromatic coloring with two colors and a conflict-free coloring with three colors. We investigate generalizations of this result to colorings of objects in more complex 1-dimensional spaces, namely so-called tree spaces and planar network spaces.

Originele taal-2Engels
TitelComputing and Combinatorics - 24th International Conference, COCOON 2018, Proceedings
RedacteurenDaming Zhu, Lusheng Wang
UitgeverijSpringer
Pagina's567-578
Aantal pagina's12
ISBN van geprinte versie9783319947754
DOI's
StatusGepubliceerd - 29 jun 2018
Evenement24th International Conference on Computing and Combinatorics Conference, COCOON 2018 - Qing Dao, China
Duur: 2 jul 20184 jul 2018

Publicatie series

NaamLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10976 LNCS
ISSN van geprinte versie0302-9743
ISSN van elektronische versie1611-3349

Congres

Congres24th International Conference on Computing and Combinatorics Conference, COCOON 2018
LandChina
StadQing Dao
Periode2/07/184/07/18

Vingerafdruk Duik in de onderzoeksthema's van 'Non-monochromatic and conflict-free coloring on tree spaces and planar network spaces'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Aronov, B., de Berg, M., Markovic, A., & Woeginger, G. (2018). Non-monochromatic and conflict-free coloring on tree spaces and planar network spaces. In D. Zhu, & L. Wang (editors), Computing and Combinatorics - 24th International Conference, COCOON 2018, Proceedings (blz. 567-578). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10976 LNCS). Springer. https://doi.org/10.1007/978-3-319-94776-1_47