Skip to content

Irina Kostitsyna

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

32

Venues

15

Active years

2010–2025

Best venue rank

A*

Where they publish

Papers

32 indexed papers, newest first.

YearVenueTitleAuthors
2025ICRAMulti-Agent Collective Construction of General Modular Structures.Irina Kostitsyna, James Gloyd, Kenneth C. Cheung
2025ICRAAssembly Order Planning for Modular Structures by Autonomous Multi-Robot Systems.Tom Peters, Kenneth C. Cheung, Irina Kostitsyna
2025SSSInvited Paper: Distributed Rhombus Formation of Sliding Squares.Irina Kostitsyna, David Liedtke, Christian Scheideler
2024SIROCCOUniversal Coating by 3D Hybrid Programmable Matter.Irina Kostitsyna, David Liedtke, Christian Scheideler
2023SOFSEMMorphing Planar Graph Drawings Through 3D.Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Lffler, Tim Ophelders, Alexander Wolff
2022DNAFault-Tolerant Shape Formation in the Amoebot Model.Irina Kostitsyna, Christian Scheideler, Daniel Warner
2022SODAPreprocessing Imprecise Points for the Pareto Front.Ivor van der Hoog, Irina Kostitsyna, Maarten Lffler, Bettina Speckmann
2022SIROCCOOn the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis.Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
2021FUNMulti-Robot Motion Planning of k-Colored Discs Is PSPACE-Hard.Thomas Brocken, G. Wessel van der Heijden, Irina Kostitsyna, Lloyd E. Lo-Wong, Remco J. A. Surtel
2021GDEmbedding Ray Intersection Graphs and Global Curve Simplification.Mees van de Kerkhof, Irina Kostitsyna, Maarten Lffler
2021MFCSDots & Boxes Is PSPACE-Complete.Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken
2021PODCSeparating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility.David G. Kirkpatrick, Irina Kostitsyna, Alfredo Navarra, Giuseppe Prencipe, Nicola Santoro
2020DNATurning Machines.Irina Kostitsyna, Cai Wood, Damien Woods
2020ICDCNConvex Hull Formation for Programmable Matter.Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andra W. Richa
2019ESAFragile Complexity of Comparison-Based Algorithms.Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, Nodari Sitchinava
2019ESAGlobal Curve Simplification.Mees van de Kerkhof, Irina Kostitsyna, Maarten Lffler, Majid Mirzanezhad, Carola Wenk
2019SODAApproximating (k, ℓ)-center clustering for curves.Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Lffler, Martijn Struijs
2019WADSMost Vital Segment Barriers.Irina Kostitsyna, Maarten Lffler, Valentin Polishchuk, Frank Staals
2018DNAForming Tile Shapes with Simple Robots.Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann
2018ISAACConvex Partial Transversals of Planar Regions.Vahideh Keikha, Mees van de Kerkhof, Marc J. van Kreveld, Irina Kostitsyna, Maarten Lffler, Frank Staals, Jrme Urhausen, Jordi L. Vermeulen, Lionov Wiratma
2018MFCSShape Recognition by a Finite Automaton Robot.Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler
2017GDThe Painter's Problem: Covering a Grid with Colored Connected Polygons.Arthur van Goethem, Irina Kostitsyna, Marc J. van Kreveld, Wouter Meulemans, Max Sondag, Jules Wulms
2017ISAACNon-Crossing Geometric Steiner Arborescences.Irina Kostitsyna, Bettina Speckmann, Kevin Verbeek
2016ESAMapping Polygons to the Grid with Small Hausdorff and Frchet Distance.Quirijn W. Bouts, Irina Kostitsyna, Marc J. van Kreveld, Wouter Meulemans, Willem Sonke, Kevin Verbeek
2016ESAHomotopy Measures for Representative Trajectories.Erin W. Chambers, Irina Kostitsyna, Maarten Lffler, Frank Staals
2016GDGabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition.Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot
2015ALENEXRegion-based Approximation Algorithms for Visibility between Imprecise Locations.Kevin Buchin, Irina Kostitsyna, Maarten Lffler, Rodrigo I. Silveira
2015GDOn Minimizing Crossings in Storyline Visualizations.Irina Kostitsyna, Martin Nllenburg, Valentin Polishchuk, Andr Schulz, Darren Strash
2014FUNOptimizing Airspace Closure with Respect to Politicians' Egos.Irina Kostitsyna, Maarten Lffler, Valentin Polishchuk
2013WADSBeacon-Based Algorithms for Geometric Routing.Michael Biro, Justin Iwerks, Irina Kostitsyna, Joseph S. B. Mitchell
2012FUNScandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box.Esther M. Arkin, Alon Efrat, George Hart, Irina Kostitsyna, Alexander Krller, Joseph S. B. Mitchell, Valentin Polishchuk
2010FUNSimple Wriggling Is Hard Unless You Are a Fat Hippo.Irina Kostitsyna, Valentin Polishchuk