Irina Kostitsyna

View Scopus Profile

Irina Kostitsyna

dr.

 https://orcid.org/0000-0003-0544-2257
  • 224
    Citations - based on content available in repository [source: Scopus]
20082023

Content available in repository

If you made any changes in Pure these will be visible here soon.
Filter
Conference contribution

Search results

  • 2023

    Morphing Planar Graph Drawings Through 3D

    Buchin, K., Evans, W. S., Frati, F., Kostitsyna, I., Löffler, M., Ophelders, T. & Wolff, A., 2023, SOFSEM 2023: Theory and Practice of Computer Science - 48th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2023, Proceedings. Gasieniec, L. (ed.). Springer, p. 80-95 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13878 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    1 Citation (Scopus)
  • 2022

    Brief Announcement: An Effective Geometric Communication Structure for Programmable Matter.

    Kostitsyna, I., Peters, T. & Speckmann, B., 1 Oct 2022, 36th International Symposium on Distributed Computing (DISC 2022). Scheideler, C. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 47:1-47:3 3 p. 47. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 246).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access

  • Brief Announcement: Fault-Tolerant Shape Formation in the Amoebot Model

    Kostitsyna, I., Scheideler, C. & Warner, D., 1 Apr 2022, 1st Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2022). Aspnes, J. & Michail, O. (eds.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 23:1-23:3 23. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 221).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access

  • Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares

    Akitaya, H. A., Demaine, E. D., Korman, M., Kostitsyna, I., Parada, I., Sonke, W., Speckmann, B., Uehara, R. & Wulms, J., 1 Jun 2022, 18th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2022). Czumaj, A. & Xin, Q. (eds.). p. 4:1-4:19 19 p. 4. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 227).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    2 Citations (Scopus)

  • Fault-Tolerant Shape Formation in the Amoebot Model.

    Kostitsyna, I., Scheideler, C. & Warner, D., 2022, 28th International Conference on DNA Computing and Molecular Programming (DNA 28). p. 9:1-9:22 22 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access

  • On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis

    Buchin, K., Flocchini, P., Kostitsyna, I., Peters, T., Santoro, N. & Wada, K., 2022, Structural Information and Communication Complexity - 29th International Colloquium, SIROCCO 2022, Proceedings. Parter, M. (ed.). Cham: Springer, p. 42-61 20 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13298 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Preprocessing Imprecise Points for the Pareto Front.

    Hoog, I. V. D., Kostitsyna, I., Löffler, M. & Speckmann, B., 2022, ACM-SIAM Symposium on Discrete Algorithms (SODA22). p. 3144-3167 24 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds.

    Banyassady, B., Berg, M. D., Bringmann, K., Buchin, K., Fernau, H., Halperin, D., Kostitsyna, I., Okamoto, Y. & Slot, S., 1 Jun 2022, The 38th International Symposium on Computational Geometry (SoCG 2022). Goaoc, X. & Kerber, M. (eds.). p. 12:1-12:16 16 p. 12. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 224).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    3 Citations (Scopus)
  • 2021

    Autonomous Mobile Robots: Refining the Computational Landscape

    Buchin, K., Flocchini, P., Kostitsyna, I., Peters, T., Santoro, N. & Wada, K., Jun 2021, 2021 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2021 - In conjunction with IEEE IPDPS 2021. p. 576-585 10 p. 9460625

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    3 Citations (Scopus)

  • Chasing puppies: Mobile beacon routing on closed curves

    Abrahamsen, M., Erickson, J., Kostitsyna, I., Löffler, M., Miltzow, T., Urhausen, J., Vermeulen, J. & Viglietta, G., 1 Jun 2021, 37th International Symposium on Computational Geometry, SoCG 2021. Buchin, K. & de Verdiere, E. C. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 5. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 189).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Dots & Boxes Is PSPACE-Complete

    Buchin, K., Hagedoorn, M., Kostitsyna, I. & Mulken, M. V., 1 Aug 2021, 46th International Symposium on Mathematical Foundations of Computer Science, MFCS 2021. Bonchi, F. & Puglisi, S. J. (eds.). p. 25:1-25:18 18 p. 25. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 202).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Embedding Ray Intersection Graphs and Global Curve Simplification

    van de Kerkhof, M., Kostitsyna, I. & Löffler, M., 2021, 29th International Symposium on Graph Drawing and Network Visualization GD 2021. Purchase, H. C. & Rutter, I. (eds.). Springer, p. 358-371 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12868 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Minimum scan cover and variants - Theory and experiments

    Buchin, K., Fekete, S. P., Hill, A., Kleist, L., Kostitsyna, I., Krupke, D., Lambers, R. & Struijs, M., 1 Jun 2021, 19th International Symposium on Experimental Algorithms, SEA 2021. Coudert, D. & Natale, E. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 4. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 190).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility

    Kirkpatrick, D., Kostitsyna, I., Navarra, A., Prencipe, G. & Santoro, N., 21 Jul 2021, PODC 2021 - Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, Inc, p. 9-19 11 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    4 Citations (Scopus)

  • Toward Unfolding Doubly Covered n-Stars

    Akitaya, H. A., Ballinger, B., Damian, M., Demaine, E. D., Demaine, M. L., Flatland, R., Kostitsyna, I., Ku, J. S., Langerman, S., O’Rourke, J. & Uehara, R., 2021, Discrete and Computational Geometry, Graphs, and Games - 21st Japanese Conference, JCDCGGG 2018, Revised Selected Papers. Akiyama, J., Marcelo, R. M., Ruiz, M-J. P. & Uno, Y. (eds.). Springer, p. 122-135 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13034 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • 2020

    Convex Hull Formation for Programmable Matter

    Daymude, J. J., Gmyr, R., Hinnenthal, K., Kostitsyna, I., Scheideler, C. & Richa, A. W., 19 Feb 2020, ICDCN 2020: Proceedings of the 21st International Conference on Distributed Computing and Networking. New York: Association for Computing Machinery, Inc, 10 p. 2. (ACM International Conference Proceeding Series; vol. Part F165625).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    3 Citations (Scopus)
    1 Downloads (Pure)

  • Designing art galleries (Media Exposition)

    van Benthem, T., Buchin, K., Kostitsyna, I. & Slot, S., 1 Jun 2020, 6th International Symposium on Computational Geometry (SoCG). Cabello, S. & Chen, D. Z. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, LIPIcs-SoCG-2020-80. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 164).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access

  • Dots & polygons (Media Exposition)

    Buchin, K., Hagedoorn, M., Kostitsyna, I., van Mulken, M., Rensen, J. & van Schooten, L., 1 Jun 2020, 36th International Symposium on Computational Geometry (SoCG). Cabello, S. & Chen, D. Z. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, LIPIcs-SoCG-2020-79. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 164).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    1 Citation (Scopus)

  • Multi-robot motion planning of k-colored discs is PSPACE-hard

    Brocken, T., van der Heijden, G. W., Kostitsyna, I., Lo-Wong, L. E. & Surtel, R. J. A., 1 Sept 2020, 10th International Conference on Fun with Algorithms, FUN 2021. Farach-Colton, M., Prencipe, G. & Uehara, R. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 15. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 157).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    1 Citation (Scopus)

  • Route-preserving Road Network Generalization

    Van De Kerkhof, M., Kostitsyna, I., Van Kreveld, M., Löffler, M. & Ophelders, T., 3 Nov 2020, Proceedings of the 28th International Conference on Advances in Geographic Information Systems, SIGSPATIAL GIS 2020. Lu, C-T., Wang, F., Trajcevski, G., Huang, Y., Newsam, S. & Xiong, L. (eds.). Association for Computing Machinery, Inc, p. 381-384 4 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    2 Citations (Scopus)

  • The angular blowing-a-kiss problem

    Struijs, M. A. C., Buchin, K. A., Kostitsyna, I. & Lambers, R., 16 Mar 2020, EuroCG 2020: Book of Abstracts, 36th European Workshop on Computational Geometry. p. 74:1-74:7 7 p. 74

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

  • Turning machines

    Kostitsyna, I., Wood, C. & Woods, D., 1 Sept 2020, 26th International Conference on DNA Computing and Molecular Programming, DNA 2020. Gear, C. & Patitz, M. J. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 11. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 174).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • 2019

    Algorithmic approaches to reconfigurable assembly systems

    Costa, A., Abdel-Rahman, A., Jenett, B., Gershenfeld, N., Kostitsyna, I. & Cheung, K., 6 Dec 2019, 2019 IEEE Aerospace Conference, AERO 2019. Piscataway: Institute of Electrical and Electronics Engineers, 8 p. 8741572

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    12 Citations (Scopus)
    1 Downloads (Pure)

  • A sampling-based strategy for distributing taxis in a road network for occupancy maximization (GIS Cup)

    Buchin, K. A., Kostitsyna, I., Custers, B. & Struijs, M. A. C., 5 Nov 2019, 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2019. Banaei-Kashani, F., Trajcevski, G., Guting, R. H., Kulik, L. & Newsam, S. (eds.). Association for Computing Machinery, Inc, p. 616-619 4 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    6 Citations (Scopus)
    33 Downloads (Pure)

  • Folding polyominoes with holes into a cube

    Aichholzer, O., Akitaya, H. A., Cheung, K. C., Demaine, E. D., Demaine, M. L., Fekete, S. P., Kleist, L., Kostitsyna, I., Löffler, M., Masárová, Z., Mundilova, K. & Schmidt, C., 1 Jan 2019, Proceedings of the 31th Annual Canadian Conference on Computational Geometry (CCCG 2019). p. 164-170 7 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    1 Citation (Scopus)

  • Folding Polyominoes with Holes into a Cube

    Aichholzer, O., Akitaya, H. A., Cheung, K. C., Demaine, E. D., Demaine, M. L., Fekete, S. P., Kleist, L., Kostitsyna, I., Löffler, M., Masárová, Z., Mundilova, K. & Schmidt, C., 2019, Canadian conference on computational geometry. p. 164-170 7 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Fragile complexity of comparison-based algorithms

    Afshani, P., Fagerberg, R., Hammer, D., Jacob, R., Kostitsyna, I., Meyer, U., Penschuck, M. & Sitchinava, N., Sept 2019, Proc. 27th Annual European Symposium on Algorithms (ESA). Bender, M. A., Svensson, O. & Herman, G. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 19 p. 2. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 144).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    1 Citation (Scopus)
    70 Downloads (Pure)

  • Global curve simplification

    van de Kerkhof, M., Kostitsyna, I., Löffler, M., Mirzanezhad, M. & Wenk, C., Sept 2019, Proc. 27th Annual European Symposium on Algorithms (ESA). Bender, M. A., Svensson, O. & Herman, G. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 14 p. 67. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 144).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    6 Citations (Scopus)
    281 Downloads (Pure)

  • Most vital segment barriers

    Kostitsyna, I., Löffler, M., Polishchuk, V. & Staals, F., 12 Jul 2019, Algorithms and Data Structures - 16th International Symposium, WADS 2019, Proceedings. Friggstad, Z., Salavatipour, M. R. & Sack, J-R. (eds.). Cham: Springer, p. 495-509 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11646 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    68 Downloads (Pure)

  • Preprocessing ambiguous imprecise points

    Hoog, I. V. D., Kostitsyna, I., Löffler, M. & Speckmann, B., 1 Jun 2019, 35th International Symposium on Computational Geometry (SoCG 2019). Barequet, G. & Wang, Y. (eds.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 129. p. 42:1-42:16 16 p. 42. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 129).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    4 Citations (Scopus)
    76 Downloads (Pure)
  • 2018

    An optimal algorithm to compute the inverse beacon attraction region

    Kostitsyna, I., Kouhestani, B., Langerman, S. & Rappaport, D., 1 Jun 2018, 34th International Symposium on Computational Geometry, SoCG 2018. Toth, C. D. & Speckmann, B. (eds.). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 55:1-55:14 (Leibniz International Proceedings in Informatics (LIPIcs); vol. 99).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    5 Citations (Scopus)
    1 Downloads (Pure)

  • Convex partial transversals of planar regions

    Keikha, V., van de Kerkhof, M., van Kreveld, M., Kostitsyna, I., Löffler, M., Staals, F., Urhausen, J., Vermeulen, J. L. & Wiratma, L., 1 Dec 2018, 29th International Symposium on Algorithms and Computation, ISAAC 2018. Hsu, W-L., Lee, D-T. & Liao, C-S. (eds.). Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 12 p. 52. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 123).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    1 Citation (Scopus)
    62 Downloads (Pure)

  • Forming tile shapes with simple robots

    Gmyr, R., Hinnenthal, K., Kostitsyna, I., Kuhn, F., Rudolph, D., Scheideler, C. & Strothmann, T., 2018, DNA Computing and Molecular Programming - 24th International Conference, DNA 24, 2018, Proceedings. Doty, D. & Dietz, H. (eds.). Cham: Springer, p. 122-138 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11145 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    10 Citations (Scopus)

  • Shape recognition by a finite automaton robot

    Gmyr, R., Hinnenthal, K., Kostitsyna, I., Kuhn, F., Rudolph, D. & Scheideler, C., 1 Aug 2018, 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018. Potapov, I., Worrell, J. & Spirakis, P. (eds.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 52:1-52:15 15 p. 52. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 117).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    12 Citations (Scopus)
    84 Downloads (Pure)

  • Theoretical analysis of beaconless geocast protocols in 1D

    Gudmundssons, J., Kostitsyna, I., Löffler, M., Müller, T., Sacristán, V. & Silveira, R. I., 2018, 2018 Proceedings of the 15th Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2018. Nebel, M. & Wagner, S. (eds.). p. 62-76 15 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    112 Downloads (Pure)

  • The painter’s problem: Covering a grid with colored connected polygons

    van Goethem, A. I., Kostitsyna, I., van Kreveld, M. J., Meulemans, W., Sondag, M. F. M. & Wulms, J. J. H. M., 2018, 25th International Symposium on Graph Drawing and Network Visualization (GD): Revised Selected Papers. Frati, F. & Ma, K-L. (eds.). Cham: Springer, Vol. 10692 LNCS. p. 492-505 14 p. (Lecture Notes in Computer Science; vol. 10692).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    4 Citations (Scopus)
    190 Downloads (Pure)
  • 2017

    Non-crossing geometric steiner arborescences

    Kostitsyna, I., Speckmann, B. & Verbeek, K. A. B., 2017, 28th International Symposium on Algorithms and Computation, ISAAC 2017. Okamoto, Y. & Tokuyama, T. (eds.). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-13 54. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 92).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    1 Citation (Scopus)
    81 Downloads (Pure)

  • Self-approaching paths in simple polygons

    Bose, P., Kostitsyna, I. & Langerman, S., 2017, Proceedings of the 33rd International Symposium on Computational Geometry (SoCG). Katz, M. J. & Aronov, B. (eds.). 15 p. 21. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 77).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    2 Citations (Scopus)
    117 Downloads (Pure)
  • 2016

    Computing nonsimple polygons of minimum perimeter

    Fekete, S. P., Haas, A., Hemmer, M., Hoffmann, M., Kostitsyna, I., Krupke, D., Maurer, F., Mitchell, J. S. B., Schmidt, A., Schmidt, C. & Troegel, J., 2016, Proc. 15th International Symposium on Experimental Algorithms (SEA). Goldberg, A. V. & Kulikov, A. S. (eds.). Dordrecht: Springer, p. 134-149 16 p. (Lecture Notes in Computer Science; vol. 9685).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    1 Citation (Scopus)
    183 Downloads (Pure)

  • Critical placements of a square or circle amidst trajectories for junction detection

    van Duijn, I., Kostitsyna, I., van Kreveld, M. J. & Löffler, M., 2016, Proceedings of the28th Canadian Conference on Computational Geometry : August 3-5, 2016, Simon Fraser University, Vancouver, British Columbia, Canada. p. 208-215 8 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    58 Downloads (Pure)

  • Gabriel triangulations and angle-monotone graphs : local routing and recognition

    Bonichon, N., Bose, P., Carmi, P., Kostitsyna, I., Lubiw, A. & Verdonschot, S., 2016, Graph Drawing and Network Visualization : 24th International Symposium., GD 2016, Athens, Greece, September 19-21, 2046. Revised Selected Papers. Hu, Y. & Nöllenburg, M. (eds.). Dordrecht: Springer, p. 519-531 13 p. (Lecture Notes in Computer Science; vol. 9801).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    19 Citations (Scopus)
    139 Downloads (Pure)

  • Homotopy measures for representative trajectories

    Chambers, E. W., Kostitsyna, I., Löffler, M. & Staals, F., 2016, Proc. 24th Annual European Symposium on Algorithms (ESA). p. 1-17 27. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 57).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    75 Downloads (Pure)

  • Mapping polygons to the grid with small Hausdorff and Fréchet distance

    Bouts, Q. W., Kostitsyna, I., van Kreveld, M. J., Meulemans, W., Sonke, W. M. & Verbeek, K. A. B., 1 Aug 2016, Proc. 24th Annual European Symposium on Algorithms (ESA). Sankowski, P. & Zaroliagis, C. (eds.). s.l.: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-16 22. (Leibniz International Proceedings in Informatics; vol. 57).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    9 Citations (Scopus)
    126 Downloads (Pure)

  • On the complexity of minimum-link path problems

    Kostitsyna, I., Löffler, M., Polishchuk, V. & Staals, F., 2016, Proc. 32nd International Symposium on Computational Geometry (SoCG). Fekete, S. & Lubiw, A. (eds.). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-16 16 p. 49. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 51).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    3 Citations (Scopus)
    83 Downloads (Pure)

  • Single-player and two-player buttons & scissors games (extended abstract)

    Burke, K., Demaine, E. D., Gregg, H., Hearn, R. A., Hesterberg, A., Hoffmann, M. H. W., Ito, H., Kostitsyna, I., Leonard, J., Löffler, M., Santiago, A., Schmidt, C., Uehara, R., Uno, Y. & Williams, A., 2016, Discrete and Computational Geometry and Graphs : 18th Japan Conference, JCDCGG 2015, Kyoto, Japan, September 14-16, 2015 : Revised Selected Papers. Akiyama, J., Ito, H., Sakai, T. & Uno, Y. (eds.). Dordrecht: Springer, p. 60-72 13 p. ( Lecture Notes in Computer Science; vol. 9943).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    5 Citations (Scopus)
    60 Downloads (Pure)

  • Unfolding and dissection of multiple cubes

    Abel, Z., Ballinger, B., Demaine, E. D., Demaine, M. L., Erickson, J., Hesterberg, A., Ito, H., Kostitsyna, I., Lynch, J. & Uehara, R., 2016, Abstracts of the 19th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    80 Downloads (Pure)
  • 2015

    Folding polyominoes into (poly)cubes

    Aichholzer, O., Biro, M., Demaine, E. D., Demaine, M. L., Eppstein, D., Fekete, S. P., Hesterberg, A., Kostitsyna, I. & Schmidt, C., 2015, Proc. 27th Canadian Conference on Computational Geometry (CCCG). p. 1-6 37

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    148 Downloads (Pure)

  • On minimizing crossings in storyline visualizations

    Kostitsyna, I., Nöllenburg, M., Polishchuk, V., Schulz, A. & Strash, D., 2015, Proc. 23rd International Symposium Graph Drawing and Network Visualization (GD). Di Giacomo, E. & Lubiw, A. (eds.). Dordrecht: Springer, p. 192-198 7 p. (Lecture Notes in Computer Science; vol. 9411).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    11 Citations (Scopus)
    116 Downloads (Pure)

  • Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)

    Buchin, K., Kostitsyna, I., Löffler, M. & Silveira, R. I., 2015, Proc. 17th Workshop on Algorithm Engineering and Experiments (ALENEX). Brandes, U. & Eppstein, D. (eds.). Philadelphia: Society for Industrial and Applied Mathematics (SIAM), p. 94-103

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    5 Citations (Scopus)
    184 Downloads (Pure)

  • Trajectory grouping structure under geodesic distance

    Kostitsyna, I., van Kreveld, M. J., Löffler, M., Speckmann, B. & Staals, F., 1 Jun 2015, Proc. 31st International Symposium on Computational Geometry (SoCG). s.l.: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 674-688 15 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    8 Citations (Scopus)