Carolina Haase

dblp:320/7402 · DBLP profile ↗
← Back
5ranked-venue papers
3as first author
5since 2021 · last 2026
0000-0001-6696-074XORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 3 first-author · 5 since 2021
YearPublicationVenuePosition
2026 Realizing Planar Linkages in Polygonal Domains
Thomas Depian, Carolina Haase, Martin Nöllenburg, André Schulz 0001
IWOCA2
2025 Geometric Realizations of Dichotomous Ordinal Graphs
Patrizio Angelini, Sabine Cornelsen, Carolina Haase, Michael Hoffmann 0001, Eleni Katsanou, Fabrizio Montecchiani, Raphael Steiner, Antonios Symvonis
SoCG3
2025 Separability of Witness Gabriel Drawings
abstract
A witness Gabriel drawing Γ is a straight-line drawing of a graph in which any two vertices of Γ are adjacent if and only if the disk having these vertices as antipodal points contains no element of a special set of points called witnesses. A witness Gabriel drawing is linearly separable if the vertices and the witnesses lie in opposite half-planes. We prove that every outerplanar graph has a linearly separable witness Gabriel drawing by introducing and studying a new type of drawing that we call a border parabola drawing. We then use border parabola drawings to characterize those triangle-free graphs that admit a linearly separable witness Gabriel drawing. We also consider witness Gabriel drawings where no witness lies in the interior of the convex hull of the vertex set, which we call convexly separable drawings. We construct witness Gabriel drawable graphs for which any witness Gabriel drawing must be convexly separable and that do not admit any linearly separable witness Gabriel drawing.
Carolina Haase, Philipp Kindermann, William J. Lenhart, Giuseppe Liotta
GD1
2025 On layered area-proportional rectangle contact representations
Carolina Haase, Philipp Kindermann
Theor. Comput. Sci.1
2023 Mutual Witness Proximity Drawings of Isomorphic Trees
Carolina Haase, Philipp Kindermann, William J. Lenhart, Giuseppe Liotta
GD (1)1