Irina Kostitsyna

129 papers A* 15A 11B 14C 1Misc 5Journal 65Unranked 17
YearRankTypeTitle / Venue / Authors
2025 A* conf
Assembly Order Planning for Modular Structures by Autonomous Multi-Robot Systems.
ICRA
Tom Peters, Kenneth C. Cheung, Irina Kostitsyna
2025 J jnl
Distributed Diamond Formation of Sliding Squares.
CoRR
Irina Kostitsyna, David Liedtke, Christian Scheideler
2025 C conf
Invited Paper: Distributed Rhombus Formation of Sliding Squares.
SSS
Irina Kostitsyna, David Liedtke, Christian Scheideler
2025 A* conf
Multi-Agent Collective Construction of General Modular Structures.
ICRA
Irina Kostitsyna, James Gloyd, Kenneth C. Cheung
2025 J jnl
On the computational power of energy-constrained mobile robots.
Inf. Comput.
Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
2025 J jnl
Optimal in-place compaction of sliding cubes.
J. Comput. Geom.
Tom Peters, Irina Kostitsyna, Tim Ophelders, Irene Parada, Willem Sonke, Bettina Speckmann
2025 J jnl
Sweeping
CoRR
Therese Biedl, Erin W. Chambers, Irina Kostitsyna, Günter Rote
2025 — conf
Sweeping x-monotone pseudolines.
CCCG
Therese Biedl, Erin W. Chambers, Irina Kostitsyna, Günter Rote
2025 J jnl
Theoretical analysis of beaconless geocast protocols in 1D.
CoRR
Joachim Gudmundsson, Irina Kostitsyna, Maarten Löffler, Tobias Müller, Vera Sacristán, Rodrigo I. Silveira
2024 J jnl
On the power of bounded asynchrony: convergence by autonomous robots with limited visibility.
Distributed Comput.
David G. Kirkpatrick, Irina Kostitsyna, Alfredo Navarra, Giuseppe Prencipe, Nicola Santoro
2024 A* conf
Optimal In-Place Compaction of Sliding Cubes (Media Exposition).
SoCG
Irina Kostitsyna, Tim Ophelders, Irene Parada, Tom Peters, Willem Sonke, Bettina Speckmann
2024 — conf
Optimal In-Place Compaction of Sliding Cubes.
SWAT
Irina Kostitsyna, Tim Ophelders, Irene Parada, Tom Peters, Willem Sonke, Bettina Speckmann
2024 — conf
Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints.
SWAT
MIT-NASA Space Robots Team, Josh Brunner, Kenneth C. Cheung, Erik D. Demaine, Jenny Diomidova, Christine Gregg, Della H. Hendrickson, Irina Kostitsyna
2024 J jnl
Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints.
CoRR
MIT-NASA Space Robots Team, Josh Brunner, Kenneth C. Cheung, Erik D. Demaine, Jenny Diomidova, Christine Gregg, Della H. Hendrickson, Irina Kostitsyna
2024 J jnl
Sorting under partial (interval order) information.
J. Comput. Geom.
Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann
2024 J jnl
Turning machines: a simple algorithmic model for molecular robotics.
Nat. Comput.
Irina Kostitsyna, Cai Wood, Damien Woods
2024 J jnl
Ultralight, strong, and self-reprogrammable mechanical metamaterials.
Sci. Robotics
Christine Gregg, Damiana Catanoso, Olivia Formoso, Irina Kostitsyna, Megan Ochalek, Taiwo Olatunde, In-Won Park, Frank Sebastianelli, Elizabeth Taylor, Greenfield Trinh, Kenneth C. Cheung
2024 B conf
Universal Coating by 3D Hybrid Programmable Matter.
SIROCCO
Irina Kostitsyna, David Liedtke, Christian Scheideler
2023 J jnl
Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 23091).
Dagstuhl Reports
Aaron T. Becker, Sándor P. Fekete, Irina Kostitsyna, Matthew J. Patitz, Damien Woods, Ioannis Chatzigiannakis
2023 A conf
Fast Reconfiguration for Programmable Matter.
DISC
Irina Kostitsyna, Tom Peters, Bettina Speckmann
2023 B conf
Morphing Planar Graph Drawings Through 3D.
SOFSEM
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
2023 J jnl
Morphing Planar Graph Drawings Through 3D.
Comput. Geom. Topol.
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
2023 J jnl
Optimal In-Place Compaction of Sliding Cubes.
CoRR
Irina Kostitsyna, Tim Ophelders, Irene Parada, Tom Peters, Willem Sonke, Bettina Speckmann
2023 J jnl
Universal Coating in the 3D Hybrid Model.
CoRR
Irina Kostitsyna, David Liedtke, Christian Scheideler
2022 A conf
Brief Announcement: An Effective Geometric Communication Structure for Programmable Matter.
DISC
Irina Kostitsyna, Tom Peters, Bettina Speckmann
2022 — conf
Brief Announcement: Fault-Tolerant Shape Formation in the Amoebot Model.
SAND
Irina Kostitsyna, Christian Scheideler, Daniel Warner
2022 — conf
Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares.
SWAT
Hugo A. Akitaya, Erik D. Demaine, Matias Korman, Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Ryuhei Uehara, Jules Wulms
2022 J jnl
Fast Reconfiguration for Programmable Matter.
CoRR
Irina Kostitsyna, Tom Peters, Bettina Speckmann
2022 B conf
Fault-Tolerant Shape Formation in the Amoebot Model.
DNA
Irina Kostitsyna, Christian Scheideler, Daniel Warner
2022 J jnl
Minimum Scan Cover and Variants: Theory and Experiments.
ACM J. Exp. Algorithmics
Kevin Buchin, Alexander Hill, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs
2022 J jnl
Morphing Planar Graph Drawings Through 3D.
CoRR
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
2022 B conf
On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis.
SIROCCO
Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
2022 J jnl
On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis.
CoRR
Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
2022 A* conf
Preprocessing Imprecise Points for the Pareto Front.
SODA
Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann
2022 J jnl
The Shortest Path with Increasing Chords in a Simple Polygon.
CoRR
Mart Hagedoorn, Irina Kostitsyna
2022 A* conf
Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds.
SoCG
Bahareh Banyassady, Mark de Berg, Karl Bringmann, Kevin Buchin, Henning Fernau, Dan Halperin, Irina Kostitsyna, Yoshio Okamoto, Stijn Slot
2022 J jnl
Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds.
CoRR
Bahareh Banyassady, Mark de Berg, Karl Bringmann, Kevin Buchin, Henning Fernau, Dan Halperin, Irina Kostitsyna, Yoshio Okamoto, Stijn Slot
2021 — conf
Autonomous Mobile Robots: Refining the Computational Landscape.
IPDPS Workshops
Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
2021 A* conf
Chasing Puppies: Mobile Beacon Routing on Closed Curves.
SoCG
Mikkel Abrahamsen, Jeff Erickson, Irina Kostitsyna, Maarten Löffler, Tillmann Miltzow, Jérôme Urhausen, Jordi L. Vermeulen, Giovanni Viglietta
2021 J jnl
Chasing Puppies: Mobile Beacon Routing on Closed Curves.
CoRR
Mikkel Abrahamsen, Jeff Erickson, Irina Kostitsyna, Maarten Löffler, Tillmann Miltzow, Jérôme Urhausen, Jordi L. Vermeulen, Giovanni Viglietta
2021 J jnl
Chasing Puppies: Mobile Beacon Routing on Closed Curves.
J. Comput. Geom.
Mikkel Abrahamsen, Jeff Erickson, Irina Kostitsyna, Maarten Löffler, Till Miltzow, Jérôme Urhausen, Jordi L. Vermeulen, Giovanni Viglietta
2021 J jnl
Compacting Squares.
CoRR
Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Jules Wulms
2021 B conf
Dots & Boxes Is PSPACE-Complete.
MFCS
Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken
2021 J jnl
Dots & Boxes is PSPACE-complete.
CoRR
Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken
2021 A conf
Embedding Ray Intersection Graphs and Global Curve Simplification.
GD
Mees van de Kerkhof, Irina Kostitsyna, Maarten Löffler
2021 J jnl
Embedding Ray Intersection Graphs and Global Curve Simplification.
CoRR
Mees van de Kerkhof, Irina Kostitsyna, Maarten Löffler
2021 J jnl
Folding polyominoes with holes into a cube.
Comput. Geom.
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
2021 B conf
Minimum Scan Cover and Variants - Theory and Experiments.
SEA
Kevin Buchin, Sándor P. Fekete, Alexander Hill, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs
2021 J jnl
Minimum Scan Cover and Variants - Theory and Experiments.
CoRR
Kevin Buchin, Sándor P. Fekete, Alexander Hill, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs
2021 Misc conf
Multi-Robot Motion Planning of k-Colored Discs Is PSPACE-Hard.
FUN
Thomas Brocken, G. Wessel van der Heijden, Irina Kostitsyna, Lloyd E. Lo-Wong, Remco J. A. Surtel
2021 J jnl
Preprocessing Imprecise Points for the Pareto Front.
CoRR
Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann
2021 A* conf
Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility.
PODC
David G. Kirkpatrick, Irina Kostitsyna, Alfredo Navarra, Giuseppe Prencipe, Nicola Santoro
2021 J jnl
Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility.
CoRR
David G. Kirkpatrick, Irina Kostitsyna, Alfredo Navarra, Giuseppe Prencipe, Nicola Santoro
2021 — ed.
Unconventional Computation and Natural Computation - 19th International Conference, UCNC 2021, Espoo, Finland, October 18-22, 2021, Proceedings
UCNC
Irina Kostitsyna, Pekka Orponen
2020 J jnl
Algorithmic Approaches to Reconfigurable Assembly Systems.
CoRR
Allan Costa, Benjamin Jenett, Irina Kostitsyna, Amira Abdel-Rahman, Neil Gershenfeld, Kenneth C. Cheung
2020 Misc conf
Convex Hull Formation for Programmable Matter.
ICDCN
Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andréa W. Richa
2020 A* conf
Designing Art Galleries (Media Exposition).
SoCG
Toon van Benthem, Kevin Buchin, Irina Kostitsyna, Stijn Slot
2020 A* conf
Dots & Polygons (Media Exposition).
SoCG
Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken, Jolan Rensen, Leo van Schooten
2020 J jnl
Dots & Polygons.
CoRR
Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken, Jolan Rensen, Leo van Schooten
2020 J jnl
Forming tile shapes with simple robots.
Nat. Comput.
Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann
2020 J jnl
Multi-robot motion planning of k-colored discs is PSPACE-hard.
CoRR
Thomas Brocken, G. Wessel van der Heijden, Irina Kostitsyna, Lloyd E. Lo-Wong, Remco J. A. Surtel
2020 — conf
Route-preserving Road Network Generalization.
SIGSPATIAL/GIS
Mees van de Kerkhof, Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler, Tim Ophelders
2020 J jnl
Self-approaching paths in simple polygons.
Comput. Geom.
Prosenjit Bose, Irina Kostitsyna, Stefan Langerman
2020 B conf
Turning Machines.
DNA
Irina Kostitsyna, Cai Wood, Damien Woods
2020 J jnl
Turning machines.
CoRR
Irina Kostitsyna, Cai Wood, Damien Woods
2019 — conf
A Sampling-based Strategy for Distributing Taxis in a Road Network for Occupancy Maximization (GIS Cup).
SIGSPATIAL/GIS
Kevin Buchin, Irina Kostitsyna, Bram Custers, Martijn Struijs
2019 A* conf
Approximating (k, ℓ)-center clustering for curves.
SODA
Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler, Martijn Struijs
2019 — conf
Folding Polyominoes with Holes into a Cube.
CCCG
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
2019 J jnl
Folding Polyominoes with Holes into a Cube.
CoRR
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
2019 A conf
Fragile Complexity of Comparison-Based Algorithms.
ESA
Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, Nodari Sitchinava
2019 J jnl
Fragile Complexity of Comparison-Based Algorithms.
CoRR
Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, Nodari Sitchinava
2019 A conf
Global Curve Simplification.
ESA
Mees van de Kerkhof, Irina Kostitsyna, Maarten Löffler, Majid Mirzanezhad, Carola Wenk
2019 B conf
Most Vital Segment Barriers.
WADS
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
2019 J jnl
Most vital segment barriers.
CoRR
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
2019 A* conf
Preprocessing Ambiguous Imprecise Points.
SoCG
Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann
2019 J jnl
Preprocessing Ambiguous Imprecise Points.
CoRR
Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann
2019 J jnl
Region-Based Approximation of Probability Distributions (for Visibility Between Imprecise Points Among Obstacles).
Algorithmica
Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira
2018 A* conf
An Optimal Algorithm to Compute the Inverse Beacon Attraction Region.
SoCG
Irina Kostitsyna, Bahram Kouhestani, Stefan Langerman, David Rappaport
2018 J jnl
An Optimal Algorithm to Compute the Inverse Beacon Attraction Region.
CoRR
Irina Kostitsyna, Bahram Kouhestani, Stefan Langerman, David Rappaport
2018 J jnl
Approximating (k, 𝓁)-center clustering for curves.
CoRR
Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler
2018 J jnl
Convex Hull Formation for Programmable Matter.
CoRR
Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andréa W. Richa
2018 B conf
Convex Partial Transversals of Planar Regions.
ISAAC
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
2018 J jnl
Convex partial transversals of planar regions.
CoRR
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
2018 J jnl
Folding Polyominoes into (Poly)Cubes.
Int. J. Comput. Geom. Appl.
Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt
2018 B conf
Forming Tile Shapes with Simple Robots.
DNA
Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann
2018 J jnl
On Optimal Min-# Curve Simplification Problem.
CoRR
Mees van de Kerkhof, Irina Kostitsyna, Maarten Löffler, Majid Mirzanezhad, Carola Wenk
2018 B conf
Shape Recognition by a Finite Automaton Robot.
MFCS
Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler
2018 — conf
Theoretical analysis of beaconless geocast protocols in 1D.
ANALCO
Joachim Gudmundsson, Irina Kostitsyna, Maarten Löffler, Tobias Müller, Vera Sacristán, Rodrigo I. Silveira
2018 — conf
Toward Unfolding Doubly Covered n-Stars.
JCDCGGG
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
2017 J jnl
Computing nonsimple polygons of minimum perimeter.
J. Comput. Geom.
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
2017 J jnl
Folding Polyominoes into (Poly)Cubes.
CoRR
Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt
2017 B conf
Non-Crossing Geometric Steiner Arborescences.
ISAAC
Irina Kostitsyna, Bettina Speckmann, Kevin Verbeek
2017 J jnl
On the complexity of minimum-link path problems.
J. Comput. Geom.
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
2017 A* conf
Self-Approaching Paths in Simple Polygons.
SoCG
Prosenjit Bose, Irina Kostitsyna, Stefan Langerman
2017 J jnl
Self-approaching paths in simple polygons.
CoRR
Prosenjit Bose, Irina Kostitsyna, Stefan Langerman
2017 A conf
The Painter's Problem: Covering a Grid with Colored Connected Polygons.
GD
Arthur van Goethem, Irina Kostitsyna, Marc J. van Kreveld, Wouter Meulemans, Max Sondag, Jules Wulms
2017 J jnl
The Painter's Problem: covering a grid with colored connected polygons.
CoRR
Arthur van Goethem, Irina Kostitsyna, Marc J. van Kreveld, Wouter Meulemans, Max Sondag, Jules Wulms
2017 J jnl
Unfolding and Dissection of Multiple Cubes, Tetrahedra, and Doubly Covered Squares.
J. Inf. Process.
Zachary Abel, Brad Ballinger, Erik D. Demaine, Martin L. Demaine, Jeff Erickson, Adam Hesterberg, Hiro Ito, Irina Kostitsyna, Jayson Lynch, Ryuhei Uehara
2016 B conf
Computing Nonsimple Polygons of Minimum Perimeter.
SEA
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
2016 J jnl
Computing Nonsimple Polygons of Minimum Perimeter.
CoRR
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
2016 — conf
Critical Placements of a Square or Circle amidst Trajectories for Junction Detection.
CCCG
Ingo van Duijn, Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler
2016 J jnl
Critical Placements of a Square or Circle amidst Trajectories for Junction Detection.
CoRR
Ingo van Duijn, Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler
2016 A conf
Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition.
GD
Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot
2016 J jnl
Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition.
CoRR
Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot
2016 A conf
Homotopy Measures for Representative Trajectories.
ESA
Erin W. Chambers, Irina Kostitsyna, Maarten Löffler, Frank Staals
2016 A conf
Mapping Polygons to the Grid with Small Hausdorff and Fréchet Distance.
ESA
Quirijn W. Bouts, Irina Kostitsyna, Marc J. van Kreveld, Wouter Meulemans, Willem Sonke, Kevin Verbeek
2016 J jnl
Mapping polygons to the grid with small Hausdorff and Fréchet distance.
CoRR
Quirijn W. Bouts, Irina Kostitsyna, Marc J. van Kreveld, Wouter Meulemans, Willem Sonke, Kevin Verbeek
2016 A* conf
On the Complexity of Minimum-Link Path Problems.
SoCG
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
2016 J jnl
On the complexity of minimum-link path problems.
CoRR
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
2016 J jnl
Single-Player and Two-Player Buttons & Scissors Games.
CoRR
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
2015 — conf
Folding Polyominoes into (Poly)Cubes.
CCCG
Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt
2015 A conf
On Minimizing Crossings in Storyline Visualizations.
GD
Irina Kostitsyna, Martin Nöllenburg, Valentin Polishchuk, André Schulz, Darren Strash
2015 J jnl
On Minimizing Crossings in Storyline Visualizations.
CoRR
Irina Kostitsyna, Martin Nöllenburg, Valentin Polishchuk, André Schulz, Darren Strash
2015 J jnl
Optimizing airspace closure with respect to politicians' egos.
Theor. Comput. Sci.
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk
2015 A conf
Region-based Approximation Algorithms for Visibility between Imprecise Locations.
ALENEX
Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira
2015 — conf
Single-Player and Two-Player Buttons & Scissors Games - (Extended Abstract).
JCDCGG
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
2015 A* conf
Trajectory Grouping Structure under Geodesic Distance.
SoCG
Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler, Bettina Speckmann, Frank Staals
2014 Misc conf
Optimizing Airspace Closure with Respect to Politicians' Egos.
FUN
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk
2014 J jnl
Region-based approximation of probability distributions (for visibility between imprecise points among obstacles).
CoRR
Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira
2014 J jnl
Scandinavian Thins on Top of Cake: New and Improved Algorithms for Stacking and Packing.
Theory Comput. Syst.
Helmut Alt, Esther M. Arkin, Alon Efrat, George Hart, Ferran Hurtado, Irina Kostitsyna, Alexander Kröller, Joseph S. B. Mitchell, Valentin Polishchuk
2013 B conf
Beacon-Based Algorithms for Geometric Routing.
WADS
Michael Biro, Justin Iwerks, Irina Kostitsyna, Joseph S. B. Mitchell
2013 — conf
Combinatorics of Beacon Routing and Coverage.
CCCG
Michael Biro, Jie Gao, Justin Iwerks, Irina Kostitsyna, Joseph S. B. Mitchell
2013 J jnl
Local Redesigning of Airspace Sectors
CoRR
Irina Kostitsyna, Joseph S. B. Mitchell
2012 Misc conf
Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box.
FUN
Esther M. Arkin, Alon Efrat, George Hart, Irina Kostitsyna, Alexander Kröller, Joseph S. B. Mitchell, Valentin Polishchuk
2012 J jnl
Simple Wriggling is Hard Unless You Are a Fat Hippo.
Theory Comput. Syst.
Irina Kostitsyna, Valentin Polishchuk
2011 — conf
Hardness Results for Two-Dimensional Curvature-Constrained Motion Planning.
CCCG
David G. Kirkpatrick, Irina Kostitsyna, Valentin Polishchuk
2010 Misc conf
Simple Wriggling Is Hard Unless You Are a Fat Hippo.
FUN
Irina Kostitsyna, Valentin Polishchuk
2010 J jnl
Simple Wriggling is Hard unless You Are a Fat Hippo
CoRR
Irina Kostitsyna, Valentin Polishchuk
2008 — conf
The Embroidery Problem.
CCCG
Esther M. Arkin, George Hart, Joondong Kim, Irina Kostitsyna, Joseph S. B. Mitchell, Girishkumar Sabhnani, Steven Skiena