DROPS

Artifact

Software

jelena-glisic/Caterpillar-Slides

Authors: Todor Antić, Guillermo Gamboa Quintero, and Jelena Glišić

Abstract

Cite as

Todor Antić, Guillermo Gamboa Quintero, Jelena Glišić. jelena-glisic/Caterpillar-Slides (Software, Source code). Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)

Copy BibTex To Clipboard

@misc{dagstuhl-artifact-24692,
   title = {{jelena-glisic/Caterpillar-Slides}}, 
   author = {Anti\'{c}, Todor and Gamboa Quintero, Guillermo and Gli\v{s}i\'{c}, Jelena},
   note = {Software, swhId: \href{https://archive.softwareheritage.org/swh:1:dir:552a6b334147879c561c75db5d9b586bf6c23aa2; origin=https://github.com/jelena-glisic/Caterpillar-Slides; visit=swh:1:snp:2923fed8cb5083798a1fc42c6410de3ea636b208; anchor=swh:1:rev:f8357cf05956687458e5bec4e17861f366324c0a}{\texttt{swh:1:dir:552a6b334147879c561c75db5d9b586bf6c23aa2}} (visited on 2025-11-26)},
   url = {https://github.com/jelena-glisic/Caterpillar-Slides},
   doi = {10.4230/artifacts.24692},
}

Document

Poster Abstract

DOI: 10.4230/LIPIcs.GD.2025.47

Reconfigurations of Plane Caterpillars and Paths (Poster Abstract)

Authors: Todor Antić, Guillermo Gamboa Quintero, and Jelena Glišić

Published in: LIPIcs, Volume 357, 33rd International Symposium on Graph Drawing and Network Visualization (GD 2025)

Abstract

Let S be a point set in the plane, and let 𝒫(S) and 𝒞(S) be the sets of all plane spanning paths and caterpillars on S. We study reconfiguration operations on 𝒫(S) and 𝒞(S). In particular, we prove that all of the commonly studied reconfigurations on plane spanning trees still yield connected reconfiguration graphs for caterpillars when S is in convex position. If S is in general position, we show that the rotation, compatible flip and flip graphs of 𝒞(S) are connected while the slide graph is sometimes disconnected, but always has a component of size 1/4(3ⁿ-1). We then study sizes of connected components in reconfiguration graphs of plane spanning paths. In this direction, we show that no component of size at most 7 can exist in the flip graph on 𝒫(S).

Cite as

Todor Antić, Guillermo Gamboa Quintero, and Jelena Glišić. Reconfigurations of Plane Caterpillars and Paths (Poster Abstract). In 33rd International Symposium on Graph Drawing and Network Visualization (GD 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 357, pp. 47:1-47:5, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)

Copy BibTex To Clipboard

@InProceedings{antic_et_al:LIPIcs.GD.2025.47,
  author =	{Anti\'{c}, Todor and Gamboa Quintero, Guillermo and Gli\v{s}i\'{c}, Jelena},
  title =	{{Reconfigurations of Plane Caterpillars and Paths}},
  booktitle =	{33rd International Symposium on Graph Drawing and Network Visualization (GD 2025)},
  pages =	{47:1--47:5},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-403-1},
  ISSN =	{1868-8969},
  year =	{2025},
  volume =	{357},
  editor =	{Dujmovi\'{c}, Vida and Montecchiani, Fabrizio},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GD.2025.47},
  URN =		{urn:nbn:de:0030-drops-250337},
  doi =		{10.4230/LIPIcs.GD.2025.47},
  annote =	{Keywords: reconfiguration graph, caterpillar, path, geometric graph}
}

Search Results

Documents authored by Glišić, Jelena

jelena-glisic/Caterpillar-Slides

Abstract

Cite as

Reconfigurations of Plane Caterpillars and Paths (Poster Abstract)

Abstract

Cite as

Thanks for your feedback!

Could not send message