Standard
Distinguishing Classes of Intersection Graphs of Homothets or Similarities of Two Convex Disks. / Abrahamsen, Mikkel; Walczak, Bartosz.
39th International Symposium on Computational Geometry, SoCG 2023. ed. / Erin W. Chambers; Joachim Gudmundsson. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. p. 1-16 2 (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 258).
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Harvard
Abrahamsen, M & Walczak, B 2023,
Distinguishing Classes of Intersection Graphs of Homothets or Similarities of Two Convex Disks. in EW Chambers & J Gudmundsson (eds),
39th International Symposium on Computational Geometry, SoCG 2023., 2, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Leibniz International Proceedings in Informatics, LIPIcs, vol. 258, pp. 1-16, 39th International Symposium on Computational Geometry, SoCG 2023, Dallas, United States,
12/06/2023.
https://doi.org/10.4230/LIPIcs.SoCG.2023.2
APA
Abrahamsen, M., & Walczak, B. (2023).
Distinguishing Classes of Intersection Graphs of Homothets or Similarities of Two Convex Disks. In E. W. Chambers, & J. Gudmundsson (Eds.),
39th International Symposium on Computational Geometry, SoCG 2023 (pp. 1-16). [2] Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Leibniz International Proceedings in Informatics, LIPIcs Vol. 258
https://doi.org/10.4230/LIPIcs.SoCG.2023.2
Vancouver
Abrahamsen M, Walczak B.
Distinguishing Classes of Intersection Graphs of Homothets or Similarities of Two Convex Disks. In Chambers EW, Gudmundsson J, editors, 39th International Symposium on Computational Geometry, SoCG 2023. Schloss Dagstuhl - Leibniz-Zentrum für Informatik. 2023. p. 1-16. 2. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 258).
https://doi.org/10.4230/LIPIcs.SoCG.2023.2
Author
Abrahamsen, Mikkel ; Walczak, Bartosz. / Distinguishing Classes of Intersection Graphs of Homothets or Similarities of Two Convex Disks. 39th International Symposium on Computational Geometry, SoCG 2023. editor / Erin W. Chambers ; Joachim Gudmundsson. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. pp. 1-16 (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 258).
Bibtex
@inproceedings{ec720b6ab5a94ce29d3c97564a184dac,
title = "Distinguishing Classes of Intersection Graphs of Homothets or Similarities of Two Convex Disks",
abstract = "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.",
keywords = "convex disk, geometric intersection graph, homothet, similarity",
author = "Mikkel Abrahamsen and Bartosz Walczak",
note = "Publisher Copyright: {\textcopyright} Mikkel Abrahamsen and Bartosz Walczak; licensed under Creative Commons License CC-BY 4.0.; 39th International Symposium on Computational Geometry, SoCG 2023 ; Conference date: 12-06-2023 Through 15-06-2023",
year = "2023",
doi = "10.4230/LIPIcs.SoCG.2023.2",
language = "English",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",
pages = "1--16",
editor = "Chambers, {Erin W.} and Joachim Gudmundsson",
booktitle = "39th International Symposium on Computational Geometry, SoCG 2023",
}
RIS
TY - GEN
T1 - Distinguishing Classes of Intersection Graphs of Homothets or Similarities of Two Convex Disks
AU - Abrahamsen, Mikkel
AU - Walczak, Bartosz
N1 - Publisher Copyright:
© Mikkel Abrahamsen and Bartosz Walczak; licensed under Creative Commons License CC-BY 4.0.
PY - 2023
Y1 - 2023
N2 - 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.
AB - 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.
KW - convex disk
KW - geometric intersection graph
KW - homothet
KW - similarity
U2 - 10.4230/LIPIcs.SoCG.2023.2
DO - 10.4230/LIPIcs.SoCG.2023.2
M3 - Article in proceedings
AN - SCOPUS:85163543985
T3 - Leibniz International Proceedings in Informatics, LIPIcs
SP - 1
EP - 16
BT - 39th International Symposium on Computational Geometry, SoCG 2023
A2 - Chambers, Erin W.
A2 - Gudmundsson, Joachim
PB - Schloss Dagstuhl - Leibniz-Zentrum für Informatik
T2 - 39th International Symposium on Computational Geometry, SoCG 2023
Y2 - 12 June 2023 through 15 June 2023
ER -