J 2002

On intersection graphs of segments with prescribed slopes

CERNY, J; Daniel KRÁĽ; H NYKLOVA a O PANGRAC

Základní údaje

Originální název

On intersection graphs of segments with prescribed slopes

Autoři

CERNY, J; Daniel KRÁĽ; H NYKLOVA a O PANGRAC

Vydání

GRAPH DRAWING, BERLIN, SPRINGER-VERLAG BERLIN, 2002, 0302-9743

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

není předmětem státního či obchodního tajemství

Označené pro přenos do RIV

Ne

UT WoS

Změněno: 6. 11. 2020 12:39, Mgr. Darina Boukalová

Anotace

V originále

We study intersection graphs of segments with prescribed slopes in the plane. A sufficient and necessary condition on tuples of slopes in order to define the same class of graphs is presented for both the possibilities that the parallel segments can or cannot overlap. Classes of intersection graphs of segments with four slopes are fully described, in particular, we find an infinite set of quadruples of slopes which define mutually distinct classes of intersection graphs of segments with those slopes.