Publikationsdatum:
2019-10-31
Beschreibung:
It is well known that any set of n intervals in $$mathbb {R} ^1$$R1 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.
Print ISSN:
0178-4617
Digitale ISSN:
1432-0541
Thema:
Informatik
,
Mathematik
Permalink