Distinguishing Classes of Intersection Graphs of Homothets or Similarities of Two Convex Disks
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Dokumenter
- Fulltext
Forlagets udgivne version, 1,42 MB, PDF-dokument
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.
| Originalsprog | Engelsk |
|---|---|
| Titel | 39th International Symposium on Computational Geometry, SoCG 2023 |
| Redaktører | Erin W. Chambers, Joachim Gudmundsson |
| Forlag | Schloss Dagstuhl - Leibniz-Zentrum für Informatik |
| Publikationsdato | 2023 |
| Sider | 1-16 |
| Artikelnummer | 2 |
| ISBN (Elektronisk) | 9783959772730 |
| DOI | |
| Status | Udgivet - 2023 |
| Begivenhed | 39th International Symposium on Computational Geometry, SoCG 2023 - Dallas, USA Varighed: 12 jun. 2023 → 15 jun. 2023 |
Konference
| Konference | 39th International Symposium on Computational Geometry, SoCG 2023 |
|---|---|
| Land | USA |
| By | Dallas |
| Periode | 12/06/2023 → 15/06/2023 |
| Navn | Leibniz International Proceedings in Informatics, LIPIcs |
|---|---|
| Vol/bind | 258 |
| ISSN | 1868-8969 |
Bibliografisk note
Funding Information:
Funding Mikkel Abrahamsen: The author is supported by Starting Grant 1054-00032B from the Independent Research Fund Denmark under the Sapere Aude research career programme. BARC is supported by the VILLUM Foundation grant 16582. Bartosz Walczak: The author is partially supported by the National Science Center of Poland grant 2015/17/D/ST1/00585.
Publisher Copyright:
© Mikkel Abrahamsen and Bartosz Walczak; licensed under Creative Commons License CC-BY 4.0.
ID: 382685005