iBet uBet web content aggregator. Adding the entire web to your favor.

Link to original content: https://dblp.uni-trier.de/pid/46/5483.xml

Irina Kostitsyna TU Eindhoven, The Netherlands https://www.tue.nl/en/research/researchers/irina-kostitsyna https://scholar.google.com/citations?user=tBf6uBAAAAAJ https://orcid.org/0000-0003-0544-2257

David G. Kirkpatrick Irina Kostitsyna Alfredo Navarra Giuseppe Prencipe Nicola Santoro On the power of bounded asynchrony: convergence by autonomous robots with limited visibility. 279-308 2024 September 37 Distributed Comput. 3 https://doi.org/10.1007/s00446-024-00463-7 db/journals/dc/dc37.html#KirkpatrickKNPS24 streams/journals/dc

Irina Kostitsyna Cai Wood Damien Woods Turning machines: a simple algorithmic model for molecular robotics. 407-430 2024 June 23 Nat. Comput. 2 https://doi.org/10.1007/s11047-022-09880-8 db/journals/nc/nc23.html#KostitsynaWW24 streams/journals/nc

Christine Gregg Damiana Catanoso Olivia Formoso Irina Kostitsyna Megan Ochalek Taiwo Olatunde In-Won Park Frank Sebastianelli Elizabeth Taylor Greenfield Trinh Kenneth C. Cheung Ultralight, strong, and self-reprogrammable mechanical metamaterials. 2024 January 9 Sci. Robotics 86 https://doi.org/10.1126/scirobotics.adi2746 db/journals/scirobotics/scirobotics9.html#GreggCFKOOPSTTC24

Irina Kostitsyna Tim Ophelders Irene Parada Tom Peters Willem Sonke Bettina Speckmann Optimal In-Place Compaction of Sliding Cubes (Media Exposition). 89:1-89:4 2024 SoCG https://doi.org/10.4230/LIPIcs.SoCG.2024.89 conf/compgeom/2024 db/conf/compgeom/compgeom2024.html#KostitsynaOPPSS24 Irina Kostitsyna David Liedtke Christian Scheideler Universal Coating by 3D Hybrid Programmable Matter. 384-401 2024 SIROCCO https://doi.org/10.1007/978-3-031-60603-8_21 conf/sirocco/2024 db/conf/sirocco/sirocco2024.html#KostitsynaLS24 Irina Kostitsyna Tim Ophelders Irene Parada Tom Peters Willem Sonke Bettina Speckmann Optimal In-Place Compaction of Sliding Cubes. 31:1-31:14 2024 SWAT https://doi.org/10.4230/LIPIcs.SWAT.2024.31 conf/swat/2024 db/conf/swat/swat2024.html#KostitsynaOPPSS24 MIT-NASA Space Robots Team Josh Brunner Kenneth C. Cheung Erik D. Demaine Jenny Diomidova Christine Gregg Della H. Hendrickson Irina Kostitsyna Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints. 34:1-34:18 2024 SWAT https://doi.org/10.4230/LIPIcs.SWAT.2024.34 conf/swat/2024 db/conf/swat/swat2024.html#TeamBCDDGHK24

MIT-NASA Space Robots Team Josh Brunner Kenneth C. Cheung Erik D. Demaine Jenny Diomidova Christine Gregg Della H. Hendrickson Irina Kostitsyna Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints. 2024 abs/2405.15724 CoRR https://doi.org/10.48550/arXiv.2405.15724 db/journals/corr/corr2405.html#abs-2405-15724

Kevin Buchin William S. Evans Fabrizio Frati Irina Kostitsyna Maarten Löffler Tim Ophelders Alexander Wolff 0001 Morphing Planar Graph Drawings Through 3D. 5:1-5:18 2023 2 Comput. Geom. Topol. 1 https://www.cgt-journal.org/index.php/cgt/article/view/33 db/journals/cgt/cgt2.html#BuchinEFKLO023

Kevin Buchin William S. Evans Fabrizio Frati Irina Kostitsyna Maarten Löffler Tim Ophelders Alexander Wolff 0001 Morphing Planar Graph Drawings Through 3D. 80-95 2023 SOFSEM https://doi.org/10.1007/978-3-031-23101-8_6 conf/sofsem/2023 db/conf/sofsem/sofsem2023.html#BuchinEFKLOW23 Irina Kostitsyna Tom Peters Bettina Speckmann Fast Reconfiguration for Programmable Matter. 27:1-27:21 2023 DISC https://doi.org/10.4230/LIPIcs.DISC.2023.27 conf/wdag/2023 db/conf/wdag/disc2023.html#KostitsynaPS23

Irina Kostitsyna David Liedtke Christian Scheideler Universal Coating in the 3D Hybrid Model. 2023 abs/2303.16180 CoRR https://doi.org/10.48550/arXiv.2303.16180 db/journals/corr/corr2303.html#abs-2303-16180

Irina Kostitsyna Tim Ophelders Irene Parada Tom Peters Willem Sonke Bettina Speckmann Optimal In-Place Compaction of Sliding Cubes. 2023 abs/2312.15096 CoRR https://doi.org/10.48550/arXiv.2312.15096 db/journals/corr/corr2312.html#abs-2312-15096

Aaron T. Becker Sándor P. Fekete Irina Kostitsyna Matthew J. Patitz Damien Woods Ioannis Chatzigiannakis Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 23091). 183-198 2023 February 13 Dagstuhl Reports 2 https://doi.org/10.4230/DagRep.13.2.183 db/journals/dagstuhl-reports/dagstuhl-reports13.html#BeckerFKPWC23

Kevin Buchin Alexander Hill Sándor P. Fekete Linda Kleist Irina Kostitsyna Dominik Krupke Roel Lambers Martijn Struijs Minimum Scan Cover and Variants: Theory and Experiments. 4.5:1-4.5:28 2022 27 ACM J. Exp. Algorithmics https://doi.org/10.1145/3567674 db/journals/jea/jea27.html#BuchinHFKKKLS22

Bahareh Banyassady Mark de Berg Karl Bringmann Kevin Buchin Henning Fernau Dan Halperin Irina Kostitsyna Yoshio Okamoto Stijn Slot Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds. 12:1-12:16 2022 SoCG https://doi.org/10.4230/LIPIcs.SoCG.2022.12 conf/compgeom/2022 db/conf/compgeom/compgeom2022.html#BanyassadyBBBFH22 Irina Kostitsyna Christian Scheideler Daniel Warner 0001 Fault-Tolerant Shape Formation in the Amoebot Model. 9:1-9:22 2022 DNA https://doi.org/10.4230/LIPIcs.DNA.28.9 conf/dna/2022 db/conf/dna/dna2022.html#KostitsynaSW22 Irina Kostitsyna Christian Scheideler Daniel Warner 0001 Brief Announcement: Fault-Tolerant Shape Formation in the Amoebot Model. 23:1-23:3 2022 SAND https://doi.org/10.4230/LIPIcs.SAND.2022.23 conf/sand/2022 db/conf/sand/sand2022.html#KostitsynaSW22 Kevin Buchin Paola Flocchini Irina Kostitsyna Tom Peters Nicola Santoro Koichi Wada 0001 On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis. 42-61 2022 SIROCCO https://doi.org/10.1007/978-3-031-09993-9_3 conf/sirocco/2022 db/conf/sirocco/sirocco2022.html#BuchinFKPSW22 Ivor van der Hoog Irina Kostitsyna Maarten Löffler Bettina Speckmann Preprocessing Imprecise Points for the Pareto Front. 3144-3167 2022 SODA https://doi.org/10.1137/1.9781611977073.122 conf/soda/2022 db/conf/soda/soda2022.html#HoogKLS22 Hugo A. Akitaya Erik D. Demaine Matias Korman Irina Kostitsyna Irene Parada Willem Sonke Bettina Speckmann Ryuhei Uehara Jules Wulms Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares. 4:1-4:19 2022 SWAT https://doi.org/10.4230/LIPIcs.SWAT.2022.4 conf/swat/2022 db/conf/swat/swat2022.html#AkitayaDKKPSSUW22 Irina Kostitsyna Tom Peters Bettina Speckmann Brief Announcement: An Effective Geometric Communication Structure for Programmable Matter. 47:1-47:3 2022 DISC https://doi.org/10.4230/LIPIcs.DISC.2022.47 conf/wdag/2022 db/conf/wdag/disc2022.html#KostitsynaPS22

Irina Kostitsyna Tom Peters Bettina Speckmann Fast Reconfiguration for Programmable Matter. 2022 abs/2202.11663 CoRR https://arxiv.org/abs/2202.11663 db/journals/corr/corr2202.html#abs-2202-11663

Mart Hagedoorn Irina Kostitsyna The Shortest Path with Increasing Chords in a Simple Polygon. 2022 abs/2202.12131 CoRR https://arxiv.org/abs/2202.12131 db/journals/corr/corr2202.html#abs-2202-12131

Kevin Buchin Paola Flocchini Irina Kostitsyna Tom Peters Nicola Santoro Koichi Wada 0001 On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis. 2022 abs/2203.06546 CoRR https://doi.org/10.48550/arXiv.2203.06546 db/journals/corr/corr2203.html#abs-2203-06546

Bahareh Banyassady Mark de Berg Karl Bringmann Kevin Buchin Henning Fernau Dan Halperin Irina Kostitsyna Yoshio Okamoto Stijn Slot Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds. 2022 abs/2205.07777 CoRR https://doi.org/10.48550/arXiv.2205.07777 db/journals/corr/corr2205.html#abs-2205-07777

Kevin Buchin William S. Evans Fabrizio Frati Irina Kostitsyna Maarten Löffler Tim Ophelders Alexander Wolff 0001 Morphing Planar Graph Drawings Through 3D. 2022 abs/2210.05384 CoRR https://doi.org/10.48550/arXiv.2210.05384 db/journals/corr/corr2210.html#abs-2210-05384

Oswin Aichholzer Hugo A. Akitaya Kenneth C. Cheung Erik D. Demaine Martin L. Demaine Sándor P. Fekete Linda Kleist Irina Kostitsyna Maarten Löffler Zuzana Masárová Klara Mundilova Christiane Schmidt 0001 Folding polyominoes with holes into a cube. 101700 2021 93 Comput. Geom. https://doi.org/10.1016/j.comgeo.2020.101700 db/journals/comgeo/comgeo93.html#AichholzerACDDF21

Mikkel Abrahamsen Jeff Erickson 0001 Irina Kostitsyna Maarten Löffler Tillmann Miltzow Jérôme Urhausen Jordi L. Vermeulen Giovanni Viglietta Chasing Puppies: Mobile Beacon Routing on Closed Curves. 5:1-5:19 2021 SoCG https://doi.org/10.4230/LIPIcs.SoCG.2021.5 conf/compgeom/2021 db/conf/compgeom/compgeom2021.html#Abrahamsen0KLMU21 Thomas Brocken G. Wessel van der Heijden Irina Kostitsyna Lloyd E. Lo-Wong Remco J. A. Surtel Multi-Robot Motion Planning of k-Colored Discs Is PSPACE-Hard. 15:1-15:16 2021 FUN https://doi.org/10.4230/LIPIcs.FUN.2021.15 conf/fun/2021 db/conf/fun/fun2021.html#BrockenHKLS21 Mees van de Kerkhof Irina Kostitsyna Maarten Löffler Embedding Ray Intersection Graphs and Global Curve Simplification. 358-371 2021 GD https://doi.org/10.1007/978-3-030-92931-2_26 conf/gd/2021 db/conf/gd/gd2021.html#KerkhofKL21 Kevin Buchin Paola Flocchini Irina Kostitsyna Tom Peters Nicola Santoro Koichi Wada 0001 Autonomous Mobile Robots: Refining the Computational Landscape. 576-585 2021 IPDPS Workshops https://doi.org/10.1109/IPDPSW52791.2021.00091 conf/ipps/2021w db/conf/ipps/ipdps2021w.html#BuchinFKPSW21 Kevin Buchin Mart Hagedoorn Irina Kostitsyna Max van Mulken Dots & Boxes Is PSPACE-Complete. 25:1-25:18 2021 MFCS https://doi.org/10.4230/LIPIcs.MFCS.2021.25 conf/mfcs/2021 db/conf/mfcs/mfcs2021.html#BuchinHKM21 David G. Kirkpatrick Irina Kostitsyna Alfredo Navarra Giuseppe Prencipe Nicola Santoro Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility. 9-19 2021 PODC https://doi.org/10.1145/3465084.3467910 conf/podc/2021 db/conf/podc/podc2021.html#KirkpatrickKNPS21 Kevin Buchin Sándor P. Fekete Alexander Hill Linda Kleist Irina Kostitsyna Dominik Krupke Roel Lambers Martijn Struijs Minimum Scan Cover and Variants - Theory and Experiments. 4:1-4:16 2021 SEA https://doi.org/10.4230/LIPIcs.SEA.2021.4 conf/wea/2021 db/conf/wea/sea2021.html#BuchinFHKKKLS21 Irina Kostitsyna Pekka Orponen Unconventional Computation and Natural Computation - 19th International Conference, UCNC 2021, Espoo, Finland, October 18-22, 2021, Proceedings UCNC Springer 2021 Lecture Notes in Computer Science 12984 978-3-030-87992-1 978-3-030-87993-8 https://doi.org/10.1007/978-3-030-87993-8 db/conf/uc/ucnc2021.html

Ivor van der Hoog Irina Kostitsyna Maarten Löffler Bettina Speckmann Preprocessing Imprecise Points for the Pareto Front. 2021 abs/2101.06079 CoRR https://arxiv.org/abs/2101.06079 db/journals/corr/corr2101.html#abs-2101-06079

Mikkel Abrahamsen Jeff Erickson 0001 Irina Kostitsyna Maarten Löffler Tillmann Miltzow Jérôme Urhausen Jordi L. Vermeulen Giovanni Viglietta Chasing Puppies: Mobile Beacon Routing on Closed Curves. 2021 abs/2103.09811 CoRR https://arxiv.org/abs/2103.09811 db/journals/corr/corr2103.html#abs-2103-09811

Kevin Buchin Sándor P. Fekete Alexander Hill Linda Kleist Irina Kostitsyna Dominik Krupke Roel Lambers Martijn Struijs Minimum Scan Cover and Variants - Theory and Experiments. 2021 abs/2103.14599 CoRR https://arxiv.org/abs/2103.14599 db/journals/corr/corr2103.html#abs-2103-14599

Kevin Buchin Mart Hagedoorn Irina Kostitsyna Max van Mulken Dots & Boxes is PSPACE-complete. 2021 abs/2105.02837 CoRR https://arxiv.org/abs/2105.02837 db/journals/corr/corr2105.html#abs-2105-02837

Irina Kostitsyna Irene Parada Willem Sonke Bettina Speckmann Jules Wulms Compacting Squares. 2021 abs/2105.07997 CoRR https://arxiv.org/abs/2105.07997 db/journals/corr/corr2105.html#abs-2105-07997

David G. Kirkpatrick Irina Kostitsyna Alfredo Navarra Giuseppe Prencipe Nicola Santoro Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility. 2021 abs/2105.13042 CoRR https://arxiv.org/abs/2105.13042 db/journals/corr/corr2105.html#abs-2105-13042

Mees van de Kerkhof Irina Kostitsyna Maarten Löffler Embedding Ray Intersection Graphs and Global Curve Simplification. 2021 abs/2109.00042 CoRR https://arxiv.org/abs/2109.00042 db/journals/corr/corr2109.html#abs-2109-00042

Prosenjit Bose Irina Kostitsyna Stefan Langerman Self-approaching paths in simple polygons. 101595 2020 87 Comput. Geom. https://doi.org/10.1016/j.comgeo.2019.101595 db/journals/comgeo/comgeo87.html#BoseKL20

Robert Gmyr Kristian Hinnenthal Irina Kostitsyna Fabian Kuhn Dorian Rudolph Christian Scheideler Thim Strothmann Forming tile shapes with simple robots. 375-390 2020 19 Nat. Comput. 2 https://doi.org/10.1007/s11047-019-09774-2 db/journals/nc/nc19.html#GmyrHKKRSS20

Kevin Buchin Mart Hagedoorn Irina Kostitsyna Max van Mulken Jolan Rensen Leo van Schooten Dots & Polygons (Media Exposition). 79:1-79:4 2020 SoCG https://doi.org/10.4230/LIPIcs.SoCG.2020.79 conf/compgeom/2020 db/conf/compgeom/compgeom2020.html#BuchinHKMRS20 Toon van Benthem Kevin Buchin Irina Kostitsyna Stijn Slot Designing Art Galleries (Media Exposition). 80:1-80:5 2020 SoCG https://doi.org/10.4230/LIPIcs.SoCG.2020.80 conf/compgeom/2020 db/conf/compgeom/compgeom2020.html#BenthemBKS20 Irina Kostitsyna Cai Wood Damien Woods Turning Machines. 11:1-11:21 2020 DNA https://doi.org/10.4230/LIPIcs.DNA.2020.11 conf/dna/2020 db/conf/dna/dna2020.html#KostitsynaWW20 Mees van de Kerkhof Irina Kostitsyna Marc J. van Kreveld Maarten Löffler Tim Ophelders Route-preserving Road Network Generalization. 381-384 2020 SIGSPATIAL/GIS https://doi.org/10.1145/3397536.3422234 conf/gis/2020 db/conf/gis/gis2020.html#KerkhofKKLO20 Joshua J. Daymude Robert Gmyr Kristian Hinnenthal Irina Kostitsyna Christian Scheideler Andréa W. Richa Convex Hull Formation for Programmable Matter. 2:1-2:10 2020 ICDCN https://doi.org/10.1145/3369740.3372916 conf/icdcn/2020 db/conf/icdcn/icdcn2020.html#DaymudeGHKSR20

Kevin Buchin Mart Hagedoorn Irina Kostitsyna Max van Mulken Jolan Rensen Leo van Schooten Dots & Polygons. 2020 abs/2004.01235 CoRR https://arxiv.org/abs/2004.01235 db/journals/corr/corr2004.html#abs-2004-01235

Thomas Brocken G. Wessel van der Heijden Irina Kostitsyna Lloyd E. Lo-Wong Remco J. A. Surtel Multi-robot motion planning of k-colored discs is PSPACE-hard. 2020 abs/2004.12144 CoRR https://arxiv.org/abs/2004.12144 db/journals/corr/corr2004.html#abs-2004-12144

Allan Costa Benjamin Jenett Irina Kostitsyna Amira Abdel-Rahman Neil Gershenfeld Kenneth C. Cheung Algorithmic Approaches to Reconfigurable Assembly Systems. 2020 abs/2008.11925 CoRR https://arxiv.org/abs/2008.11925 db/journals/corr/corr2008.html#abs-2008-11925

Irina Kostitsyna Cai Wood Damien Woods Turning machines. 2020 abs/2009.00755 CoRR https://arxiv.org/abs/2009.00755 db/journals/corr/corr2009.html#abs-2009-00755

Kevin Buchin Irina Kostitsyna Maarten Löffler Rodrigo I. Silveira Region-Based Approximation of Probability Distributions (for Visibility Between Imprecise Points Among Obstacles). 2682-2715 2019 81 Algorithmica 7 https://doi.org/10.1007/s00453-019-00551-2 db/journals/algorithmica/algorithmica81.html#BuchinKLS19

Oswin Aichholzer Hugo A. Akitaya Kenneth C. Cheung Erik D. Demaine Martin L. Demaine Sándor P. Fekete Linda Kleist Irina Kostitsyna Maarten Löffler Zuzana Masárová Klara Mundilova Christiane Schmidt 0001 Folding Polyominoes with Holes into a Cube. 164-170 2019 CCCG conf/cccg/2019 db/conf/cccg/cccg2019.html#AichholzerACDDF19 Ivor van der Hoog Irina Kostitsyna Maarten Löffler Bettina Speckmann Preprocessing Ambiguous Imprecise Points. 42:1-42:16 2019 SoCG https://doi.org/10.4230/LIPIcs.SoCG.2019.42 conf/compgeom/2019 db/conf/compgeom/compgeom2019.html#HoogKLS19 Peyman Afshani Rolf Fagerberg David Hammer Riko Jacob Irina Kostitsyna Ulrich Meyer 0001 Manuel Penschuck Nodari Sitchinava Fragile Complexity of Comparison-Based Algorithms. 2:1-2:19 2019 ESA https://doi.org/10.4230/LIPIcs.ESA.2019.2 conf/esa/2019 db/conf/esa/esa2019.html#AfshaniFHJK0PS19 Mees van de Kerkhof Irina Kostitsyna Maarten Löffler Majid Mirzanezhad Carola Wenk Global Curve Simplification. 67:1-67:14 2019 ESA https://doi.org/10.4230/LIPIcs.ESA.2019.67 conf/esa/2019 db/conf/esa/esa2019.html#KerkhofKLMW19 Kevin Buchin Irina Kostitsyna Bram Custers Martijn Struijs A Sampling-based Strategy for Distributing Taxis in a Road Network for Occupancy Maximization (GIS Cup). 616-619 2019 SIGSPATIAL/GIS https://doi.org/10.1145/3347146.3363348 conf/gis/2019 db/conf/gis/gis2019.html#BuchinKCS19 Kevin Buchin Anne Driemel Joachim Gudmundsson Michael Horton Irina Kostitsyna Maarten Löffler Martijn Struijs Approximating (k, ℓ)-center clustering for curves. 2922-2938 2019 SODA https://doi.org/10.1137/1.9781611975482.181 https://dl.acm.org/citation.cfm?id=3310616 conf/soda/2019 db/conf/soda/soda2019.html#BuchinDGHKLS19 Irina Kostitsyna Maarten Löffler Valentin Polishchuk Frank Staals Most Vital Segment Barriers. 495-509 2019 WADS https://doi.org/10.1007/978-3-030-24766-9_36 conf/wads/2019 db/conf/wads/wads2019.html#KostitsynaLPS19

Peyman Afshani Rolf Fagerberg David Hammer Riko Jacob Irina Kostitsyna Ulrich Meyer 0001 Manuel Penschuck Nodari Sitchinava Fragile Complexity of Comparison-Based Algorithms. 2019 abs/1901.02857 CoRR http://arxiv.org/abs/1901.02857 db/journals/corr/corr1901.html#abs-1901-02857

Ivor van der Hoog Irina Kostitsyna Maarten Löffler Bettina Speckmann Preprocessing Ambiguous Imprecise Points. 2019 abs/1903.08280 CoRR http://arxiv.org/abs/1903.08280 db/journals/corr/corr1903.html#abs-1903-08280

Irina Kostitsyna Maarten Löffler Valentin Polishchuk Frank Staals Most vital segment barriers. 2019 abs/1905.01185 CoRR http://arxiv.org/abs/1905.01185 db/journals/corr/corr1905.html#abs-1905-01185

Oswin Aichholzer Hugo A. Akitaya Kenneth C. Cheung Erik D. Demaine Martin L. Demaine Sándor P. Fekete Linda Kleist Irina Kostitsyna Maarten Löffler Zuzana Masárová Klara Mundilova Christiane Schmidt 0001 Folding Polyominoes with Holes into a Cube. 2019 abs/1910.09917 CoRR http://arxiv.org/abs/1910.09917 db/journals/corr/corr1910.html#abs-1910-09917

Oswin Aichholzer Michael Biro Erik D. Demaine Martin L. Demaine David Eppstein Sándor P. Fekete Adam Hesterberg Irina Kostitsyna Christiane Schmidt 0001 Folding Polyominoes into (Poly)Cubes. 2018 28 Int. J. Comput. Geom. Appl. 3 https://doi.org/10.1142/S0218195918500048 db/journals/ijcga/ijcga28.html#AichholzerBDDEF18 197-226

Joachim Gudmundsson Irina Kostitsyna Maarten Löffler Tobias Müller 0001 Vera Sacristán Rodrigo I. Silveira Theoretical analysis of beaconless geocast protocols in 1D. 62-76 2018 ANALCO https://doi.org/10.1137/1.9781611975062.7 conf/analco/2018 db/conf/analco/analco2018.html#GudmundssonKLMS18 Irina Kostitsyna Bahram Kouhestani Stefan Langerman David Rappaport An Optimal Algorithm to Compute the Inverse Beacon Attraction Region. 55:1-55:14 2018 SoCG https://doi.org/10.4230/LIPIcs.SoCG.2018.55 conf/compgeom/2018 db/conf/compgeom/compgeom2018.html#KostitsynaKLR18 Robert Gmyr Kristian Hinnenthal Irina Kostitsyna Fabian Kuhn Dorian Rudolph Christian Scheideler Thim Strothmann Forming Tile Shapes with Simple Robots. 122-138 2018 DNA https://doi.org/10.1007/978-3-030-00030-1_8 conf/dna/2018 db/conf/dna/dna2018.html#GmyrHKKRSS18 Vahideh Keikha Mees van de Kerkhof Marc J. van Kreveld Irina Kostitsyna Maarten Löffler Frank Staals Jérôme Urhausen Jordi L. Vermeulen Lionov Wiratma Convex Partial Transversals of Planar Regions. 52:1-52:12 2018 ISAAC https://doi.org/10.4230/LIPIcs.ISAAC.2018.52 conf/isaac/2018 db/conf/isaac/isaac2018.html#KeikhaKKKLSUVW18 Hugo A. Akitaya Brad Ballinger Mirela Damian Erik D. Demaine Martin L. Demaine Robin Y. Flatland Irina Kostitsyna Jason S. Ku Stefan Langerman Joseph O'Rourke Ryuhei Uehara Toward Unfolding Doubly Covered n-Stars. 122-135 2018 JCDCGGG https://doi.org/10.1007/978-3-030-90048-9_10 conf/jcdcg/2018 db/conf/jcdcg/jcdcgg2018.html#AkitayaBDDDFKKL18 Robert Gmyr Kristian Hinnenthal Irina Kostitsyna Fabian Kuhn Dorian Rudolph Christian Scheideler Shape Recognition by a Finite Automaton Robot. 52:1-52:15 2018 MFCS https://doi.org/10.4230/LIPIcs.MFCS.2018.52 conf/mfcs/2018 db/conf/mfcs/mfcs2018.html#GmyrHKKRS18

Irina Kostitsyna Bahram Kouhestani Stefan Langerman David Rappaport An Optimal Algorithm to Compute the Inverse Beacon Attraction Region. 2018 abs/1803.05946 CoRR http://arxiv.org/abs/1803.05946 db/journals/corr/corr1803.html#abs-1803-05946

Kevin Buchin Anne Driemel Joachim Gudmundsson Michael Horton Irina Kostitsyna Maarten Löffler Approximating (k, 𝓁)-center clustering for curves. 2018 abs/1805.01547 CoRR http://arxiv.org/abs/1805.01547 db/journals/corr/corr1805.html#abs-1805-01547

Joshua J. Daymude Robert Gmyr Kristian Hinnenthal Irina Kostitsyna Christian Scheideler Andréa W. Richa Convex Hull Formation for Programmable Matter. 2018 abs/1805.06149 CoRR http://arxiv.org/abs/1805.06149 db/journals/corr/corr1805.html#abs-1805-06149

Vahideh Keikha Mees van de Kerkhof Marc J. van Kreveld Irina Kostitsyna Maarten Löffler Frank Staals Jérôme Urhausen Jordi L. Vermeulen Lionov Wiratma Convex partial transversals of planar regions. 2018 abs/1809.10078 CoRR http://arxiv.org/abs/1809.10078 db/journals/corr/corr1809.html#abs-1809-10078

Mees van de Kerkhof Irina Kostitsyna Maarten Löffler Majid Mirzanezhad Carola Wenk On Optimal Min-# Curve Simplification Problem. 2018 abs/1809.10269 CoRR http://arxiv.org/abs/1809.10269 db/journals/corr/corr1809.html#abs-1809-10269

Zachary Abel Brad Ballinger Erik D. Demaine Martin L. Demaine Jeff Erickson 0001 Adam Hesterberg Hiro Ito Irina Kostitsyna Jayson Lynch Ryuhei Uehara Unfolding and Dissection of Multiple Cubes, Tetrahedra, and Doubly Covered Squares. 610-615 2017 25 J. Inf. Process. https://doi.org/10.2197/ipsjjip.25.610 db/journals/jip/jip25.html#AbelBDD0HIKLU17

Sándor P. Fekete Andreas Haas Michael Hemmer Michael Hoffmann 0001 Irina Kostitsyna Dominik Krupke Florian Maurer 0001 Joseph S. B. Mitchell Arne Schmidt 0001 Christiane Schmidt 0001 Julian Troegel Computing nonsimple polygons of minimum perimeter. 340-365 2017 8 J. Comput. Geom. 1 https://doi.org/10.20382/jocg.v8i1a13 db/journals/jocg/jocg8.html#FeketeHH0KKMMS017

Irina Kostitsyna Maarten Löffler Valentin Polishchuk Frank Staals On the complexity of minimum-link path problems. 80-108 2017 8 J. Comput. Geom. 2 https://doi.org/10.20382/jocg.v8i2a5 db/journals/jocg/jocg8.html#KostitsynaLPS17

Prosenjit Bose Irina Kostitsyna Stefan Langerman Self-Approaching Paths in Simple Polygons. 21:1-21:15 2017 SoCG https://doi.org/10.4230/LIPIcs.SoCG.2017.21 conf/compgeom/2017 db/conf/compgeom/compgeom2017.html#BoseKL17 Arthur van Goethem Irina Kostitsyna Marc J. van Kreveld Wouter Meulemans Max Sondag Jules Wulms The Painter's Problem: Covering a Grid with Colored Connected Polygons. 492-505 2017 GD https://doi.org/10.1007/978-3-319-73915-1_38 conf/gd/2017 db/conf/gd/gd2017.html#GoethemKKMSW17 Irina Kostitsyna Bettina Speckmann Kevin Verbeek Non-Crossing Geometric Steiner Arborescences. 54:1-54:13 2017 ISAAC https://doi.org/10.4230/LIPIcs.ISAAC.2017.54 conf/isaac/2017 db/conf/isaac/isaac2017.html#KostitsynaSV17

Prosenjit Bose Irina Kostitsyna Stefan Langerman Self-approaching paths in simple polygons. 2017 abs/1703.06107 CoRR http://arxiv.org/abs/1703.06107 db/journals/corr/corr1703.html#BoseKL17

Arthur van Goethem Irina Kostitsyna Marc J. van Kreveld Wouter Meulemans Max Sondag Jules Wulms The Painter's Problem: covering a grid with colored connected polygons. 2017 abs/1709.00001 CoRR http://arxiv.org/abs/1709.00001 db/journals/corr/corr1709.html#abs-1709-00001

Oswin Aichholzer Michael Biro Erik D. Demaine Martin L. Demaine David Eppstein Sándor P. Fekete Adam Hesterberg Irina Kostitsyna Christiane Schmidt 0001 Folding Polyominoes into (Poly)Cubes. 2017 abs/1712.09317 CoRR http://arxiv.org/abs/1712.09317 db/journals/corr/corr1712.html#abs-1712-09317

Ingo van Duijn Irina Kostitsyna Marc J. van Kreveld Maarten Löffler Critical Placements of a Square or Circle amidst Trajectories for Junction Detection. 208-215 2016 CCCG conf/cccg/2016 db/conf/cccg/cccg2016.html#DuijnKKL16 Irina Kostitsyna Maarten Löffler Valentin Polishchuk Frank Staals On the Complexity of Minimum-Link Path Problems. 49:1-49:16 2016 SoCG https://doi.org/10.4230/LIPIcs.SoCG.2016.49 conf/compgeom/2016 db/conf/compgeom/compgeom2016.html#KostitsynaLPS16 Quirijn W. Bouts Irina Kostitsyna Marc J. van Kreveld Wouter Meulemans Willem Sonke Kevin Verbeek Mapping Polygons to the Grid with Small Hausdorff and Fréchet Distance. 22:1-22:16 2016 ESA https://doi.org/10.4230/LIPIcs.ESA.2016.22 conf/esa/2016 db/conf/esa/esa2016.html#BoutsKKMSV16 Erin W. Chambers Irina Kostitsyna Maarten Löffler Frank Staals Homotopy Measures for Representative Trajectories. 27:1-27:17 2016 ESA https://doi.org/10.4230/LIPIcs.ESA.2016.27 conf/esa/2016 db/conf/esa/esa2016.html#ChambersKLS16 Nicolas Bonichon Prosenjit Bose Paz Carmi Irina Kostitsyna Anna Lubiw Sander Verdonschot Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition. 519-531 2016 GD https://doi.org/10.1007/978-3-319-50106-2_40 conf/gd/2016 db/conf/gd/gd2016.html#BonichonBCKLV16 Sándor P. Fekete Andreas Haas Michael Hemmer Michael Hoffmann 0001 Irina Kostitsyna Dominik Krupke Florian Maurer 0001 Joseph S. B. Mitchell Arne Schmidt 0001 Christiane Schmidt 0001 Julian Troegel Computing Nonsimple Polygons of Minimum Perimeter. 134-149 2016 SEA https://doi.org/10.1007/978-3-319-38851-9_10 conf/wea/2016 db/conf/wea/sea2016.html#FeketeHHHKKMMS016

Irina Kostitsyna Maarten Löffler Valentin Polishchuk Frank Staals On the complexity of minimum-link path problems. 2016 abs/1603.06972 CoRR http://arxiv.org/abs/1603.06972 db/journals/corr/corr1603.html#KostitsynaLPS16

Sándor P. Fekete Andreas Haas Michael Hemmer Michael Hoffmann 0001 Irina Kostitsyna Dominik Krupke Florian Maurer 0001 Joseph S. B. Mitchell Arne Schmidt 0001 Christiane Schmidt 0001 Julian Troegel Computing Nonsimple Polygons of Minimum Perimeter. 2016 abs/1603.07077 CoRR http://arxiv.org/abs/1603.07077 db/journals/corr/corr1603.html#FeketeHHHKKMMS016

Quirijn W. Bouts Irina Kostitsyna Marc J. van Kreveld Wouter Meulemans Willem Sonke Kevin Verbeek Mapping polygons to the grid with small Hausdorff and Fréchet distance. 2016 abs/1606.06660 CoRR http://arxiv.org/abs/1606.06660 db/journals/corr/corr1606.html#BoutsKKMSV16

Kyle Burke Erik D. Demaine Harrison Gregg Robert A. Hearn Adam Hesterberg Michael Hoffmann 0001 Hiro Ito Irina Kostitsyna Jody Leonard Maarten Löffler Aaron Santiago Christiane Schmidt 0001 Ryuhei Uehara Yushi Uno Aaron Williams 0001 Single-Player and Two-Player Buttons & Scissors Games. 2016 abs/1607.01826 CoRR http://arxiv.org/abs/1607.01826 db/journals/corr/corr1607.html#BurkeDGHHHIKLLS16

Ingo van Duijn Irina Kostitsyna Marc J. van Kreveld Maarten Löffler Critical Placements of a Square or Circle amidst Trajectories for Junction Detection. 2016 abs/1607.05347 CoRR http://arxiv.org/abs/1607.05347 db/journals/corr/corr1607.html#DuijnKKL16

Nicolas Bonichon Prosenjit Bose Paz Carmi Irina Kostitsyna Anna Lubiw Sander Verdonschot Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition. 2016 abs/1608.08892 CoRR http://arxiv.org/abs/1608.08892 db/journals/corr/corr1608.html#BonichonBCKLV16

Irina Kostitsyna Maarten Löffler Valentin Polishchuk Optimizing airspace closure with respect to politicians' egos. 161-175 2015 586 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2015.04.014 db/journals/tcs/tcs586.html#KostitsynaLP15

Kevin Buchin Irina Kostitsyna Maarten Löffler Rodrigo I. Silveira Region-based Approximation Algorithms for Visibility between Imprecise Locations. 94-103 2015 ALENEX https://doi.org/10.1137/1.9781611973754.9 conf/alenex/2015 db/conf/alenex/alenex2015.html#BuchinKLS15 Oswin Aichholzer Michael Biro Erik D. Demaine Martin L. Demaine David Eppstein Sándor P. Fekete Adam Hesterberg Irina Kostitsyna Christiane Schmidt 0001 Folding Polyominoes into (Poly)Cubes. 2015 CCCG http://research.cs.queensu.ca/cccg2015/CCCG15-papers/37.pdf conf/cccg/2015 db/conf/cccg/cccg2015.html#AichholzerBDDEF15 Irina Kostitsyna Marc J. van Kreveld Maarten Löffler Bettina Speckmann Frank Staals Trajectory Grouping Structure under Geodesic Distance. 674-688 2015 SoCG https://doi.org/10.4230/LIPIcs.SOCG.2015.674 conf/compgeom/2015 db/conf/compgeom/compgeom2015.html#KostitsynaKLSS15 Irina Kostitsyna Martin Nöllenburg Valentin Polishchuk André Schulz 0001 Darren Strash On Minimizing Crossings in Storyline Visualizations. 192-198 2015 GD https://doi.org/10.1007/978-3-319-27261-0_16 conf/gd/2015 db/conf/gd/gd2015.html#KostitsynaNP0S15 Kyle Burke Erik D. Demaine Harrison Gregg Robert A. Hearn Adam Hesterberg Michael Hoffmann 0001 Hiro Ito Irina Kostitsyna Jody Leonard Maarten Löffler Aaron Santiago Christiane Schmidt 0001 Ryuhei Uehara Yushi Uno Aaron Williams 0001 Single-Player and Two-Player Buttons & Scissors Games - (Extended Abstract). 60-72 2015 JCDCGG https://doi.org/10.1007/978-3-319-48532-4_6 conf/jcdcg/2015 db/conf/jcdcg/jcdcgg2015.html#BurkeDGHHHIKLLS15

Irina Kostitsyna Martin Nöllenburg Valentin Polishchuk André Schulz 0001 Darren Strash On Minimizing Crossings in Storyline Visualizations. 2015 abs/1509.00442 CoRR http://arxiv.org/abs/1509.00442 db/journals/corr/corr1509.html#KostitsynaNPSS15

Helmut Alt Esther M. Arkin Alon Efrat George Hart Ferran Hurtado Irina Kostitsyna Alexander Kröller Joseph S. B. Mitchell Valentin Polishchuk Scandinavian Thins on Top of Cake: New and Improved Algorithms for Stacking and Packing. 689-714 2014 54 Theory Comput. Syst. 4 https://doi.org/10.1007/s00224-013-9493-9 db/journals/mst/mst54.html#AltAEHHKKMP14

Irina Kostitsyna Maarten Löffler Valentin Polishchuk Optimizing Airspace Closure with Respect to Politicians' Egos. 264-276 2014 FUN https://doi.org/10.1007/978-3-319-07890-8_23 conf/fun/2014 db/conf/fun/fun2014.html#KostitsynaLP14

Kevin Buchin Irina Kostitsyna Maarten Löffler Rodrigo I. Silveira Region-based approximation of probability distributions (for visibility between imprecise points among obstacles). 2014 abs/1402.5681 CoRR http://arxiv.org/abs/1402.5681 db/journals/corr/corr1402.html#BuchinKLS14

Michael Biro Jie Gao 0001 Justin Iwerks Irina Kostitsyna Joseph S. B. Mitchell Combinatorics of Beacon Routing and Coverage. 2013 CCCG http://cccg.ca/proceedings/2013/papers/paper_74.pdf conf/cccg/2013 db/conf/cccg/cccg2013.html#BiroGIKM13 Michael Biro Justin Iwerks Irina Kostitsyna Joseph S. B. Mitchell Beacon-Based Algorithms for Geometric Routing. 158-169 2013 WADS https://doi.org/10.1007/978-3-642-40104-6_14 conf/wads/2013 db/conf/wads/wads2013.html#BiroIKM13

Irina Kostitsyna Joseph S. B. Mitchell Local Redesigning of Airspace Sectors http://arxiv.org/abs/1302.1089 2013 CoRR abs/1302.1089 db/journals/corr/corr1302.html#abs-1302-1089

Irina Kostitsyna Valentin Polishchuk Simple Wriggling is Hard Unless You Are a Fat Hippo. 93-110 2012 50 Theory Comput. Syst. 1 https://doi.org/10.1007/s00224-011-9337-4 db/journals/mst/mst50.html#KostitsynaP12

Esther M. Arkin Alon Efrat George Hart Irina Kostitsyna Alexander Kröller Joseph S. B. Mitchell Valentin Polishchuk Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box. 16-27 2012 FUN https://doi.org/10.1007/978-3-642-30347-0_5 conf/fun/2012 db/conf/fun/fun2012.html#ArkinEHKKMP12 David G. Kirkpatrick Irina Kostitsyna Valentin Polishchuk Hardness Results for Two-Dimensional Curvature-Constrained Motion Planning. 2011 CCCG http://www.cccg.ca/proceedings/2011/papers/paper99.pdf conf/cccg/2011 db/conf/cccg/cccg2011.html#KirkpatrickKP11 Irina Kostitsyna Valentin Polishchuk Simple Wriggling Is Hard Unless You Are a Fat Hippo. 272-283 2010 FUN https://doi.org/10.1007/978-3-642-13122-6_27 conf/fun/2010 db/conf/fun/fun2010.html#KostitsynaP10

Irina Kostitsyna Valentin Polishchuk Simple Wriggling is Hard unless You Are a Fat Hippo http://arxiv.org/abs/1005.5413 2010 CoRR abs/1005.5413 db/journals/corr/corr1005.html#abs-1005-5413

Esther M. Arkin George Hart Joondong Kim Irina Kostitsyna Joseph S. B. Mitchell Girishkumar Sabhnani Steven Skiena The Embroidery Problem. 2008 CCCG conf/cccg/2008 db/conf/cccg/cccg2008.html#ArkinHKKMSS08 Amira Abdel-Rahman Zachary Abel Mikkel Abrahamsen Vera Sacristán AdinolfiVera Sacristán Peyman Afshani Oswin Aichholzer Hugo A. Akitaya Helmut Alt Esther M. Arkin Brad Ballinger Bahareh Banyassady Aaron T. Becker Toon van Benthem Mark de Berg Michael Biro Nicolas Bonichon Prosenjit Bose Quirijn W. Bouts Karl Bringmann Thomas Brocken Josh Brunner Kevin Buchin Kyle Burke Paz Carmi Damiana Catanoso Erin W. Chambers Ioannis Chatzigiannakis Kenneth C. Cheung Allan Costa Bram Custers Mirela Damian Joshua J. Daymude Erik D. Demaine Martin L. Demaine Jenny Diomidova Anne Driemel Ingo van Duijn Alon Efrat David Eppstein Jeff Erickson 0001 William S. Evans Rolf Fagerberg Sándor P. Fekete Henning Fernau Robin Y. Flatland Paola Flocchini Olivia Formoso Fabrizio Frati Jie Gao 0001 Neil Gershenfeld Robert Gmyr Arthur van Goethem Christine Gregg Harrison Gregg Joachim Gudmundsson Andreas Haas Mart Hagedoorn Dan Halperin David Hammer George Hart Robert A. Hearn G. Wessel van der Heijden Michael Hemmer Della H. Hendrickson Adam Hesterberg Alexander Hill Kristian Hinnenthal Michael Hoffmann 0001 Ivor van der Hoog Michael Horton Ferran Hurtado Hiro Ito Justin Iwerks Riko Jacob Benjamin Jenett Vahideh Keikha Mees van de Kerkhof Joondong Kim David G. Kirkpatrick Linda Kleist Matias Korman Bahram Kouhestani Marc J. van Kreveld Alexander Kröller Dominik Krupke Jason S. Ku Fabian Kuhn Roel Lambers Stefan Langerman Jody Leonard David Liedtke Lloyd E. Lo-Wong Maarten Löffler Anna Lubiw Jayson Lynch Zuzana Masárová Florian Maurer 0001 Wouter Meulemans Ulrich Meyer 0001 Tillmann Miltzow Majid Mirzanezhad Joseph S. B. Mitchell Max van Mulken Tobias Müller 0001 Klara Mundilova Alfredo Navarra Martin Nöllenburg Megan Ochalek Yoshio Okamoto Taiwo Olatunde Tim Ophelders Joseph O'Rourke Pekka Orponen Irene Parada In-Won Park Matthew J. Patitz Manuel Penschuck Tom Peters Valentin Polishchuk Giuseppe Prencipe David Rappaport Jolan Rensen Andréa W. Richa Dorian Rudolph Girishkumar Sabhnani Aaron Santiago Nicola Santoro Christian Scheideler Arne Schmidt 0001 Christiane Schmidt 0001 Leo van Schooten André Schulz 0001 Frank Sebastianelli Rodrigo I. Silveira Nodari Sitchinava Steven Skiena Stijn Slot Max Sondag Willem Sonke Bettina Speckmann Frank Staals Darren Strash Thim Strothmann Martijn Struijs Remco J. A. Surtel Elizabeth Taylor MIT-NASA Space Robots Team Greenfield Trinh Julian Troegel Ryuhei Uehara Yushi Uno Jérôme Urhausen Kevin Verbeek Sander Verdonschot Jordi L. Vermeulen Giovanni Viglietta Koichi Wada 0001 Daniel Warner 0001 Carola Wenk Aaron Williams 0001 Lionov Wiratma Alexander Wolff 0001 Cai Wood Damien Woods Jules Wulms