Distinguishing Classes of Intersection Graphs of Homothets or Similarities of Two Convex Disks
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Documents
- Fulltext
Final published version, 1.42 MB, PDF document
For smooth convex disks A, i.e., convex compact subsets of the plane with non-empty interior, we classify the classes Ghom(A) and Gsim(A) of intersection graphs that can be obtained from homothets and similarities of A, respectively. Namely, we prove that Ghom(A) = Ghom(B) if and only if A and B are affine equivalent, and Gsim(A) = Gsim(B) if and only if A and B are similar.
Original language | English |
---|---|
Title of host publication | 39th International Symposium on Computational Geometry, SoCG 2023 |
Editors | Erin W. Chambers, Joachim Gudmundsson |
Publisher | Schloss Dagstuhl - Leibniz-Zentrum für Informatik |
Publication date | 2023 |
Pages | 1-16 |
Article number | 2 |
ISBN (Electronic) | 9783959772730 |
DOIs | |
Publication status | Published - 2023 |
Event | 39th International Symposium on Computational Geometry, SoCG 2023 - Dallas, United States Duration: 12 Jun 2023 → 15 Jun 2023 |
Conference
Conference | 39th International Symposium on Computational Geometry, SoCG 2023 |
---|---|
Land | United States |
By | Dallas |
Periode | 12/06/2023 → 15/06/2023 |
Series | Leibniz International Proceedings in Informatics, LIPIcs |
---|---|
Volume | 258 |
ISSN | 1868-8969 |
Bibliographical note
Publisher Copyright:
© Mikkel Abrahamsen and Bartosz Walczak; licensed under Creative Commons License CC-BY 4.0.
- convex disk, geometric intersection graph, homothet, similarity
Research areas
ID: 382685005