@article{DBLP:journals/dc/KirkpatrickKNPS24,
author = {David G. Kirkpatrick and
Irina Kostitsyna and
Alfredo Navarra and
Giuseppe Prencipe and
Nicola Santoro},
title = {On the power of bounded asynchrony: convergence by autonomous robots
with limited visibility},
journal = {Distributed Comput.},
volume = {37},
number = {3},
pages = {279--308},
year = {2024},
url = {https://doi.org/10.1007/s00446-024-00463-7},
doi = {10.1007/S00446-024-00463-7},
timestamp = {Mon, 12 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/KirkpatrickKNPS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/KostitsynaWW24,
author = {Irina Kostitsyna and
Cai Wood and
Damien Woods},
title = {Turning machines: a simple algorithmic model for molecular robotics},
journal = {Nat. Comput.},
volume = {23},
number = {2},
pages = {407--430},
year = {2024},
url = {https://doi.org/10.1007/s11047-022-09880-8},
doi = {10.1007/S11047-022-09880-8},
timestamp = {Thu, 22 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/KostitsynaWW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scirobotics/GreggCFKOOPSTTC24,
author = {Christine Gregg and
Damiana Catanoso and
Olivia Formoso and
Irina Kostitsyna and
Megan Ochalek and
Taiwo Olatunde and
In{-}Won Park and
Frank Sebastianelli and
Elizabeth Taylor and
Greenfield Trinh and
Kenneth C. Cheung},
title = {Ultralight, strong, and self-reprogrammable mechanical metamaterials},
journal = {Sci. Robotics},
volume = {9},
number = {86},
year = {2024},
url = {https://doi.org/10.1126/scirobotics.adi2746},
doi = {10.1126/SCIROBOTICS.ADI2746},
timestamp = {Wed, 19 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scirobotics/GreggCFKOOPSTTC24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KostitsynaOPPSS24,
author = {Irina Kostitsyna and
Tim Ophelders and
Irene Parada and
Tom Peters and
Willem Sonke and
Bettina Speckmann},
editor = {Wolfgang Mulzer and
Jeff M. Phillips},
title = {Optimal In-Place Compaction of Sliding Cubes (Media Exposition)},
booktitle = {40th International Symposium on Computational Geometry, SoCG 2024,
June 11-14, 2024, Athens, Greece},
series = {LIPIcs},
volume = {293},
pages = {89:1--89:4},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2024.89},
doi = {10.4230/LIPICS.SOCG.2024.89},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/KostitsynaOPPSS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/KostitsynaLS24,
author = {Irina Kostitsyna and
David Liedtke and
Christian Scheideler},
editor = {Yuval Emek},
title = {Universal Coating by 3D Hybrid Programmable Matter},
booktitle = {Structural Information and Communication Complexity - 31st International
Colloquium, {SIROCCO} 2024, Vietri sul Mare, Italy, May 27-29, 2024,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14662},
pages = {384--401},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-60603-8\_21},
doi = {10.1007/978-3-031-60603-8\_21},
timestamp = {Tue, 18 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/KostitsynaLS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/KostitsynaOPPSS24,
author = {Irina Kostitsyna and
Tim Ophelders and
Irene Parada and
Tom Peters and
Willem Sonke and
Bettina Speckmann},
editor = {Hans L. Bodlaender},
title = {Optimal In-Place Compaction of Sliding Cubes},
booktitle = {19th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
2024, June 12-14, 2024, Helsinki, Finland},
series = {LIPIcs},
volume = {294},
pages = {31:1--31:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.SWAT.2024.31},
doi = {10.4230/LIPICS.SWAT.2024.31},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/KostitsynaOPPSS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/TeamBCDDGHK24,
author = {MIT{-}NASA Space Robots Team and
Josh Brunner and
Kenneth C. Cheung and
Erik D. Demaine and
Jenny Diomidova and
Christine Gregg and
Della H. Hendrickson and
Irina Kostitsyna},
editor = {Hans L. Bodlaender},
title = {Reconfiguration Algorithms for Cubic Modular Robots with Realistic
Movement Constraints},
booktitle = {19th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
2024, June 12-14, 2024, Helsinki, Finland},
series = {LIPIcs},
volume = {294},
pages = {34:1--34:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.SWAT.2024.34},
doi = {10.4230/LIPICS.SWAT.2024.34},
timestamp = {Mon, 03 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/TeamBCDDGHK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2405-15724,
author = {MIT{-}NASA Space Robots Team and
Josh Brunner and
Kenneth C. Cheung and
Erik D. Demaine and
Jenny Diomidova and
Christine Gregg and
Della H. Hendrickson and
Irina Kostitsyna},
title = {Reconfiguration Algorithms for Cubic Modular Robots with Realistic
Movement Constraints},
journal = {CoRR},
volume = {abs/2405.15724},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2405.15724},
doi = {10.48550/ARXIV.2405.15724},
eprinttype = {arXiv},
eprint = {2405.15724},
timestamp = {Wed, 19 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2405-15724.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cgt/BuchinEFKLO023,
author = {Kevin Buchin and
William S. Evans and
Fabrizio Frati and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Tim Ophelders and
Alexander Wolff},
title = {Morphing Planar Graph Drawings Through 3D},
journal = {Comput. Geom. Topol.},
volume = {2},
number = {1},
pages = {5:1--5:18},
year = {2023},
url = {https://www.cgt-journal.org/index.php/cgt/article/view/33},
timestamp = {Mon, 19 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cgt/BuchinEFKLO023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/BuchinEFKLOW23,
author = {Kevin Buchin and
William S. Evans and
Fabrizio Frati and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Tim Ophelders and
Alexander Wolff},
editor = {Leszek Gasieniec},
title = {Morphing Planar Graph Drawings Through 3D},
booktitle = {{SOFSEM} 2023: Theory and Practice of Computer Science - 48th International
Conference on Current Trends in Theory and Practice of Computer Science,
{SOFSEM} 2023, Nov{\'{y}} Smokovec, Slovakia, January 15-18, 2023,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13878},
pages = {80--95},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-23101-8\_6},
doi = {10.1007/978-3-031-23101-8\_6},
timestamp = {Sun, 25 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sofsem/BuchinEFKLOW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/KostitsynaPS23,
author = {Irina Kostitsyna and
Tom Peters and
Bettina Speckmann},
editor = {Rotem Oshman},
title = {Fast Reconfiguration for Programmable Matter},
booktitle = {37th International Symposium on Distributed Computing, {DISC} 2023,
October 10-12, 2023, L'Aquila, Italy},
series = {LIPIcs},
volume = {281},
pages = {27:1--27:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.DISC.2023.27},
doi = {10.4230/LIPICS.DISC.2023.27},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/KostitsynaPS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-16180,
author = {Irina Kostitsyna and
David Liedtke and
Christian Scheideler},
title = {Universal Coating in the 3D Hybrid Model},
journal = {CoRR},
volume = {abs/2303.16180},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.16180},
doi = {10.48550/ARXIV.2303.16180},
eprinttype = {arXiv},
eprint = {2303.16180},
timestamp = {Fri, 14 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-16180.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-15096,
author = {Irina Kostitsyna and
Tim Ophelders and
Irene Parada and
Tom Peters and
Willem Sonke and
Bettina Speckmann},
title = {Optimal In-Place Compaction of Sliding Cubes},
journal = {CoRR},
volume = {abs/2312.15096},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.15096},
doi = {10.48550/ARXIV.2312.15096},
eprinttype = {arXiv},
eprint = {2312.15096},
timestamp = {Thu, 18 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-15096.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/BeckerFKPWC23,
author = {Aaron T. Becker and
S{\'{a}}ndor P. Fekete and
Irina Kostitsyna and
Matthew J. Patitz and
Damien Woods and
Ioannis Chatzigiannakis},
title = {Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 23091)},
journal = {Dagstuhl Reports},
volume = {13},
number = {2},
pages = {183--198},
year = {2023},
url = {https://doi.org/10.4230/DagRep.13.2.183},
doi = {10.4230/DAGREP.13.2.183},
timestamp = {Mon, 16 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/BeckerFKPWC23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/BuchinHFKKKLS22,
author = {Kevin Buchin and
Alexander Hill and
S{\'{a}}ndor P. Fekete and
Linda Kleist and
Irina Kostitsyna and
Dominik Krupke and
Roel Lambers and
Martijn Struijs},
title = {Minimum Scan Cover and Variants: Theory and Experiments},
journal = {{ACM} J. Exp. Algorithmics},
volume = {27},
pages = {4.5:1--4.5:28},
year = {2022},
url = {https://doi.org/10.1145/3567674},
doi = {10.1145/3567674},
timestamp = {Sun, 15 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jea/BuchinHFKKKLS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BanyassadyBBBFH22,
author = {Bahareh Banyassady and
Mark de Berg and
Karl Bringmann and
Kevin Buchin and
Henning Fernau and
Dan Halperin and
Irina Kostitsyna and
Yoshio Okamoto and
Stijn Slot},
editor = {Xavier Goaoc and
Michael Kerber},
title = {Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds},
booktitle = {38th International Symposium on Computational Geometry, SoCG 2022,
June 7-10, 2022, Berlin, Germany},
series = {LIPIcs},
volume = {224},
pages = {12:1--12:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2022.12},
doi = {10.4230/LIPICS.SOCG.2022.12},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BanyassadyBBBFH22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/KostitsynaSW22,
author = {Irina Kostitsyna and
Christian Scheideler and
Daniel Warner},
editor = {Thomas E. Ouldridge and
Shelley F. J. Wickham},
title = {Fault-Tolerant Shape Formation in the Amoebot Model},
booktitle = {28th International Conference on {DNA} Computing and Molecular Programming,
{DNA} 28, August 8-12, 2022, University of New Mexico, Albuquerque,
New Mexico, {USA}},
series = {LIPIcs},
volume = {238},
pages = {9:1--9:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.DNA.28.9},
doi = {10.4230/LIPICS.DNA.28.9},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/dna/KostitsynaSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sand/KostitsynaSW22,
author = {Irina Kostitsyna and
Christian Scheideler and
Daniel Warner},
editor = {James Aspnes and
Othon Michail},
title = {Brief Announcement: Fault-Tolerant Shape Formation in the Amoebot
Model},
booktitle = {1st Symposium on Algorithmic Foundations of Dynamic Networks, {SAND}
2022, March 28-30, 2022, Virtual Conference},
series = {LIPIcs},
volume = {221},
pages = {23:1--23:3},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.SAND.2022.23},
doi = {10.4230/LIPICS.SAND.2022.23},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/sand/KostitsynaSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BuchinFKPSW22,
author = {Kevin Buchin and
Paola Flocchini and
Irina Kostitsyna and
Tom Peters and
Nicola Santoro and
Koichi Wada},
editor = {Merav Parter},
title = {On the Computational Power of Energy-Constrained Mobile Robots: Algorithms
and Cross-Model Analysis},
booktitle = {Structural Information and Communication Complexity - 29th International
Colloquium, {SIROCCO} 2022, Paderborn, Germany, June 27-29, 2022,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13298},
pages = {42--61},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-09993-9\_3},
doi = {10.1007/978-3-031-09993-9\_3},
timestamp = {Fri, 19 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/BuchinFKPSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HoogKLS22,
author = {Ivor {van der Hoog} and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Bettina Speckmann},
editor = {Joseph (Seffi) Naor and
Niv Buchbinder},
title = {Preprocessing Imprecise Points for the Pareto Front},
booktitle = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -
12, 2022},
pages = {3144--3167},
publisher = {{SIAM}},
year = {2022},
url = {https://doi.org/10.1137/1.9781611977073.122},
doi = {10.1137/1.9781611977073.122},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HoogKLS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/AkitayaDKKPSSUW22,
author = {Hugo A. Akitaya and
Erik D. Demaine and
Matias Korman and
Irina Kostitsyna and
Irene Parada and
Willem Sonke and
Bettina Speckmann and
Ryuhei Uehara and
Jules Wulms},
editor = {Artur Czumaj and
Qin Xin},
title = {Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding
Squares},
booktitle = {18th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
2022, June 27-29, 2022, T{\'{o}}rshavn, Faroe Islands},
series = {LIPIcs},
volume = {227},
pages = {4:1--4:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.SWAT.2022.4},
doi = {10.4230/LIPICS.SWAT.2022.4},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/AkitayaDKKPSSUW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/KostitsynaPS22,
author = {Irina Kostitsyna and
Tom Peters and
Bettina Speckmann},
editor = {Christian Scheideler},
title = {Brief Announcement: An Effective Geometric Communication Structure
for Programmable Matter},
booktitle = {36th International Symposium on Distributed Computing, {DISC} 2022,
October 25-27, 2022, Augusta, Georgia, {USA}},
series = {LIPIcs},
volume = {246},
pages = {47:1--47:3},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.DISC.2022.47},
doi = {10.4230/LIPICS.DISC.2022.47},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/KostitsynaPS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-11663,
author = {Irina Kostitsyna and
Tom Peters and
Bettina Speckmann},
title = {Fast Reconfiguration for Programmable Matter},
journal = {CoRR},
volume = {abs/2202.11663},
year = {2022},
url = {https://arxiv.org/abs/2202.11663},
eprinttype = {arXiv},
eprint = {2202.11663},
timestamp = {Wed, 02 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-11663.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-12131,
author = {Mart Hagedoorn and
Irina Kostitsyna},
title = {The Shortest Path with Increasing Chords in a Simple Polygon},
journal = {CoRR},
volume = {abs/2202.12131},
year = {2022},
url = {https://arxiv.org/abs/2202.12131},
eprinttype = {arXiv},
eprint = {2202.12131},
timestamp = {Wed, 02 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-12131.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-06546,
author = {Kevin Buchin and
Paola Flocchini and
Irina Kostitsyna and
Tom Peters and
Nicola Santoro and
Koichi Wada},
title = {On the Computational Power of Energy-Constrained Mobile Robots: Algorithms
and Cross-Model Analysis},
journal = {CoRR},
volume = {abs/2203.06546},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.06546},
doi = {10.48550/ARXIV.2203.06546},
eprinttype = {arXiv},
eprint = {2203.06546},
timestamp = {Mon, 22 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-06546.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-07777,
author = {Bahareh Banyassady and
Mark de Berg and
Karl Bringmann and
Kevin Buchin and
Henning Fernau and
Dan Halperin and
Irina Kostitsyna and
Yoshio Okamoto and
Stijn Slot},
title = {Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds},
journal = {CoRR},
volume = {abs/2205.07777},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.07777},
doi = {10.48550/ARXIV.2205.07777},
eprinttype = {arXiv},
eprint = {2205.07777},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-07777.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-05384,
author = {Kevin Buchin and
William S. Evans and
Fabrizio Frati and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Tim Ophelders and
Alexander Wolff},
title = {Morphing Planar Graph Drawings Through 3D},
journal = {CoRR},
volume = {abs/2210.05384},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.05384},
doi = {10.48550/ARXIV.2210.05384},
eprinttype = {arXiv},
eprint = {2210.05384},
timestamp = {Thu, 13 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-05384.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerACDDF21,
author = {Oswin Aichholzer and
Hugo A. Akitaya and
Kenneth C. Cheung and
Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Linda Kleist and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Zuzana Mas{\'{a}}rov{\'{a}} and
Klara Mundilova and
Christiane Schmidt},
title = {Folding polyominoes with holes into a cube},
journal = {Comput. Geom.},
volume = {93},
pages = {101700},
year = {2021},
url = {https://doi.org/10.1016/j.comgeo.2020.101700},
doi = {10.1016/J.COMGEO.2020.101700},
timestamp = {Sat, 14 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerACDDF21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Abrahamsen0KLMU21,
author = {Mikkel Abrahamsen and
Jeff Erickson and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Tillmann Miltzow and
J{\'{e}}r{\^{o}}me Urhausen and
Jordi L. Vermeulen and
Giovanni Viglietta},
editor = {Kevin Buchin and
{\'{E}}ric Colin de Verdi{\`{e}}re},
title = {Chasing Puppies: Mobile Beacon Routing on Closed Curves},
booktitle = {37th International Symposium on Computational Geometry, SoCG 2021,
June 7-11, 2021, Buffalo, NY, {USA} (Virtual Conference)},
series = {LIPIcs},
volume = {189},
pages = {5:1--5:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2021.5},
doi = {10.4230/LIPICS.SOCG.2021.5},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Abrahamsen0KLMU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/BrockenHKLS21,
author = {Thomas Brocken and
G. Wessel van der Heijden and
Irina Kostitsyna and
Lloyd E. Lo{-}Wong and
Remco J. A. Surtel},
editor = {Martin Farach{-}Colton and
Giuseppe Prencipe and
Ryuhei Uehara},
title = {Multi-Robot Motion Planning of k-Colored Discs Is PSPACE-Hard},
booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021,
May 30 to June 1, 2021, Favignana Island, Sicily, Italy},
series = {LIPIcs},
volume = {157},
pages = {15:1--15:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.FUN.2021.15},
doi = {10.4230/LIPICS.FUN.2021.15},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/fun/BrockenHKLS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/KerkhofKL21,
author = {Mees van de Kerkhof and
Irina Kostitsyna and
Maarten L{\"{o}}ffler},
editor = {Helen C. Purchase and
Ignaz Rutter},
title = {Embedding Ray Intersection Graphs and Global Curve Simplification},
booktitle = {Graph Drawing and Network Visualization - 29th International Symposium,
{GD} 2021, T{\"{u}}bingen, Germany, September 14-17, 2021, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {12868},
pages = {358--371},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-92931-2\_26},
doi = {10.1007/978-3-030-92931-2\_26},
timestamp = {Sun, 13 Nov 2022 09:57:23 +0100},
biburl = {https://dblp.org/rec/conf/gd/KerkhofKL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/BuchinFKPSW21,
author = {Kevin Buchin and
Paola Flocchini and
Irina Kostitsyna and
Tom Peters and
Nicola Santoro and
Koichi Wada},
title = {Autonomous Mobile Robots: Refining the Computational Landscape},
booktitle = {{IEEE} International Parallel and Distributed Processing Symposium
Workshops, {IPDPS} Workshops 2021, Portland, OR, USA, June 17-21,
2021},
pages = {576--585},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/IPDPSW52791.2021.00091},
doi = {10.1109/IPDPSW52791.2021.00091},
timestamp = {Mon, 22 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/BuchinFKPSW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BuchinHKM21,
author = {Kevin Buchin and
Mart Hagedoorn and
Irina Kostitsyna and
Max van Mulken},
editor = {Filippo Bonchi and
Simon J. Puglisi},
title = {Dots {\&} Boxes Is PSPACE-Complete},
booktitle = {46th International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2021, August 23-27, 2021, Tallinn, Estonia},
series = {LIPIcs},
volume = {202},
pages = {25:1--25:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2021.25},
doi = {10.4230/LIPICS.MFCS.2021.25},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/BuchinHKM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KirkpatrickKNPS21,
author = {David G. Kirkpatrick and
Irina Kostitsyna and
Alfredo Navarra and
Giuseppe Prencipe and
Nicola Santoro},
editor = {Avery Miller and
Keren Censor{-}Hillel and
Janne H. Korhonen},
title = {Separating Bounded and Unbounded Asynchrony for Autonomous Robots:
Point Convergence with Limited Visibility},
booktitle = {{PODC} '21: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, July 26-30, 2021},
pages = {9--19},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465084.3467910},
doi = {10.1145/3465084.3467910},
timestamp = {Mon, 26 Jul 2021 09:04:22 +0200},
biburl = {https://dblp.org/rec/conf/podc/KirkpatrickKNPS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/BuchinFHKKKLS21,
author = {Kevin Buchin and
S{\'{a}}ndor P. Fekete and
Alexander Hill and
Linda Kleist and
Irina Kostitsyna and
Dominik Krupke and
Roel Lambers and
Martijn Struijs},
editor = {David Coudert and
Emanuele Natale},
title = {Minimum Scan Cover and Variants - Theory and Experiments},
booktitle = {19th International Symposium on Experimental Algorithms, {SEA} 2021,
June 7-9, 2021, Nice, France},
series = {LIPIcs},
volume = {190},
pages = {4:1--4:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.SEA.2021.4},
doi = {10.4230/LIPICS.SEA.2021.4},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/BuchinFHKKKLS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/uc/2021,
editor = {Irina Kostitsyna and
Pekka Orponen},
title = {Unconventional Computation and Natural Computation - 19th International
Conference, {UCNC} 2021, Espoo, Finland, October 18-22, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12984},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-87993-8},
doi = {10.1007/978-3-030-87993-8},
isbn = {978-3-030-87992-1},
timestamp = {Mon, 06 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/uc/2021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-06079,
author = {Ivor {van der Hoog} and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Bettina Speckmann},
title = {Preprocessing Imprecise Points for the Pareto Front},
journal = {CoRR},
volume = {abs/2101.06079},
year = {2021},
url = {https://arxiv.org/abs/2101.06079},
eprinttype = {arXiv},
eprint = {2101.06079},
timestamp = {Fri, 22 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-06079.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-09811,
author = {Mikkel Abrahamsen and
Jeff Erickson and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Tillmann Miltzow and
J{\'{e}}r{\^{o}}me Urhausen and
Jordi L. Vermeulen and
Giovanni Viglietta},
title = {Chasing Puppies: Mobile Beacon Routing on Closed Curves},
journal = {CoRR},
volume = {abs/2103.09811},
year = {2021},
url = {https://arxiv.org/abs/2103.09811},
eprinttype = {arXiv},
eprint = {2103.09811},
timestamp = {Tue, 23 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-09811.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-14599,
author = {Kevin Buchin and
S{\'{a}}ndor P. Fekete and
Alexander Hill and
Linda Kleist and
Irina Kostitsyna and
Dominik Krupke and
Roel Lambers and
Martijn Struijs},
title = {Minimum Scan Cover and Variants - Theory and Experiments},
journal = {CoRR},
volume = {abs/2103.14599},
year = {2021},
url = {https://arxiv.org/abs/2103.14599},
eprinttype = {arXiv},
eprint = {2103.14599},
timestamp = {Wed, 07 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-14599.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-02837,
author = {Kevin Buchin and
Mart Hagedoorn and
Irina Kostitsyna and
Max van Mulken},
title = {Dots {\&} Boxes is PSPACE-complete},
journal = {CoRR},
volume = {abs/2105.02837},
year = {2021},
url = {https://arxiv.org/abs/2105.02837},
eprinttype = {arXiv},
eprint = {2105.02837},
timestamp = {Fri, 14 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-02837.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-07997,
author = {Irina Kostitsyna and
Irene Parada and
Willem Sonke and
Bettina Speckmann and
Jules Wulms},
title = {Compacting Squares},
journal = {CoRR},
volume = {abs/2105.07997},
year = {2021},
url = {https://arxiv.org/abs/2105.07997},
eprinttype = {arXiv},
eprint = {2105.07997},
timestamp = {Tue, 18 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-07997.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-13042,
author = {David G. Kirkpatrick and
Irina Kostitsyna and
Alfredo Navarra and
Giuseppe Prencipe and
Nicola Santoro},
title = {Separating Bounded and Unbounded Asynchrony for Autonomous Robots:
Point Convergence with Limited Visibility},
journal = {CoRR},
volume = {abs/2105.13042},
year = {2021},
url = {https://arxiv.org/abs/2105.13042},
eprinttype = {arXiv},
eprint = {2105.13042},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-13042.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-00042,
author = {Mees van de Kerkhof and
Irina Kostitsyna and
Maarten L{\"{o}}ffler},
title = {Embedding Ray Intersection Graphs and Global Curve Simplification},
journal = {CoRR},
volume = {abs/2109.00042},
year = {2021},
url = {https://arxiv.org/abs/2109.00042},
eprinttype = {arXiv},
eprint = {2109.00042},
timestamp = {Mon, 20 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-00042.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseKL20,
author = {Prosenjit Bose and
Irina Kostitsyna and
Stefan Langerman},
title = {Self-approaching paths in simple polygons},
journal = {Comput. Geom.},
volume = {87},
pages = {101595},
year = {2020},
url = {https://doi.org/10.1016/j.comgeo.2019.101595},
doi = {10.1016/J.COMGEO.2019.101595},
timestamp = {Mon, 09 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoseKL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/GmyrHKKRSS20,
author = {Robert Gmyr and
Kristian Hinnenthal and
Irina Kostitsyna and
Fabian Kuhn and
Dorian Rudolph and
Christian Scheideler and
Thim Strothmann},
title = {Forming tile shapes with simple robots},
journal = {Nat. Comput.},
volume = {19},
number = {2},
pages = {375--390},
year = {2020},
url = {https://doi.org/10.1007/s11047-019-09774-2},
doi = {10.1007/S11047-019-09774-2},
timestamp = {Tue, 16 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/GmyrHKKRSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BuchinHKMRS20,
author = {Kevin Buchin and
Mart Hagedoorn and
Irina Kostitsyna and
Max van Mulken and
Jolan Rensen and
Leo van Schooten},
editor = {Sergio Cabello and
Danny Z. Chen},
title = {Dots {\&} Polygons (Media Exposition)},
booktitle = {36th International Symposium on Computational Geometry, SoCG 2020,
June 23-26, 2020, Z{\"{u}}rich, Switzerland},
series = {LIPIcs},
volume = {164},
pages = {79:1--79:4},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2020.79},
doi = {10.4230/LIPICS.SOCG.2020.79},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BuchinHKMRS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BenthemBKS20,
author = {Toon van Benthem and
Kevin Buchin and
Irina Kostitsyna and
Stijn Slot},
editor = {Sergio Cabello and
Danny Z. Chen},
title = {Designing Art Galleries (Media Exposition)},
booktitle = {36th International Symposium on Computational Geometry, SoCG 2020,
June 23-26, 2020, Z{\"{u}}rich, Switzerland},
series = {LIPIcs},
volume = {164},
pages = {80:1--80:5},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2020.80},
doi = {10.4230/LIPICS.SOCG.2020.80},
timestamp = {Wed, 16 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BenthemBKS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/KostitsynaWW20,
author = {Irina Kostitsyna and
Cai Wood and
Damien Woods},
editor = {Cody W. Geary and
Matthew J. Patitz},
title = {Turning Machines},
booktitle = {26th International Conference on {DNA} Computing and Molecular Programming,
{DNA} 26, September 14-17, 2020, Oxford, {UK} (Virtual Conference)},
series = {LIPIcs},
volume = {174},
pages = {11:1--11:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.DNA.2020.11},
doi = {10.4230/LIPICS.DNA.2020.11},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/dna/KostitsynaWW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gis/KerkhofKKLO20,
author = {Mees van de Kerkhof and
Irina Kostitsyna and
Marc J. van Kreveld and
Maarten L{\"{o}}ffler and
Tim Ophelders},
editor = {Chang{-}Tien Lu and
Fusheng Wang and
Goce Trajcevski and
Yan Huang and
Shawn D. Newsam and
Li Xiong},
title = {Route-preserving Road Network Generalization},
booktitle = {{SIGSPATIAL} '20: 28th International Conference on Advances in Geographic
Information Systems, Seattle, WA, USA, November 3-6, 2020},
pages = {381--384},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3397536.3422234},
doi = {10.1145/3397536.3422234},
timestamp = {Wed, 04 May 2022 13:02:28 +0200},
biburl = {https://dblp.org/rec/conf/gis/KerkhofKKLO20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/DaymudeGHKSR20,
author = {Joshua J. Daymude and
Robert Gmyr and
Kristian Hinnenthal and
Irina Kostitsyna and
Christian Scheideler and
Andr{\'{e}}a W. Richa},
editor = {Nandini Mukherjee and
Sriram V. Pemmaraju},
title = {Convex Hull Formation for Programmable Matter},
booktitle = {{ICDCN} 2020: 21st International Conference on Distributed Computing
and Networking, Kolkata, India, January 4-7, 2020},
pages = {2:1--2:10},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3369740.3372916},
doi = {10.1145/3369740.3372916},
timestamp = {Thu, 05 Mar 2020 13:53:07 +0100},
biburl = {https://dblp.org/rec/conf/icdcn/DaymudeGHKSR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-01235,
author = {Kevin Buchin and
Mart Hagedoorn and
Irina Kostitsyna and
Max van Mulken and
Jolan Rensen and
Leo van Schooten},
title = {Dots {\&} Polygons},
journal = {CoRR},
volume = {abs/2004.01235},
year = {2020},
url = {https://arxiv.org/abs/2004.01235},
eprinttype = {arXiv},
eprint = {2004.01235},
timestamp = {Wed, 08 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-01235.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-12144,
author = {Thomas Brocken and
G. Wessel van der Heijden and
Irina Kostitsyna and
Lloyd E. Lo{-}Wong and
Remco J. A. Surtel},
title = {Multi-robot motion planning of k-colored discs is PSPACE-hard},
journal = {CoRR},
volume = {abs/2004.12144},
year = {2020},
url = {https://arxiv.org/abs/2004.12144},
eprinttype = {arXiv},
eprint = {2004.12144},
timestamp = {Tue, 28 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-12144.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-11925,
author = {Allan Costa and
Benjamin Jenett and
Irina Kostitsyna and
Amira Abdel{-}Rahman and
Neil Gershenfeld and
Kenneth C. Cheung},
title = {Algorithmic Approaches to Reconfigurable Assembly Systems},
journal = {CoRR},
volume = {abs/2008.11925},
year = {2020},
url = {https://arxiv.org/abs/2008.11925},
eprinttype = {arXiv},
eprint = {2008.11925},
timestamp = {Tue, 15 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-11925.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-00755,
author = {Irina Kostitsyna and
Cai Wood and
Damien Woods},
title = {Turning machines},
journal = {CoRR},
volume = {abs/2009.00755},
year = {2020},
url = {https://arxiv.org/abs/2009.00755},
eprinttype = {arXiv},
eprint = {2009.00755},
timestamp = {Wed, 16 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-00755.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BuchinKLS19,
author = {Kevin Buchin and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Rodrigo I. Silveira},
title = {Region-Based Approximation of Probability Distributions (for Visibility
Between Imprecise Points Among Obstacles)},
journal = {Algorithmica},
volume = {81},
number = {7},
pages = {2682--2715},
year = {2019},
url = {https://doi.org/10.1007/s00453-019-00551-2},
doi = {10.1007/S00453-019-00551-2},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BuchinKLS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AichholzerACDDF19,
author = {Oswin Aichholzer and
Hugo A. Akitaya and
Kenneth C. Cheung and
Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Linda Kleist and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Zuzana Mas{\'{a}}rov{\'{a}} and
Klara Mundilova and
Christiane Schmidt},
editor = {Zachary Friggstad and
Jean{-}Lou De Carufel},
title = {Folding Polyominoes with Holes into a Cube},
booktitle = {Proceedings of the 31st Canadian Conference on Computational Geometry,
{CCCG} 2019, August 8-10, 2019, University of Alberta, Edmonton, Alberta,
Canada},
pages = {164--170},
year = {2019},
timestamp = {Thu, 23 Apr 2020 16:22:06 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AichholzerACDDF19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/HoogKLS19,
author = {Ivor {van der Hoog} and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Bettina Speckmann},
editor = {Gill Barequet and
Yusu Wang},
title = {Preprocessing Ambiguous Imprecise Points},
booktitle = {35th International Symposium on Computational Geometry, SoCG 2019,
June 18-21, 2019, Portland, Oregon, {USA}},
series = {LIPIcs},
volume = {129},
pages = {42:1--42:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2019.42},
doi = {10.4230/LIPICS.SOCG.2019.42},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/HoogKLS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AfshaniFHJK0PS19,
author = {Peyman Afshani and
Rolf Fagerberg and
David Hammer and
Riko Jacob and
Irina Kostitsyna and
Ulrich Meyer and
Manuel Penschuck and
Nodari Sitchinava},
editor = {Michael A. Bender and
Ola Svensson and
Grzegorz Herman},
title = {Fragile Complexity of Comparison-Based Algorithms},
booktitle = {27th Annual European Symposium on Algorithms, {ESA} 2019, September
9-11, 2019, Munich/Garching, Germany},
series = {LIPIcs},
volume = {144},
pages = {2:1--2:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ESA.2019.2},
doi = {10.4230/LIPICS.ESA.2019.2},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AfshaniFHJK0PS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KerkhofKLMW19,
author = {Mees van de Kerkhof and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Majid Mirzanezhad and
Carola Wenk},
editor = {Michael A. Bender and
Ola Svensson and
Grzegorz Herman},
title = {Global Curve Simplification},
booktitle = {27th Annual European Symposium on Algorithms, {ESA} 2019, September
9-11, 2019, Munich/Garching, Germany},
series = {LIPIcs},
volume = {144},
pages = {67:1--67:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ESA.2019.67},
doi = {10.4230/LIPICS.ESA.2019.67},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/KerkhofKLMW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gis/BuchinKCS19,
author = {Kevin Buchin and
Irina Kostitsyna and
Bram Custers and
Martijn Struijs},
editor = {Farnoush Banaei Kashani and
Goce Trajcevski and
Ralf Hartmut G{\"{u}}ting and
Lars Kulik and
Shawn D. Newsam},
title = {A Sampling-based Strategy for Distributing Taxis in a Road Network
for Occupancy Maximization {(GIS} Cup)},
booktitle = {Proceedings of the 27th {ACM} {SIGSPATIAL} International Conference
on Advances in Geographic Information Systems, {SIGSPATIAL} 2019,
Chicago, IL, USA, November 5-8, 2019},
pages = {616--619},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3347146.3363348},
doi = {10.1145/3347146.3363348},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gis/BuchinKCS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchinDGHKLS19,
author = {Kevin Buchin and
Anne Driemel and
Joachim Gudmundsson and
Michael Horton and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Martijn Struijs},
editor = {Timothy M. Chan},
title = {Approximating (k, {\(\mathscr{l}\)})-center clustering for curves},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {2922--2938},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.181},
doi = {10.1137/1.9781611975482.181},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BuchinDGHKLS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/KostitsynaLPS19,
author = {Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Valentin Polishchuk and
Frank Staals},
editor = {Zachary Friggstad and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Mohammad R. Salavatipour},
title = {Most Vital Segment Barriers},
booktitle = {Algorithms and Data Structures - 16th International Symposium, {WADS}
2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11646},
pages = {495--509},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-24766-9\_36},
doi = {10.1007/978-3-030-24766-9\_36},
timestamp = {Wed, 31 Jul 2019 11:02:16 +0200},
biburl = {https://dblp.org/rec/conf/wads/KostitsynaLPS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-02857,
author = {Peyman Afshani and
Rolf Fagerberg and
David Hammer and
Riko Jacob and
Irina Kostitsyna and
Ulrich Meyer and
Manuel Penschuck and
Nodari Sitchinava},
title = {Fragile Complexity of Comparison-Based Algorithms},
journal = {CoRR},
volume = {abs/1901.02857},
year = {2019},
url = {http://arxiv.org/abs/1901.02857},
eprinttype = {arXiv},
eprint = {1901.02857},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-02857.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-08280,
author = {Ivor {van der Hoog} and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Bettina Speckmann},
title = {Preprocessing Ambiguous Imprecise Points},
journal = {CoRR},
volume = {abs/1903.08280},
year = {2019},
url = {http://arxiv.org/abs/1903.08280},
eprinttype = {arXiv},
eprint = {1903.08280},
timestamp = {Mon, 01 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-08280.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-01185,
author = {Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Valentin Polishchuk and
Frank Staals},
title = {Most vital segment barriers},
journal = {CoRR},
volume = {abs/1905.01185},
year = {2019},
url = {http://arxiv.org/abs/1905.01185},
eprinttype = {arXiv},
eprint = {1905.01185},
timestamp = {Mon, 27 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-01185.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-09917,
author = {Oswin Aichholzer and
Hugo A. Akitaya and
Kenneth C. Cheung and
Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Linda Kleist and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Zuzana Mas{\'{a}}rov{\'{a}} and
Klara Mundilova and
Christiane Schmidt},
title = {Folding Polyominoes with Holes into a Cube},
journal = {CoRR},
volume = {abs/1910.09917},
year = {2019},
url = {http://arxiv.org/abs/1910.09917},
eprinttype = {arXiv},
eprint = {1910.09917},
timestamp = {Fri, 25 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-09917.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AichholzerBDDEF18,
author = {Oswin Aichholzer and
Michael Biro and
Erik D. Demaine and
Martin L. Demaine and
David Eppstein and
S{\'{a}}ndor P. Fekete and
Adam Hesterberg and
Irina Kostitsyna and
Christiane Schmidt},
title = {Folding Polyominoes into (Poly)Cubes},
journal = {Int. J. Comput. Geom. Appl.},
volume = {28},
number = {3},
pages = {197--226},
year = {2018},
url = {https://doi.org/10.1142/S0218195918500048},
doi = {10.1142/S0218195918500048},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/AichholzerBDDEF18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/analco/GudmundssonKLMS18,
author = {Joachim Gudmundsson and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Tobias M{\"{u}}ller and
Vera Sacrist{\'{a}}n and
Rodrigo I. Silveira},
editor = {Markus E. Nebel and
Stephan G. Wagner},
title = {Theoretical analysis of beaconless geocast protocols in 1D},
booktitle = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
pages = {62--76},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975062.7},
doi = {10.1137/1.9781611975062.7},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/analco/GudmundssonKLMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KostitsynaKLR18,
author = {Irina Kostitsyna and
Bahram Kouhestani and
Stefan Langerman and
David Rappaport},
editor = {Bettina Speckmann and
Csaba D. T{\'{o}}th},
title = {An Optimal Algorithm to Compute the Inverse Beacon Attraction Region},
booktitle = {34th International Symposium on Computational Geometry, SoCG 2018,
June 11-14, 2018, Budapest, Hungary},
series = {LIPIcs},
volume = {99},
pages = {55:1--55:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2018.55},
doi = {10.4230/LIPICS.SOCG.2018.55},
timestamp = {Wed, 16 Jun 2021 12:03:35 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/KostitsynaKLR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/GmyrHKKRSS18,
author = {Robert Gmyr and
Kristian Hinnenthal and
Irina Kostitsyna and
Fabian Kuhn and
Dorian Rudolph and
Christian Scheideler and
Thim Strothmann},
editor = {David Doty and
Hendrik Dietz},
title = {Forming Tile Shapes with Simple Robots},
booktitle = {{DNA} Computing and Molecular Programming - 24th International Conference,
{DNA} 24, Jinan, China, October 8-12, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11145},
pages = {122--138},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-00030-1\_8},
doi = {10.1007/978-3-030-00030-1\_8},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dna/GmyrHKKRSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KeikhaKKKLSUVW18,
author = {Vahideh Keikha and
Mees van de Kerkhof and
Marc J. van Kreveld and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Frank Staals and
J{\'{e}}r{\^{o}}me Urhausen and
Jordi L. Vermeulen and
Lionov Wiratma},
editor = {Wen{-}Lian Hsu and
Der{-}Tsai Lee and
Chung{-}Shou Liao},
title = {Convex Partial Transversals of Planar Regions},
booktitle = {29th International Symposium on Algorithms and Computation, {ISAAC}
2018, December 16-19, 2018, Jiaoxi, Yilan, Taiwan},
series = {LIPIcs},
volume = {123},
pages = {52:1--52:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2018.52},
doi = {10.4230/LIPICS.ISAAC.2018.52},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KeikhaKKKLSUVW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/AkitayaBDDDFKKL18,
author = {Hugo A. Akitaya and
Brad Ballinger and
Mirela Damian and
Erik D. Demaine and
Martin L. Demaine and
Robin Y. Flatland and
Irina Kostitsyna and
Jason S. Ku and
Stefan Langerman and
Joseph O'Rourke and
Ryuhei Uehara},
editor = {Jin Akiyama and
Reginaldo M. Marcelo and
Mari{-}Jo P. Ruiz and
Yushi Uno},
title = {Toward Unfolding Doubly Covered n-Stars},
booktitle = {Discrete and Computational Geometry, Graphs, and Games - 21st Japanese
Conference, {JCDCGGG} 2018, Quezon City, Philippines, September 1-3,
2018, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {13034},
pages = {122--135},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-90048-9\_10},
doi = {10.1007/978-3-030-90048-9\_10},
timestamp = {Mon, 06 Nov 2023 15:50:05 +0100},
biburl = {https://dblp.org/rec/conf/jcdcg/AkitayaBDDDFKKL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GmyrHKKRS18,
author = {Robert Gmyr and
Kristian Hinnenthal and
Irina Kostitsyna and
Fabian Kuhn and
Dorian Rudolph and
Christian Scheideler},
editor = {Igor Potapov and
Paul G. Spirakis and
James Worrell},
title = {Shape Recognition by a Finite Automaton Robot},
booktitle = {43rd International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2018, August 27-31, 2018, Liverpool, {UK}},
series = {LIPIcs},
volume = {117},
pages = {52:1--52:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2018.52},
doi = {10.4230/LIPICS.MFCS.2018.52},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/GmyrHKKRS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-05946,
author = {Irina Kostitsyna and
Bahram Kouhestani and
Stefan Langerman and
David Rappaport},
title = {An Optimal Algorithm to Compute the Inverse Beacon Attraction Region},
journal = {CoRR},
volume = {abs/1803.05946},
year = {2018},
url = {http://arxiv.org/abs/1803.05946},
eprinttype = {arXiv},
eprint = {1803.05946},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-05946.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-01547,
author = {Kevin Buchin and
Anne Driemel and
Joachim Gudmundsson and
Michael Horton and
Irina Kostitsyna and
Maarten L{\"{o}}ffler},
title = {Approximating (k, {\unicode{120001}})-center clustering for curves},
journal = {CoRR},
volume = {abs/1805.01547},
year = {2018},
url = {http://arxiv.org/abs/1805.01547},
eprinttype = {arXiv},
eprint = {1805.01547},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-01547.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-06149,
author = {Joshua J. Daymude and
Robert Gmyr and
Kristian Hinnenthal and
Irina Kostitsyna and
Christian Scheideler and
Andr{\'{e}}a W. Richa},
title = {Convex Hull Formation for Programmable Matter},
journal = {CoRR},
volume = {abs/1805.06149},
year = {2018},
url = {http://arxiv.org/abs/1805.06149},
eprinttype = {arXiv},
eprint = {1805.06149},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-06149.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-10078,
author = {Vahideh Keikha and
Mees van de Kerkhof and
Marc J. van Kreveld and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Frank Staals and
J{\'{e}}r{\^{o}}me Urhausen and
Jordi L. Vermeulen and
Lionov Wiratma},
title = {Convex partial transversals of planar regions},
journal = {CoRR},
volume = {abs/1809.10078},
year = {2018},
url = {http://arxiv.org/abs/1809.10078},
eprinttype = {arXiv},
eprint = {1809.10078},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-10078.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-10269,
author = {Mees van de Kerkhof and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Majid Mirzanezhad and
Carola Wenk},
title = {On Optimal Min-{\#} Curve Simplification Problem},
journal = {CoRR},
volume = {abs/1809.10269},
year = {2018},
url = {http://arxiv.org/abs/1809.10269},
eprinttype = {arXiv},
eprint = {1809.10269},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-10269.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/AbelBDD0HIKLU17,
author = {Zachary Abel and
Brad Ballinger and
Erik D. Demaine and
Martin L. Demaine and
Jeff Erickson and
Adam Hesterberg and
Hiro Ito and
Irina Kostitsyna and
Jayson Lynch and
Ryuhei Uehara},
title = {Unfolding and Dissection of Multiple Cubes, Tetrahedra, and Doubly
Covered Squares},
journal = {J. Inf. Process.},
volume = {25},
pages = {610--615},
year = {2017},
url = {https://doi.org/10.2197/ipsjjip.25.610},
doi = {10.2197/IPSJJIP.25.610},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/AbelBDD0HIKLU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/FeketeHH0KKMMS017,
author = {S{\'{a}}ndor P. Fekete and
Andreas Haas and
Michael Hemmer and
Michael Hoffmann and
Irina Kostitsyna and
Dominik Krupke and
Florian Maurer and
Joseph S. B. Mitchell and
Arne Schmidt and
Christiane Schmidt and
Julian Troegel},
title = {Computing nonsimple polygons of minimum perimeter},
journal = {J. Comput. Geom.},
volume = {8},
number = {1},
pages = {340--365},
year = {2017},
url = {https://doi.org/10.20382/jocg.v8i1a13},
doi = {10.20382/JOCG.V8I1A13},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jocg/FeketeHH0KKMMS017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/KostitsynaLPS17,
author = {Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Valentin Polishchuk and
Frank Staals},
title = {On the complexity of minimum-link path problems},
journal = {J. Comput. Geom.},
volume = {8},
number = {2},
pages = {80--108},
year = {2017},
url = {https://doi.org/10.20382/jocg.v8i2a5},
doi = {10.20382/JOCG.V8I2A5},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/KostitsynaLPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BoseKL17,
author = {Prosenjit Bose and
Irina Kostitsyna and
Stefan Langerman},
editor = {Boris Aronov and
Matthew J. Katz},
title = {Self-Approaching Paths in Simple Polygons},
booktitle = {33rd International Symposium on Computational Geometry, SoCG 2017,
July 4-7, 2017, Brisbane, Australia},
series = {LIPIcs},
volume = {77},
pages = {21:1--21:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2017.21},
doi = {10.4230/LIPICS.SOCG.2017.21},
timestamp = {Wed, 16 Jun 2021 12:03:17 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BoseKL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/GoethemKKMSW17,
author = {Arthur van Goethem and
Irina Kostitsyna and
Marc J. van Kreveld and
Wouter Meulemans and
Max Sondag and
Jules Wulms},
editor = {Fabrizio Frati and
Kwan{-}Liu Ma},
title = {The Painter's Problem: Covering a Grid with Colored Connected Polygons},
booktitle = {Graph Drawing and Network Visualization - 25th International Symposium,
{GD} 2017, Boston, MA, USA, September 25-27, 2017, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {10692},
pages = {492--505},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-73915-1\_38},
doi = {10.1007/978-3-319-73915-1\_38},
timestamp = {Sun, 13 Nov 2022 09:57:25 +0100},
biburl = {https://dblp.org/rec/conf/gd/GoethemKKMSW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KostitsynaSV17,
author = {Irina Kostitsyna and
Bettina Speckmann and
Kevin Verbeek},
editor = {Yoshio Okamoto and
Takeshi Tokuyama},
title = {Non-Crossing Geometric Steiner Arborescences},
booktitle = {28th International Symposium on Algorithms and Computation, {ISAAC}
2017, December 9-12, 2017, Phuket, Thailand},
series = {LIPIcs},
volume = {92},
pages = {54:1--54:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2017.54},
doi = {10.4230/LIPICS.ISAAC.2017.54},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KostitsynaSV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BoseKL17,
author = {Prosenjit Bose and
Irina Kostitsyna and
Stefan Langerman},
title = {Self-approaching paths in simple polygons},
journal = {CoRR},
volume = {abs/1703.06107},
year = {2017},
url = {http://arxiv.org/abs/1703.06107},
eprinttype = {arXiv},
eprint = {1703.06107},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BoseKL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-00001,
author = {Arthur van Goethem and
Irina Kostitsyna and
Marc J. van Kreveld and
Wouter Meulemans and
Max Sondag and
Jules Wulms},
title = {The Painter's Problem: covering a grid with colored connected polygons},
journal = {CoRR},
volume = {abs/1709.00001},
year = {2017},
url = {http://arxiv.org/abs/1709.00001},
eprinttype = {arXiv},
eprint = {1709.00001},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-00001.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-09317,
author = {Oswin Aichholzer and
Michael Biro and
Erik D. Demaine and
Martin L. Demaine and
David Eppstein and
S{\'{a}}ndor P. Fekete and
Adam Hesterberg and
Irina Kostitsyna and
Christiane Schmidt},
title = {Folding Polyominoes into (Poly)Cubes},
journal = {CoRR},
volume = {abs/1712.09317},
year = {2017},
url = {http://arxiv.org/abs/1712.09317},
eprinttype = {arXiv},
eprint = {1712.09317},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-09317.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DuijnKKL16,
author = {Ingo van Duijn and
Irina Kostitsyna and
Marc J. van Kreveld and
Maarten L{\"{o}}ffler},
editor = {Thomas C. Shermer},
title = {Critical Placements of a Square or Circle amidst Trajectories for
Junction Detection},
booktitle = {Proceedings of the 28th Canadian Conference on Computational Geometry,
{CCCG} 2016, August 3-5, 2016, Simon Fraser University, Vancouver,
British Columbia, Canada},
pages = {208--215},
publisher = {Simon Fraser University, Vancouver, British Columbia, Canada},
year = {2016},
timestamp = {Thu, 12 Mar 2020 11:28:28 +0100},
biburl = {https://dblp.org/rec/conf/cccg/DuijnKKL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KostitsynaLPS16,
author = {Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Valentin Polishchuk and
Frank Staals},
editor = {S{\'{a}}ndor P. Fekete and
Anna Lubiw},
title = {On the Complexity of Minimum-Link Path Problems},
booktitle = {32nd International Symposium on Computational Geometry, SoCG 2016,
June 14-18, 2016, Boston, MA, {USA}},
series = {LIPIcs},
volume = {51},
pages = {49:1--49:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2016.49},
doi = {10.4230/LIPICS.SOCG.2016.49},
timestamp = {Wed, 16 Jun 2021 12:03:34 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/KostitsynaLPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BoutsKKMSV16,
author = {Quirijn W. Bouts and
Irina Kostitsyna and
Marc J. van Kreveld and
Wouter Meulemans and
Willem Sonke and
Kevin Verbeek},
editor = {Piotr Sankowski and
Christos D. Zaroliagis},
title = {Mapping Polygons to the Grid with Small Hausdorff and Fr{\'{e}}chet
Distance},
booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24,
2016, Aarhus, Denmark},
series = {LIPIcs},
volume = {57},
pages = {22:1--22:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ESA.2016.22},
doi = {10.4230/LIPICS.ESA.2016.22},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BoutsKKMSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChambersKLS16,
author = {Erin W. Chambers and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Frank Staals},
editor = {Piotr Sankowski and
Christos D. Zaroliagis},
title = {Homotopy Measures for Representative Trajectories},
booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24,
2016, Aarhus, Denmark},
series = {LIPIcs},
volume = {57},
pages = {27:1--27:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ESA.2016.27},
doi = {10.4230/LIPICS.ESA.2016.27},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChambersKLS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/BonichonBCKLV16,
author = {Nicolas Bonichon and
Prosenjit Bose and
Paz Carmi and
Irina Kostitsyna and
Anna Lubiw and
Sander Verdonschot},
editor = {Yifan Hu and
Martin N{\"{o}}llenburg},
title = {Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and
Recognition},
booktitle = {Graph Drawing and Network Visualization - 24th International Symposium,
{GD} 2016, Athens, Greece, September 19-21, 2016, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9801},
pages = {519--531},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-50106-2\_40},
doi = {10.1007/978-3-319-50106-2\_40},
timestamp = {Sat, 17 Dec 2022 21:30:20 +0100},
biburl = {https://dblp.org/rec/conf/gd/BonichonBCKLV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/FeketeHHHKKMMS016,
author = {S{\'{a}}ndor P. Fekete and
Andreas Haas and
Michael Hemmer and
Michael Hoffmann and
Irina Kostitsyna and
Dominik Krupke and
Florian Maurer and
Joseph S. B. Mitchell and
Arne Schmidt and
Christiane Schmidt and
Julian Troegel},
editor = {Andrew V. Goldberg and
Alexander S. Kulikov},
title = {Computing Nonsimple Polygons of Minimum Perimeter},
booktitle = {Experimental Algorithms - 15th International Symposium, {SEA} 2016,
St. Petersburg, Russia, June 5-8, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9685},
pages = {134--149},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-38851-9\_10},
doi = {10.1007/978-3-319-38851-9\_10},
timestamp = {Tue, 09 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wea/FeketeHHHKKMMS016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KostitsynaLPS16,
author = {Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Valentin Polishchuk and
Frank Staals},
title = {On the complexity of minimum-link path problems},
journal = {CoRR},
volume = {abs/1603.06972},
year = {2016},
url = {http://arxiv.org/abs/1603.06972},
eprinttype = {arXiv},
eprint = {1603.06972},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KostitsynaLPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FeketeHHHKKMMS016,
author = {S{\'{a}}ndor P. Fekete and
Andreas Haas and
Michael Hemmer and
Michael Hoffmann and
Irina Kostitsyna and
Dominik Krupke and
Florian Maurer and
Joseph S. B. Mitchell and
Arne Schmidt and
Christiane Schmidt and
Julian Troegel},
title = {Computing Nonsimple Polygons of Minimum Perimeter},
journal = {CoRR},
volume = {abs/1603.07077},
year = {2016},
url = {http://arxiv.org/abs/1603.07077},
eprinttype = {arXiv},
eprint = {1603.07077},
timestamp = {Tue, 09 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/FeketeHHHKKMMS016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BoutsKKMSV16,
author = {Quirijn W. Bouts and
Irina Kostitsyna and
Marc J. van Kreveld and
Wouter Meulemans and
Willem Sonke and
Kevin Verbeek},
title = {Mapping polygons to the grid with small Hausdorff and Fr{\'{e}}chet
distance},
journal = {CoRR},
volume = {abs/1606.06660},
year = {2016},
url = {http://arxiv.org/abs/1606.06660},
eprinttype = {arXiv},
eprint = {1606.06660},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BoutsKKMSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BurkeDGHHHIKLLS16,
author = {Kyle Burke and
Erik D. Demaine and
Harrison Gregg and
Robert A. Hearn and
Adam Hesterberg and
Michael Hoffmann and
Hiro Ito and
Irina Kostitsyna and
Jody Leonard and
Maarten L{\"{o}}ffler and
Aaron Santiago and
Christiane Schmidt and
Ryuhei Uehara and
Yushi Uno and
Aaron Williams},
title = {Single-Player and Two-Player Buttons {\&} Scissors Games},
journal = {CoRR},
volume = {abs/1607.01826},
year = {2016},
url = {http://arxiv.org/abs/1607.01826},
eprinttype = {arXiv},
eprint = {1607.01826},
timestamp = {Thu, 18 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BurkeDGHHHIKLLS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DuijnKKL16,
author = {Ingo van Duijn and
Irina Kostitsyna and
Marc J. van Kreveld and
Maarten L{\"{o}}ffler},
title = {Critical Placements of a Square or Circle amidst Trajectories for
Junction Detection},
journal = {CoRR},
volume = {abs/1607.05347},
year = {2016},
url = {http://arxiv.org/abs/1607.05347},
eprinttype = {arXiv},
eprint = {1607.05347},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DuijnKKL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BonichonBCKLV16,
author = {Nicolas Bonichon and
Prosenjit Bose and
Paz Carmi and
Irina Kostitsyna and
Anna Lubiw and
Sander Verdonschot},
title = {Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and
Recognition},
journal = {CoRR},
volume = {abs/1608.08892},
year = {2016},
url = {http://arxiv.org/abs/1608.08892},
eprinttype = {arXiv},
eprint = {1608.08892},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BonichonBCKLV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KostitsynaLP15,
author = {Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Valentin Polishchuk},
title = {Optimizing airspace closure with respect to politicians' egos},
journal = {Theor. Comput. Sci.},
volume = {586},
pages = {161--175},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.04.014},
doi = {10.1016/J.TCS.2015.04.014},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KostitsynaLP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/BuchinKLS15,
author = {Kevin Buchin and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Rodrigo I. Silveira},
editor = {Ulrik Brandes and
David Eppstein},
title = {Region-based Approximation Algorithms for Visibility between Imprecise
Locations},
booktitle = {Proceedings of the Seventeenth Workshop on Algorithm Engineering and
Experiments, {ALENEX} 2015, San Diego, CA, USA, January 5, 2015},
pages = {94--103},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973754.9},
doi = {10.1137/1.9781611973754.9},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/BuchinKLS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AichholzerBDDEF15,
author = {Oswin Aichholzer and
Michael Biro and
Erik D. Demaine and
Martin L. Demaine and
David Eppstein and
S{\'{a}}ndor P. Fekete and
Adam Hesterberg and
Irina Kostitsyna and
Christiane Schmidt},
title = {Folding Polyominoes into (Poly)Cubes},
booktitle = {Proceedings of the 27th Canadian Conference on Computational Geometry,
{CCCG} 2015, Kingston, Ontario, Canada, August 10-12, 2015},
publisher = {Queen's University, Ontario, Canada},
year = {2015},
url = {http://research.cs.queensu.ca/cccg2015/CCCG15-papers/37.pdf},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AichholzerBDDEF15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KostitsynaKLSS15,
author = {Irina Kostitsyna and
Marc J. van Kreveld and
Maarten L{\"{o}}ffler and
Bettina Speckmann and
Frank Staals},
editor = {Lars Arge and
J{\'{a}}nos Pach},
title = {Trajectory Grouping Structure under Geodesic Distance},
booktitle = {31st International Symposium on Computational Geometry, SoCG 2015,
June 22-25, 2015, Eindhoven, The Netherlands},
series = {LIPIcs},
volume = {34},
pages = {674--688},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.SOCG.2015.674},
doi = {10.4230/LIPICS.SOCG.2015.674},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/KostitsynaKLSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/KostitsynaNP0S15,
author = {Irina Kostitsyna and
Martin N{\"{o}}llenburg and
Valentin Polishchuk and
Andr{\'{e}} Schulz and
Darren Strash},
editor = {Emilio Di Giacomo and
Anna Lubiw},
title = {On Minimizing Crossings in Storyline Visualizations},
booktitle = {Graph Drawing and Network Visualization - 23rd International Symposium,
{GD} 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9411},
pages = {192--198},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-27261-0\_16},
doi = {10.1007/978-3-319-27261-0\_16},
timestamp = {Sun, 13 Nov 2022 09:57:26 +0100},
biburl = {https://dblp.org/rec/conf/gd/KostitsynaNP0S15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/BurkeDGHHHIKLLS15,
author = {Kyle Burke and
Erik D. Demaine and
Harrison Gregg and
Robert A. Hearn and
Adam Hesterberg and
Michael Hoffmann and
Hiro Ito and
Irina Kostitsyna and
Jody Leonard and
Maarten L{\"{o}}ffler and
Aaron Santiago and
Christiane Schmidt and
Ryuhei Uehara and
Yushi Uno and
Aaron Williams},
editor = {Jin Akiyama and
Hiro Ito and
Toshinori Sakai and
Yushi Uno},
title = {Single-Player and Two-Player Buttons {\&} Scissors Games - (Extended
Abstract)},
booktitle = {Discrete and Computational Geometry and Graphs - 18th Japan Conference,
{JCDCGG} 2015, Kyoto, Japan, September 14-16, 2015, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9943},
pages = {60--72},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-48532-4\_6},
doi = {10.1007/978-3-319-48532-4\_6},
timestamp = {Thu, 18 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/BurkeDGHHHIKLLS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KostitsynaNPSS15,
author = {Irina Kostitsyna and
Martin N{\"{o}}llenburg and
Valentin Polishchuk and
Andr{\'{e}} Schulz and
Darren Strash},
title = {On Minimizing Crossings in Storyline Visualizations},
journal = {CoRR},
volume = {abs/1509.00442},
year = {2015},
url = {http://arxiv.org/abs/1509.00442},
eprinttype = {arXiv},
eprint = {1509.00442},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KostitsynaNPSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AltAEHHKKMP14,
author = {Helmut Alt and
Esther M. Arkin and
Alon Efrat and
George Hart and
Ferran Hurtado and
Irina Kostitsyna and
Alexander Kr{\"{o}}ller and
Joseph S. B. Mitchell and
Valentin Polishchuk},
title = {Scandinavian Thins on Top of Cake: New and Improved Algorithms for
Stacking and Packing},
journal = {Theory Comput. Syst.},
volume = {54},
number = {4},
pages = {689--714},
year = {2014},
url = {https://doi.org/10.1007/s00224-013-9493-9},
doi = {10.1007/S00224-013-9493-9},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AltAEHHKKMP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/KostitsynaLP14,
author = {Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Valentin Polishchuk},
editor = {Alfredo Ferro and
Fabrizio Luccio and
Peter Widmayer},
title = {Optimizing Airspace Closure with Respect to Politicians' Egos},
booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari
Island, Sicily, Italy, July 1-3, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8496},
pages = {264--276},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07890-8\_23},
doi = {10.1007/978-3-319-07890-8\_23},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fun/KostitsynaLP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BuchinKLS14,
author = {Kevin Buchin and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Rodrigo I. Silveira},
title = {Region-based approximation of probability distributions (for visibility
between imprecise points among obstacles)},
journal = {CoRR},
volume = {abs/1402.5681},
year = {2014},
url = {http://arxiv.org/abs/1402.5681},
eprinttype = {arXiv},
eprint = {1402.5681},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BuchinKLS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BiroGIKM13,
author = {Michael Biro and
Jie Gao and
Justin Iwerks and
Irina Kostitsyna and
Joseph S. B. Mitchell},
title = {Combinatorics of Beacon Routing and Coverage},
booktitle = {Proceedings of the 25th Canadian Conference on Computational Geometry,
{CCCG} 2013, Waterloo, Ontario, Canada, August 8-10, 2013},
publisher = {Carleton University, Ottawa, Canada},
year = {2013},
url = {http://cccg.ca/proceedings/2013/papers/paper\_74.pdf},
timestamp = {Sat, 23 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BiroGIKM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BiroIKM13,
author = {Michael Biro and
Justin Iwerks and
Irina Kostitsyna and
Joseph S. B. Mitchell},
editor = {Frank Dehne and
Roberto Solis{-}Oba and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Beacon-Based Algorithms for Geometric Routing},
booktitle = {Algorithms and Data Structures - 13th International Symposium, {WADS}
2013, London, ON, Canada, August 12-14, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8037},
pages = {158--169},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40104-6\_14},
doi = {10.1007/978-3-642-40104-6\_14},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/BiroIKM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-1089,
author = {Irina Kostitsyna and
Joseph S. B. Mitchell},
title = {Local Redesigning of Airspace Sectors},
journal = {CoRR},
volume = {abs/1302.1089},
year = {2013},
url = {http://arxiv.org/abs/1302.1089},
eprinttype = {arXiv},
eprint = {1302.1089},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-1089.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/KostitsynaP12,
author = {Irina Kostitsyna and
Valentin Polishchuk},
title = {Simple Wriggling is Hard Unless You Are a Fat Hippo},
journal = {Theory Comput. Syst.},
volume = {50},
number = {1},
pages = {93--110},
year = {2012},
url = {https://doi.org/10.1007/s00224-011-9337-4},
doi = {10.1007/S00224-011-9337-4},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/KostitsynaP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/ArkinEHKKMP12,
author = {Esther M. Arkin and
Alon Efrat and
George Hart and
Irina Kostitsyna and
Alexander Kr{\"{o}}ller and
Joseph S. B. Mitchell and
Valentin Polishchuk},
editor = {Evangelos Kranakis and
Danny Krizanc and
Flaminia L. Luccio},
title = {Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All
Box},
booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice,
Italy, June 4-6, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7288},
pages = {16--27},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-30347-0\_5},
doi = {10.1007/978-3-642-30347-0\_5},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fun/ArkinEHKKMP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/KirkpatrickKP11,
author = {David G. Kirkpatrick and
Irina Kostitsyna and
Valentin Polishchuk},
title = {Hardness Results for Two-Dimensional Curvature-Constrained Motion
Planning},
booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational
Geometry, Toronto, Ontario, Canada, August 10-12, 2011},
year = {2011},
url = {http://www.cccg.ca/proceedings/2011/papers/paper99.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/KirkpatrickKP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/KostitsynaP10,
author = {Irina Kostitsyna and
Valentin Polishchuk},
editor = {Paolo Boldi and
Luisa Gargano},
title = {Simple Wriggling Is Hard Unless You Are a Fat Hippo},
booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia,
Italy, June 2-4, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6099},
pages = {272--283},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13122-6\_27},
doi = {10.1007/978-3-642-13122-6\_27},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fun/KostitsynaP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1005-5413,
author = {Irina Kostitsyna and
Valentin Polishchuk},
title = {Simple Wriggling is Hard unless You Are a Fat Hippo},
journal = {CoRR},
volume = {abs/1005.5413},
year = {2010},
url = {http://arxiv.org/abs/1005.5413},
eprinttype = {arXiv},
eprint = {1005.5413},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1005-5413.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ArkinHKKMSS08,
author = {Esther M. Arkin and
George Hart and
Joondong Kim and
Irina Kostitsyna and
Joseph S. B. Mitchell and
Girishkumar Sabhnani and
Steven Skiena},
title = {The Embroidery Problem},
booktitle = {Proceedings of the 20th Annual Canadian Conference on Computational
Geometry, Montr{\'{e}}al, Canada, August 13-15, 2008},
year = {2008},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/ArkinHKKMSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
