default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDIrina Kostitsyna
Person information
- affiliation: TU Eindhoven, The Netherlands
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j18]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): 279-308 (2024)- [j17]Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann:
Sorting under partial (interval order) information. J. Comput. Geom. 15(1): 143-171 (2024) - [j16]Irina Kostitsyna, Cai Wood
, Damien Woods:
Turning machines: a simple algorithmic model for molecular robotics. Nat. Comput. 23(2): 407-430 (2024) - [j15]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. Sci. Robotics 9(86) (2024) - [c59]Irina Kostitsyna, Tim Ophelders, Irene Parada, Tom Peters, Willem Sonke, Bettina Speckmann:
Optimal In-Place Compaction of Sliding Cubes (Media Exposition). SoCG 2024: 89:1-89:4 - [c58]Irina Kostitsyna, David Liedtke, Christian Scheideler:
Universal Coating by 3D Hybrid Programmable Matter. SIROCCO 2024: 384-401 - [c57]Irina Kostitsyna, Tim Ophelders, Irene Parada, Tom Peters, Willem Sonke, Bettina Speckmann:
Optimal In-Place Compaction of Sliding Cubes. SWAT 2024: 31:1-31:14 - [c56]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: 34:1-34:18 - [i42]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 abs/2405.15724 (2024) - 2023
- [j14]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): 5:1-5:18 (2023) - [c55]Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff:
Morphing Planar Graph Drawings Through 3D. SOFSEM 2023: 80-95 - [c54]Irina Kostitsyna, Tom Peters, Bettina Speckmann:
Fast Reconfiguration for Programmable Matter. DISC 2023: 27:1-27:21 - [i41]Irina Kostitsyna, David Liedtke, Christian Scheideler:
Universal Coating in the 3D Hybrid Model. CoRR abs/2303.16180 (2023) - [i40]Irina Kostitsyna, Tim Ophelders, Irene Parada, Tom Peters, Willem Sonke, Bettina Speckmann:
Optimal In-Place Compaction of Sliding Cubes. CoRR abs/2312.15096 (2023) - [i39]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): 183-198 (2023) - 2022
- [j13]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: 4.5:1-4.5:28 (2022) - [c53]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: 12:1-12:16 - [c52]Irina Kostitsyna, Christian Scheideler, Daniel Warner:
Fault-Tolerant Shape Formation in the Amoebot Model. DNA 2022: 9:1-9:22 - [c51]Irina Kostitsyna, Christian Scheideler, Daniel Warner:
Brief Announcement: Fault-Tolerant Shape Formation in the Amoebot Model. SAND 2022: 23:1-23:3 - [c50]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: 42-61 - [c49]Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann:
Preprocessing Imprecise Points for the Pareto Front. SODA 2022: 3144-3167 - [c48]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: 4:1-4:19 - [c47]Irina Kostitsyna, Tom Peters, Bettina Speckmann:
Brief Announcement: An Effective Geometric Communication Structure for Programmable Matter. DISC 2022: 47:1-47:3 - [i38]Irina Kostitsyna, Tom Peters, Bettina Speckmann:
Fast Reconfiguration for Programmable Matter. CoRR abs/2202.11663 (2022) - [i37]Mart Hagedoorn, Irina Kostitsyna:
The Shortest Path with Increasing Chords in a Simple Polygon. CoRR abs/2202.12131 (2022) - [i36]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 abs/2203.06546 (2022) - [i35]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 abs/2205.07777 (2022) - [i34]Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff:
Morphing Planar Graph Drawings Through 3D. CoRR abs/2210.05384 (2022) - 2021
- [j12]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: 101700 (2021) - [j11]Mikkel Abrahamsen, Jeff Erickson, Irina Kostitsyna, Maarten Löffler, Till Miltzow, Jérôme Urhausen, Jordi L. Vermeulen, Giovanni Viglietta:
Chasing Puppies: Mobile Beacon Routing on Closed Curves. J. Comput. Geom. 13(2): 115-150 (2021) - [c46]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: 5:1-5:19 - [c45]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: 15:1-15:16 - [c44]Mees van de Kerkhof, Irina Kostitsyna, Maarten Löffler:
Embedding Ray Intersection Graphs and Global Curve Simplification. GD 2021: 358-371 - [c43]Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada:
Autonomous Mobile Robots: Refining the Computational Landscape. IPDPS Workshops 2021: 576-585 - [c42]Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken:
Dots & Boxes Is PSPACE-Complete. MFCS 2021: 25:1-25:18 - [c41]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: 9-19 - [c40]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: 4:1-4:16 - [e1]Irina Kostitsyna, Pekka Orponen:
Unconventional Computation and Natural Computation - 19th International Conference, UCNC 2021, Espoo, Finland, October 18-22, 2021, Proceedings. Lecture Notes in Computer Science 12984, Springer 2021, ISBN 978-3-030-87992-1 [contents] - [i33]Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann:
Preprocessing Imprecise Points for the Pareto Front. CoRR abs/2101.06079 (2021) - [i32]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 abs/2103.09811 (2021) - [i31]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 abs/2103.14599 (2021) - [i30]Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken:
Dots & Boxes is PSPACE-complete. CoRR abs/2105.02837 (2021) - [i29]Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Jules Wulms:
Compacting Squares. CoRR abs/2105.07997 (2021) - [i28]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 abs/2105.13042 (2021) - [i27]Mees van de Kerkhof, Irina Kostitsyna, Maarten Löffler:
Embedding Ray Intersection Graphs and Global Curve Simplification. CoRR abs/2109.00042 (2021) - 2020
- [j10]Prosenjit Bose, Irina Kostitsyna, Stefan Langerman:
Self-approaching paths in simple polygons. Comput. Geom. 87: 101595 (2020) - [j9]Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann:
Forming tile shapes with simple robots. Nat. Comput. 19(2): 375-390 (2020) - [c39]Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken, Jolan Rensen, Leo van Schooten:
Dots & Polygons (Media Exposition). SoCG 2020: 79:1-79:4 - [c38]Toon van Benthem, Kevin Buchin, Irina Kostitsyna, Stijn Slot:
Designing Art Galleries (Media Exposition). SoCG 2020: 80:1-80:5 - [c37]Irina Kostitsyna, Cai Wood, Damien Woods:
Turning Machines. DNA 2020: 11:1-11:21 - [c36]Mees van de Kerkhof, Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler, Tim Ophelders:
Route-preserving Road Network Generalization. SIGSPATIAL/GIS 2020: 381-384 - [c35]Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andréa W. Richa:
Convex Hull Formation for Programmable Matter. ICDCN 2020: 2:1-2:10 - [i26]Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken, Jolan Rensen, Leo van Schooten:
Dots & Polygons. CoRR abs/2004.01235 (2020) - [i25]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 abs/2004.12144 (2020) - [i24]Allan Costa, Benjamin Jenett, Irina Kostitsyna, Amira Abdel-Rahman, Neil Gershenfeld, Kenneth C. Cheung:
Algorithmic Approaches to Reconfigurable Assembly Systems. CoRR abs/2008.11925 (2020) - [i23]Irina Kostitsyna, Cai Wood, Damien Woods:
Turning machines. CoRR abs/2009.00755 (2020)
2010 – 2019
- 2019
- [j8]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): 2682-2715 (2019) - [c34]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: 164-170 - [c33]Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann:
Preprocessing Ambiguous Imprecise Points. SoCG 2019: 42:1-42:16 - [c32]Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, Nodari Sitchinava:
Fragile Complexity of Comparison-Based Algorithms. ESA 2019: 2:1-2:19 - [c31]Mees van de Kerkhof, Irina Kostitsyna, Maarten Löffler, Majid Mirzanezhad, Carola Wenk:
Global Curve Simplification. ESA 2019: 67:1-67:14 - [c30]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: 616-619 - [c29]Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler, Martijn Struijs:
Approximating (k, ℓ)-center clustering for curves. SODA 2019: 2922-2938 - [c28]Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals:
Most Vital Segment Barriers. WADS 2019: 495-509 - [i22]Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, Nodari Sitchinava:
Fragile Complexity of Comparison-Based Algorithms. CoRR abs/1901.02857 (2019) - [i21]Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann:
Preprocessing Ambiguous Imprecise Points. CoRR abs/1903.08280 (2019) - [i20]Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals:
Most vital segment barriers. CoRR abs/1905.01185 (2019) - [i19]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 abs/1910.09917 (2019) - 2018
- [j7]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): 197-226 (2018) - [c27]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: 62-76 - [c26]Irina Kostitsyna, Bahram Kouhestani, Stefan Langerman, David Rappaport:
An Optimal Algorithm to Compute the Inverse Beacon Attraction Region. SoCG 2018: 55:1-55:14 - [c25]Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann:
Forming Tile Shapes with Simple Robots. DNA 2018: 122-138 - [c24]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: 52:1-52:12 - [c23]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: 122-135 - [c22]Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler:
Shape Recognition by a Finite Automaton Robot. MFCS 2018: 52:1-52:15 - [i18]Irina Kostitsyna, Bahram Kouhestani, Stefan Langerman, David Rappaport:
An Optimal Algorithm to Compute the Inverse Beacon Attraction Region. CoRR abs/1803.05946 (2018) - [i17]Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler:
Approximating (k, 𝓁)-center clustering for curves. CoRR abs/1805.01547 (2018) - [i16]Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andréa W. Richa:
Convex Hull Formation for Programmable Matter. CoRR abs/1805.06149 (2018) - [i15]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 abs/1809.10078 (2018) - [i14]Mees van de Kerkhof, Irina Kostitsyna, Maarten Löffler, Majid Mirzanezhad, Carola Wenk:
On Optimal Min-# Curve Simplification Problem. CoRR abs/1809.10269 (2018) - 2017
- [j6]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: 610-615 (2017) - [j5]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): 340-365 (2017) - [j4]Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals:
On the complexity of minimum-link path problems. J. Comput. Geom. 8(2): 80-108 (2017) - [c21]Prosenjit Bose, Irina Kostitsyna, Stefan Langerman:
Self-Approaching Paths in Simple Polygons. SoCG 2017: 21:1-21:15 - [c20]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. GD 2017: 492-505 - [c19]Irina Kostitsyna, Bettina Speckmann, Kevin Verbeek:
Non-Crossing Geometric Steiner Arborescences. ISAAC 2017: 54:1-54:13 - [i13]Prosenjit Bose, Irina Kostitsyna, Stefan Langerman:
Self-approaching paths in simple polygons. CoRR abs/1703.06107 (2017) - [i12]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 abs/1709.00001 (2017) - [i11]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 abs/1712.09317 (2017) - 2016
- [c18]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: 208-215 - [c17]Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals:
On the Complexity of Minimum-Link Path Problems. SoCG 2016: 49:1-49:16 - [c16]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: 22:1-22:16 - [c15]Erin W. Chambers, Irina Kostitsyna, Maarten Löffler, Frank Staals:
Homotopy Measures for Representative Trajectories. ESA 2016: 27:1-27:17 - [c14]Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot:
Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition. GD 2016: 519-531 - [c13]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: 134-149 - [i10]Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals:
On the complexity of minimum-link path problems. CoRR abs/1603.06972 (2016) - [i9]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 abs/1603.07077 (2016) - [i8]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 abs/1606.06660 (2016) - [i7]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 abs/1607.01826 (2016) - [i6]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 abs/1607.05347 (2016) - [i5]Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot:
Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition. CoRR abs/1608.08892 (2016) - 2015
- [j3]Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk:
Optimizing airspace closure with respect to politicians' egos. Theor. Comput. Sci. 586: 161-175 (2015) - [c12]Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira:
Region-based Approximation Algorithms for Visibility between Imprecise Locations. ALENEX 2015: 94-103 - [c11]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. CCCG 2015 - [c10]Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler, Bettina Speckmann, Frank Staals:
Trajectory Grouping Structure under Geodesic Distance. SoCG 2015: 674-688 - [c9]Irina Kostitsyna, Martin Nöllenburg, Valentin Polishchuk, André Schulz, Darren Strash:
On Minimizing Crossings in Storyline Visualizations. GD 2015: 192-198 - [c8]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 - (Extended Abstract). JCDCGG 2015: 60-72 - [i4]Irina Kostitsyna, Martin Nöllenburg, Valentin Polishchuk, André Schulz, Darren Strash:
On Minimizing Crossings in Storyline Visualizations. CoRR abs/1509.00442 (2015) - 2014
- [j2]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. Theory Comput. Syst. 54(4): 689-714 (2014) - [c7]Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk:
Optimizing Airspace Closure with Respect to Politicians' Egos. FUN 2014: 264-276 - [i3]Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira:
Region-based approximation of probability distributions (for visibility between imprecise points among obstacles). CoRR abs/1402.5681 (2014) - 2013
- [c6]Michael Biro, Jie Gao, Justin Iwerks, Irina Kostitsyna, Joseph S. B. Mitchell:
Combinatorics of Beacon Routing and Coverage. CCCG 2013 - [c5]Michael Biro, Justin Iwerks, Irina Kostitsyna, Joseph S. B. Mitchell:
Beacon-Based Algorithms for Geometric Routing. WADS 2013: 158-169 - [i2]Irina Kostitsyna, Joseph S. B. Mitchell:
Local Redesigning of Airspace Sectors. CoRR abs/1302.1089 (2013) - 2012
- [j1]Irina Kostitsyna, Valentin Polishchuk:
Simple Wriggling is Hard Unless You Are a Fat Hippo. Theory Comput. Syst. 50(1): 93-110 (2012) - [c4]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. FUN 2012: 16-27 - 2011
- [c3]David G. Kirkpatrick, Irina Kostitsyna, Valentin Polishchuk:
Hardness Results for Two-Dimensional Curvature-Constrained Motion Planning. CCCG 2011 - 2010
- [c2]Irina Kostitsyna, Valentin Polishchuk:
Simple Wriggling Is Hard Unless You Are a Fat Hippo. FUN 2010: 272-283 - [i1]Irina Kostitsyna, Valentin Polishchuk:
Simple Wriggling is Hard unless You Are a Fat Hippo. CoRR abs/1005.5413 (2010)
2000 – 2009
- 2008
- [c1]Esther M. Arkin, George Hart, Joondong Kim, Irina Kostitsyna, Joseph S. B. Mitchell, Girishkumar Sabhnani, Steven Skiena:
The Embroidery Problem. CCCG 2008
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-12-26 00:50 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
