[Mittagsseminar TI] Mittagsseminar am Dienstag, 21.11.
- From: Günter Rote <rote@inf.fu-berlin.de>
- To: agti-Mittagsseminar@lists.fu-berlin.de
- Date: Mon, 20 Nov 2023 09:40:11 +0100
- Cc: "Prof. Dr. Franz J. Brandenburg" <brandenb@informatik.uni-passau.de>
- Subject: [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.
-
agti-Mittagsseminar - Fourth quarter 2023 - Archives indexes sorted by:
[ thread ] [ subject ] [ author ] [ date ] - Complete archive of the agti-Mittagsseminar mailing list
- More info on this list...