Computational Geometry

  • 10 Conferentiebijdrage
  • 3 Tijdschriftartikel
  • 1 Dissertatie 1 (Onderzoek TU/e / Promotie TU/e)

Zoekresultaten

  • 2021

    Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency

    Afshani, P., de Berg, M., Buchin, K., Gao, J., Löffler, M., Nayyeri, A., Raichel, B., Sarkar, R., Wang, H. & Yang, H.-T., 2021, Algorithmic Foundations of Robotics XIV: Proceedings of the Fourteenth Workshop on the Algorithmic Foundations of Robotics. LaValle, S. M., Lin, M., Ojala, T., Shell, D. & Yu, J. (uitgave). Springer, blz. 107-123 17 blz. (Springer Proceedings in Advanced Robotics; vol. 17).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    6 Citaten (Scopus)

  • 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. blz. 576-585 10 blz. 9460625

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    12 Citaten (Scopus)

  • Dots & Boxes Is PSPACE-Complete

    Buchin, K., Hagedoorn, M., Kostitsyna, I. & van Mulken, M., 18 aug. 2021, 46th International Symposium on Mathematical Foundations of Computer Science, MFCS 2021. Bonchi, F. & Puglisi, S. J. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 25:1-25:18 18 blz. 25. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 202).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    Open Access
    Bestand

  • Fine-grained Complexity Analysis of Two Classic TSP Variants

    de Berg, M. T., Buchin, K., Jansen, B. M. P. & Woeginger, G., jan. 2021, In: ACM Transactions on Algorithms. 17, 1, 29 blz., 5.

    Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

    Open Access
    Bestand
    11 Citaten (Scopus)
    394 Downloads (Pure)

  • 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., 31 mei 2021, 19th International Symposium on Experimental Algorithms, SEA 2021. Coudert, D. & Natale, E. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 4:1-4:16 16 blz. 4. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 190).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    Open Access
    Bestand

  • Reliable Geometric Spanners

    Oláh, D., 9 jul. 2021, Eindhoven: Eindhoven University of Technology. 109 blz.

    Onderzoeksoutput: Scriptie › Dissertatie 1 (Onderzoek TU/e / Promotie TU/e)

    Open Access
    Bestand
    463 Downloads (Pure)
  • 2020

    A Spanner for the Day After

    Buchin, K., Har-Peled, S. & Oláh, D. (Corresponding author), dec. 2020, In: Discrete and Computational Geometry. 64, 4, blz. 1167-1191 25 blz.

    Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

    Open Access
    8 Citaten (Scopus)

  • Geometric secluded paths and planar satisfiability

    Buchin, K., Polishchuk, V., Sedov, L. & Voronov, R., 1 jun. 2020, 36th International Symposium on Computational Geometry, SoCG 2020. Cabello, S. & Chen, D. Z. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, LIPIcs-SoCG-2020-24. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 164).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    2 Citaten (Scopus)

  • Improved Map Construction using Subtrajectory Clustering

    Buchin, K., Buchin, M., Gudmundsson, J., Hendriks, J., Sereshgi, E. H., Sacristán, V., Silveira, R. I., Sleijster, J., Staals, F. & Wenk, C., 3 nov. 2020, LocalRec 2020 - Proceedings of the 4th ACM SIGSPATIAL International Workshop on Location-Based Recommendations, Geosocial Networks and Geoadvertising. Bouros, P., Dasu, T., Kanza, Y., Renz, M. & Sacharidis, D. (uitgave). Association for Computing Machinery, Inc., 3431451. (ACM International Conference Proceeding Series).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    Open Access
    7 Citaten (Scopus)

  • Ordered Strip Packing

    Buchin, K., Kosolobov, D., Sonke, W., Speckmann, B. & Verbeek, K., 2020, LATIN 2020: Theoretical Informatics - 14th Latin American Symposium 2021, Proceedings. Kohayakawa, Y. & Miyazawa, F. K. (uitgave). Springer, blz. 258-270 13 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12118 LNCS).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    Open Access
    Bestand
    151 Downloads (Pure)

  • Progressive simplification of polygonal curves

    Buchin, K., Konzack, M. (Corresponding author) & Reddingius, W., jun. 2020, In: Computational Geometry. 88, 18 blz., 101620.

    Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

    7 Citaten (Scopus)

  • Sometimes reliable spanners of almost linear size

    Buchin, K., Har-Peled, S. & Oláh, D., 1 aug. 2020, 28th Annual European Symposium on Algorithms, ESA 2020. Grandoni, F., Herman, G. & Sanders, P. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 27. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 173).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    3 Citaten (Scopus)
  • 2017

    Clustering Trajectories for Map Construction

    Buchin, K., Buchin, M., Duran, D., Fasy, B. T., Jacobs, R., Sacristan, V., Silveira, R. I., Staals, F. & Wenk, C., 7 nov. 2017, GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems. Ravada, S., Hoel, E., Tamassia, R., Newsam, S., Trajcevski, G. & Trajcevski, G. (uitgave). Association for Computing Machinery, Inc., 14

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    26 Citaten (Scopus)

  • Range-clustering queries

    Abrahamsen, M., De Berg, M., Buchin, K., Mehr, M. & Mehrabi, A. D., 1 jun. 2017, 33rd International Symposium on Computational Geometry, SoCG 2017. Katz, M. J. & Aronov, B. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 51-516 466 blz. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 77).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

    3 Citaten (Scopus)