Irina Kostitsyna

From MaRDI portal
Person:489758

Available identifiers

zbMath Open kostitsyna.irinaMaRDI QIDQ489758

List of research outcomes





PublicationDate of PublicationType
Sorting under partial (interval order) information2024-11-22Paper
On the power of bounded asynchrony: convergence by autonomous robots with limited visibility2024-09-10Paper
Preprocessing imprecise points for the Pareto front2024-07-19Paper
Compacting squares: input-sensitive in-place reconfiguration of sliding squares2024-05-27Paper
Unlabeled multi-robot motion planning with tighter separation bounds2024-05-14Paper
Minimum Scan Cover and Variants: Theory and Experiments2024-04-14Paper
Separating Bounded and Unbounded Asynchrony for Autonomous Robots2024-03-26Paper
Forming tile shapes with simple robots2024-02-09Paper
Morphing planar graph drawings through 3D2023-12-16Paper
Dots & Polygons (Media Exposition)2023-11-02Paper
Designing art galleries (Media Exposition)2023-11-02Paper
https://portal.mardi4nfdi.de/entity/Q60792262023-10-27Paper
Morphing planar graph drawings through 3D2023-08-14Paper
Dots & Boxes Is PSPACE-Complete2023-08-08Paper
https://portal.mardi4nfdi.de/entity/Q61598872023-06-23Paper
Toward unfolding doubly covered \(n\)-stars2023-03-31Paper
Multi-robot motion planning of \(k\)-colored discs is PSPACE-hard2023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q50572072022-12-15Paper
Convex partial transversals of planar regions2022-07-21Paper
Preprocessing Ambiguous Imprecise Points2022-07-18Paper
Embedding ray intersection graphs and global curve simplification2022-07-01Paper
Fragile complexity of comparison-based algorithms2022-05-11Paper
Global Curve Simplification2022-05-11Paper
Unconventional computation and natural computation. 19th international conference, UCNC 2021, Espoo, Finland, October 18--22, 2021. Proceedings2021-11-15Paper
Shape recognition by a finite automaton robot2021-08-04Paper
Folding polyominoes with holes into a cube2021-01-07Paper
Non-crossing geometric steiner arborescences2020-11-25Paper
An optimal algorithm to compute the inverse beacon attraction region2020-08-18Paper
Self-approaching paths in simple polygons2020-04-22Paper
Most vital segment barriers2020-01-16Paper
Approximating (k, )-center clustering for curves2019-10-15Paper
Theoretical analysis of beaconless geocast protocols in 1D2019-09-18Paper
Region-based Approximation Algorithms for Visibility between Imprecise Locations2019-09-12Paper
Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)2019-05-21Paper
The Painter’s Problem: Covering a Grid with Colored Connected Polygons2019-02-20Paper
Folding Polyominoes into (Poly)Cubes2018-11-26Paper
Forming tile shapes with simple robots2018-11-08Paper
Self-approaching paths in simple polygons2018-08-13Paper
https://portal.mardi4nfdi.de/entity/Q46062912018-03-02Paper
Homotopy measures for representative trajectories2018-03-02Paper
On the complexity of minimum-link path problems2018-01-30Paper
Trajectory Grouping Structure under Geodesic Distance2017-10-10Paper
https://portal.mardi4nfdi.de/entity/Q29784072017-04-24Paper
Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition2017-02-21Paper
On Minimizing Crossings in Storyline Visualizations2017-02-10Paper
Optimizing airspace closure with respect to politicians' egos2015-05-26Paper
Scandinavian thins on top of cake: new and improved algorithms for stacking and packing2015-01-21Paper
Beacon-Based Algorithms for Geometric Routing2013-08-12Paper
Simple wriggling is hard unless you are a fat hippo2012-12-06Paper

Research outcomes over time

This page was built for person: Irina Kostitsyna