[Mittagsseminar TI] Mittagsseminar am Dienstag, 21.11.


Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am

    Dienstag, 21.11.2023, 12:00 Uhr s.t., SR 051, Takustraße 9
    Franz J. Brandenburg (Passau)
    zum Thema: Defining graphs by geometric objects

Zusammenfassung:

We consider graphs whose vertices are geometric objects in the plane,
such that there is an edge if and only if the objects
intersect, touch, are close, or are visible and see one another.
We emphasize fundamental results for the respective classes of graphs,
e.g., the complexity of the recognition problem,
and state open problems, in particular, for object visibility graphs.