Distinguishing Classes of Intersection Graphs of Homothets or Similarities of Two Convex Disks

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-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 languageEnglish
Title of host publication39th International Symposium on Computational Geometry, SoCG 2023
EditorsErin W. Chambers, Joachim Gudmundsson
PublisherSchloss Dagstuhl - Leibniz-Zentrum für Informatik
Publication date2023
Pages1-16
Article number2
ISBN (Electronic)9783959772730
DOIs
Publication statusPublished - 2023
Event39th International Symposium on Computational Geometry, SoCG 2023 - Dallas, United States
Duration: 12 Jun 202315 Jun 2023

Conference

Conference39th International Symposium on Computational Geometry, SoCG 2023
LandUnited States
ByDallas
Periode12/06/202315/06/2023
SeriesLeibniz International Proceedings in Informatics, LIPIcs
Volume258
ISSN1868-8969

Bibliographical note

Publisher Copyright:
© Mikkel Abrahamsen and Bartosz Walczak; licensed under Creative Commons License CC-BY 4.0.

    Research areas

  • convex disk, geometric intersection graph, homothet, similarity

ID: 382685005