Irina Kostitsyna

ORCID

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 98

Top Venues

Publications

Irina Kostitsyna, David Liedtke, Christian Scheideler
Universal Coating by 3D Hybrid Programmable Matter. SIROCCO (2024)
Irina Kostitsyna, Tim Ophelders, Irene Parada, Tom Peters, Willem Sonke, Bettina Speckmann
Optimal In-Place Compaction of Sliding Cubes. SWAT (2024)
Irina Kostitsyna, Tim Ophelders, Irene Parada, Tom Peters, Willem Sonke, Bettina Speckmann
Optimal In-Place Compaction of Sliding Cubes (Media Exposition). SoCG (2024)
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. SWAT (2024)
Irina Kostitsyna, Cai Wood, Damien Woods
Turning machines: a simple algorithmic model for molecular robotics. Nat. Comput. 23 (2) (2024)
David G. Kirkpatrick, Irina Kostitsyna, Alfredo Navarra, Giuseppe Prencipe, Nicola Santoro
On the power of bounded asynchrony: convergence by autonomous robots with limited visibility. Distributed Comput. 37 (3) (2024)
Christine Gregg, Damiana Catanoso, Olivia Formoso, Irina Kostitsyna, Megan Ochalek, Taiwo Olatunde, In-Won Park, Frank Sebastianelli, Elizabeth Taylor, Greenfield Trinh, Kenneth Cheung
Ultralight, strong, and self-reprogrammable mechanical metamaterials. Sci. Robotics 9 (86) (2024)
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. CoRR (2024)
Aaron T. Becker, Sándor P. Fekete, Irina Kostitsyna, Matthew J. Patitz, Damien Woods, Ioannis Chatzigiannakis
Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 23091). Dagstuhl Reports 13 (2) (2023)
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
Morphing Planar Graph Drawings Through 3D. Comput. Geom. Topol. 2 (1) (2023)
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
Morphing Planar Graph Drawings Through 3D. SOFSEM (2023)
Irina Kostitsyna, Tom Peters, Bettina Speckmann
Fast Reconfiguration for Programmable Matter. DISC (2023)
Irina Kostitsyna, Tim Ophelders, Irene Parada, Tom Peters, Willem Sonke, Bettina Speckmann
Optimal In-Place Compaction of Sliding Cubes. CoRR (2023)
Irina Kostitsyna, David Liedtke, Christian Scheideler
Universal Coating in the 3D Hybrid Model. CoRR (2023)
Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis. CoRR (2022)
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
Morphing Planar Graph Drawings Through 3D. CoRR (2022)
Mart Hagedoorn, Irina Kostitsyna
The Shortest Path with Increasing Chords in a Simple Polygon. CoRR (2022)
Irina Kostitsyna, Tom Peters, Bettina Speckmann
Fast Reconfiguration for Programmable Matter. CoRR (2022)
Irina Kostitsyna, Tom Peters, Bettina Speckmann
Brief Announcement: An Effective Geometric Communication Structure for Programmable Matter. DISC (2022)
Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis. SIROCCO (2022)
Irina Kostitsyna, Christian Scheideler, Daniel Warner
Fault-Tolerant Shape Formation in the Amoebot Model. DNA (2022)
Irina Kostitsyna, Christian Scheideler, Daniel Warner
Brief Announcement: Fault-Tolerant Shape Formation in the Amoebot Model. SAND (2022)
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. CoRR (2022)
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. SWAT (2022)
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. SoCG (2022)
Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann
Preprocessing Imprecise Points for the Pareto Front. SODA (2022)
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. ACM J. Exp. Algorithmics 27 (2022)
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. SEA (2021)
Mees van de Kerkhof, Irina Kostitsyna, Maarten Löffler
Embedding Ray Intersection Graphs and Global Curve Simplification. Graph Drawing (2021)
Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann
Preprocessing Imprecise Points for the Pareto Front. CoRR (2021)
Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Jules Wulms
Compacting Squares. CoRR (2021)
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. FUN (2021)
Mikkel Abrahamsen, Jeff Erickson, Irina Kostitsyna, Maarten Löffler, Tillmann Miltzow, Jérôme Urhausen, Jordi L. Vermeulen, Giovanni Viglietta
Chasing Puppies: Mobile Beacon Routing on Closed Curves. SoCG (2021)
Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken
Dots & Boxes Is PSPACE-Complete. MFCS (2021)
Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
Autonomous Mobile Robots: Refining the Computational Landscape. IPDPS Workshops (2021)
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
Folding polyominoes with holes into a cube. Comput. Geom. 93 (2021)
David G. Kirkpatrick, Irina Kostitsyna, Alfredo Navarra, Giuseppe Prencipe, Nicola Santoro
Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility. PODC (2021)
David G. Kirkpatrick, Irina Kostitsyna, Alfredo Navarra, Giuseppe Prencipe, Nicola Santoro
Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility. CoRR (2021)
Mees van de Kerkhof, Irina Kostitsyna, Maarten Löffler
Embedding Ray Intersection Graphs and Global Curve Simplification. CoRR (2021)
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. CoRR (2021)
Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken
Dots & Boxes is PSPACE-complete. CoRR (2021)
Mikkel Abrahamsen, Jeff Erickson, Irina Kostitsyna, Maarten Löffler, Tillmann Miltzow, Jérôme Urhausen, Jordi L. Vermeulen, Giovanni Viglietta
Chasing Puppies: Mobile Beacon Routing on Closed Curves. CoRR (2021)
Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andréa W. Richa
Convex Hull Formation for Programmable Matter. ICDCN (2020)
Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken, Jolan Rensen, Leo van Schooten
Dots & Polygons. CoRR (2020)
Prosenjit Bose, Irina Kostitsyna, Stefan Langerman
Self-approaching paths in simple polygons. Comput. Geom. 87 (2020)
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. CoRR (2020)
Toon van Benthem, Kevin Buchin, Irina Kostitsyna, Stijn Slot
Designing Art Galleries (Media Exposition). SoCG (2020)
Irina Kostitsyna, Cai Wood, Damien Woods
Turning machines. CoRR (2020)
Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann
Forming tile shapes with simple robots. Nat. Comput. 19 (2) (2020)
Allan Costa, Benjamin Jenett, Irina Kostitsyna, Amira Abdel-Rahman, Neil Gershenfeld, Kenneth C. Cheung
Algorithmic Approaches to Reconfigurable Assembly Systems. CoRR (2020)
Mees van de Kerkhof, Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler, Tim Ophelders
Route-preserving Road Network Generalization. SIGSPATIAL/GIS (2020)
Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken, Jolan Rensen, Leo van Schooten
Dots & Polygons (Media Exposition). SoCG (2020)
Irina Kostitsyna, Cai Wood, Damien Woods
Turning Machines. DNA (2020)
Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira
Region-Based Approximation of Probability Distributions (for Visibility Between Imprecise Points Among Obstacles). Algorithmica 81 (7) (2019)
Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler, Martijn Struijs
Approximating (k, ℓ)-center clustering for curves. SODA (2019)
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
Folding Polyominoes with Holes into a Cube. CoRR (2019)
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
Folding Polyominoes with Holes into a Cube. CCCG (2019)
Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, Nodari Sitchinava
Fragile Complexity of Comparison-Based Algorithms. ESA (2019)
Mees van de Kerkhof, Irina Kostitsyna, Maarten Löffler, Majid Mirzanezhad, Carola Wenk
Global Curve Simplification. ESA (2019)
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
Most vital segment barriers. CoRR (2019)
Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, Nodari Sitchinava
Fragile Complexity of Comparison-Based Algorithms. CoRR (2019)
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
Most Vital Segment Barriers. WADS (2019)
Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann
Preprocessing Ambiguous Imprecise Points. SoCG (2019)
Kevin Buchin, Irina Kostitsyna, Bram Custers, Martijn Struijs
A Sampling-based Strategy for Distributing Taxis in a Road Network for Occupancy Maximization (GIS Cup). SIGSPATIAL/GIS (2019)
Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann
Preprocessing Ambiguous Imprecise Points. CoRR (2019)
Joachim Gudmundsson, Irina Kostitsyna, Maarten Löffler, Tobias Müller, Vera Sacristán, Rodrigo I. Silveira
Theoretical analysis of beaconless geocast protocols in 1D. ANALCO (2018)
Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann
Forming Tile Shapes with Simple Robots. DNA (2018)
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. JCDCGGG (2018)
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. ISAAC (2018)
Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt
Folding Polyominoes into (Poly)Cubes. Int. J. Comput. Geom. Appl. 28 (3) (2018)
Mees van de Kerkhof, Irina Kostitsyna, Maarten Löffler, Majid Mirzanezhad, Carola Wenk
On Optimal Min-# Curve Simplification Problem. CoRR (2018)
Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler
Shape Recognition by a Finite Automaton Robot. MFCS (2018)
Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler
Approximating (k, 𝓁)-center clustering for curves. CoRR (2018)
Irina Kostitsyna, Bahram Kouhestani, Stefan Langerman, David Rappaport
An Optimal Algorithm to Compute the Inverse Beacon Attraction Region. CoRR (2018)
Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andréa W. Richa
Convex Hull Formation for Programmable Matter. CoRR (2018)
Irina Kostitsyna, Bahram Kouhestani, Stefan Langerman, David Rappaport
An Optimal Algorithm to Compute the Inverse Beacon Attraction Region. SoCG (2018)
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. CoRR (2018)
Sándor P. Fekete, Andreas Haas, Michael Hemmer, Michael Hoffmann, Irina Kostitsyna, Dominik Krupke, Florian Maurer, Joseph S. B. Mitchell, Arne Schmidt, Christiane Schmidt, Julian Troegel
Computing nonsimple polygons of minimum perimeter. J. Comput. Geom. 8 (1) (2017)
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. CoRR (2017)
Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt
Folding Polyominoes into (Poly)Cubes. CoRR (2017)
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
On the complexity of minimum-link path problems. J. Comput. Geom. 8 (2) (2017)
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. Graph Drawing (2017)
Irina Kostitsyna, Bettina Speckmann, Kevin Verbeek
Non-Crossing Geometric Steiner Arborescences. ISAAC (2017)
Prosenjit Bose, Irina Kostitsyna, Stefan Langerman
Self-approaching paths in simple polygons. CoRR (2017)
Zachary Abel, Brad Ballinger, Erik D. Demaine, Martin L. Demaine, Jeff Erickson, Adam Hesterberg, Hiro Ito, Irina Kostitsyna, Jayson Lynch, Ryuhei Uehara
Unfolding and Dissection of Multiple Cubes, Tetrahedra, and Doubly Covered Squares. J. Inf. Process. 25 (2017)
Prosenjit Bose, Irina Kostitsyna, Stefan Langerman
Self-Approaching Paths in Simple Polygons. SoCG (2017)
Sándor P. Fekete, Andreas Haas, Michael Hemmer, Michael Hoffmann, Irina Kostitsyna, Dominik Krupke, Florian Maurer, Joseph S. B. Mitchell, Arne Schmidt, Christiane Schmidt, Julian Troegel
Computing Nonsimple Polygons of Minimum Perimeter. SEA (2016)
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
On the complexity of minimum-link path problems. CoRR (2016)
Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot
Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition. Graph Drawing (2016)
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. CoRR (2016)
Ingo van Duijn, Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler
Critical Placements of a Square or Circle amidst Trajectories for Junction Detection. CoRR (2016)
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
On the Complexity of Minimum-Link Path Problems. SoCG (2016)
Erin W. Chambers, Irina Kostitsyna, Maarten Löffler, Frank Staals
Homotopy Measures for Representative Trajectories. ESA (2016)
Sándor P. Fekete, Andreas Haas, Michael Hemmer, Michael Hoffmann, Irina Kostitsyna, Dominik Krupke, Florian Maurer, Joseph S. B. Mitchell, Arne Schmidt, Christiane Schmidt, Julian Troegel
Computing Nonsimple Polygons of Minimum Perimeter. CoRR (2016)
Ingo van Duijn, Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler
Critical Placements of a Square or Circle amidst Trajectories for Junction Detection. CCCG (2016)
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. ESA (2016)
Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot
Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition. CoRR (2016)
Kyle Burke, Erik D. Demaine, Harrison Gregg, Robert A. Hearn, Adam Hesterberg, Michael Hoffmann, Hiro Ito, Irina Kostitsyna, Jody Leonard, Maarten Löffler, Aaron Santiago, Christiane Schmidt, Ryuhei Uehara, Yushi Uno, Aaron Williams
Single-Player and Two-Player Buttons & Scissors Games. CoRR (2016)
Irina Kostitsyna, Martin Nöllenburg, Valentin Polishchuk, André Schulz, Darren Strash
On Minimizing Crossings in Storyline Visualizations. Graph Drawing (2015)
Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira
Region-based Approximation Algorithms for Visibility between Imprecise Locations. ALENEX (2015)

Irina Kostitsyna.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Irina Kostitsyna