Intersection Graphs of Rays and Grounded Segments | Zendy

Jean Cardinal | Zendy; Stefan Felsner | Zendy; Tillmann Miltzow | Zendy; Casey Tompkins | Zendy; Birgit Vogtenhuber | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Intersection Graphs of Rays and Grounded Segments

Author(s) -

Jean Cardinal,

Stefan Felsner,

Tillmann Miltzow,

Casey Tompkins,

Birgit Vogtenhuber

Publication year - 2018

Publication title -

journal of graph algorithms and applications

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.387

H-Index - 38

ISSN - 1526-1719

DOI - 10.7155/jgaa.00470

Subject(s) - intersection (aeronautics) , computer science , combinatorics , mathematics , geography , cartography

We consider several classes of intersection graphs of line segments in the plane and prove new equality and separation results between those classes. In particular, we show that:intersection graphs of grounded segments and intersection graphs of downward rays form the same graph class,not every intersection graph of rays is an intersection graph of downward rays, andnot every outer segment graph is an intersection graph of rays.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research