• 145
    Citaties
20102024

Onderzoeksresultaten per jaar

Filter
Conferentiebijdrage

Zoekresultaten

  • 2024

    Capturing the Shape of a Point Set with a Line Segment

    van Beusekom, N., van Kreveld, M., van Mulken, M. J. M., Roeloffzen, M. J. M., Speckmann, B. & Wulms, J. J. H. M., 23 aug. 2024, 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024). Královič, R. & Kučera, A. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 26:1-26:18 18 blz. 26. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 306).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    Open Access
    Bestand
    2 Downloads (Pure)
  • 2022

    Physically Consistent Map Matching

    Custers, B. A., Meulemans, W., Roeloffzen, M. J. M., Speckmann, B. & Verbeek, K. A. B., 17 okt. 2022, (E-publicatie vóór gedrukte publicatie) Physically Consistent Map Matching.

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    Open Access
    Bestand
    121 Downloads (Pure)
  • Segment Visibility Counting Queries in Polygons

    Buchin, K., Custers, B., van der Hoog, I., Löffler, M., Popov, A., Roeloffzen, M. & Staals, F., 14 dec. 2022, 33rd International Symposium on Algorithms and Computation, ISAAC 2022: ISAAC 2022. Bae, S. W. & Park, H. (uitgave). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 16 blz. 58. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 248).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    Open Access
  • 2021

    Uncertain Curve Simplification

    Buchin, K., Löffler, M., Popov, A. & Roeloffzen, M., 18 aug. 2021, 46th International Symposium on Mathematical Foundations of Computer Science, MFCS 2021: MFCS 2021. Bonchi, F. & Puglisi, S. J. (uitgave). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 22 blz. 26. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 202).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    Open Access
    1 Citaat (Scopus)
  • 2020

    Fréchet Distance for Uncertain Curves

    Buchin, K., Fan, C., Löffler, M., Popov, A., Raichel, B. & Roeloffzen, M., 29 jun. 2020, 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020: ICALP 2020. Czumaj, A., Dawar, A. & Merelli, E. (uitgave). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 20 blz. 20. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 168).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    Open Access
    2 Citaten (Scopus)
  • Kinetic geodesic Voronoi diagrams in a simple polygon

    Korman, M., van Renssen, A., Roeloffzen, M. & Staals, F., 1 jun. 2020, Proc. 47th International Colloquium on Automata, Languages, and Programming (ICALP). Czumaj, A., Dawar, A. & Merelli, E. (uitgave). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 75. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 168).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    Open Access
    2 Citaten (Scopus)
  • Routing in histograms

    Chiu, M. K., Cleve, J., Klost, K., Korman, M., Mulzer, W., van Renssen, A., Roeloffzen, M. & Willert, M., 2020, Proc. 14th International Conference and Workshops on Algorithms and Computation (WALCOM). Rahman, M. S., Sadakane, K. & Sung, W.-K. (uitgave). Springer, blz. 43-54 12 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12049 LNCS).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    1 Citaat (Scopus)
  • 2019

    Understanding movement in context with heterogeneous data

    Derin, O., Mitra, A., Stroila, M., Custers, B., Meulemans, W., Roeloffzen, M. & Verbeek, K., 5 nov. 2019, MOVE++ 2019 - Proceedings of the 1st ACM SIGSPATIAL International Workshop on Computing with Multifaceted Movement Data. Association for Computing Machinery, Inc, 4 blz. a1

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    Open Access
    Bestand
    142 Downloads (Pure)
  • 2018

    Rectilinear link diameter and radius in a rectilinear polygonal domain

    Arseneva, E., Chiu, M. K., Korman, M., Markovic, A., Okamoto, Y., Ooms, A., van Renssen, A. & Roeloffzen, M., 1 dec. 2018, 29th International Symposium on Algorithms and Computation, ISAAC 2018. Liao, C.-S., Hsu, W.-L. & Lee, D.-T. (uitgave). Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 123. 13 blz. 58. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 123).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    Open Access
    Bestand
    1 Citaat (Scopus)
    148 Downloads (Pure)
  • 2017

    Balanced line separators of unit disk graphs

    Carmi, P., Chiu, M. K., Katz, M. J., Korman, M., Okamoto, Y., van Renssen, A., Roeloffzen, M., Shiitada, T. & Smorodinsky, S., 1 jan. 2017, Algorithms and Data Structures : 15th International Symposium, WADS 2017, St. John's, NL Canada, July 31- August 2, 2017, Proceedings . Berlin: Springer, blz. 241-252 12 blz. (Lecture Notes in Computer Science; vol. 10389).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

  • Dynamic graph coloring

    Barba, L., Cardinal, J., Korman, M., Langerman, S., van Renssen, A., Roeloffzen, M. & Verdonschot, S., 1 jan. 2017, Algorithms and Data Structures - 15th International Symposium, WADS 2017, St. John's, NL Canada, July 31- August 2, 2017, Proceedings . Faith, E., Kolokolova, A. & Sack, J.-R. (uitgave). Berlin: Springer, blz. 97-108 12 blz. (Lecture Notes in Computer Science; vol. 10389).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    21 Citaten (Scopus)
  • Faster DBScan and HDBScan in low-dimensional euclidean spaces

    de Berg, M. T., Ade Gunawan, A. & Roeloffzen, M. J. M., 1 dec. 2017, ISAAC 2017 : 28th International Symposium on Algorithms and Computation, 9-12 December 2017, Phuket, Thailand. Tokuyama, T. & Okamoto, Y. (uitgave). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 13 blz. 25. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 92).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    Open Access
    3 Citaten (Scopus)
  • Fully-dynamic and kinetic conflict-free coloring of intervals with respect to points

    de Berg, M. T., Leijsen, T., Markovic, A., van Renssen, A. M., Roeloffzen, M. J. M. & Woeginger, G., 1 dec. 2017, ISAAC 2017 : 28th International Symposium on Algorithms and Computation, 9-12 December 2017, Phuket, Thailand . Tokuyama, T. & Okamoto, Y. (uitgave). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 26:1-26:13 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 92).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    1 Citaat (Scopus)
  • Improved time-space trade-offs for computing Voronoi diagrams

    Banyassady, B., Korman, M., Mulzer, W., van Renssen, A., Roeloffzen, M., Seiferth, P. & Stein, Y., 1 mrt. 2017, 34th Symposium on Theoretical Aspects of Computer Science, STACS 2017. Vollmer, H. & Vallée, B. (uitgave). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 14 blz. 9. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 66).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    Open Access
    Bestand
    5 Citaten (Scopus)
    129 Downloads (Pure)
  • Routing in polygonal domains

    Banyassady, B., Chiu, M. K., Korman, M., Mulzer, W., van Renssen, A., Roeloffzen, M., Seiferth, P., Stein, Y., Vogtenhuber, B. & Willert, M., 1 dec. 2017, 28th International Symposium on Algorithms and Computation, ISAAC 2017. Okamoto, Y. & Tokuyama, T. (uitgave). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 13 blz. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 92).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    Open Access
    Bestand
    2 Citaten (Scopus)
    117 Downloads (Pure)
  • 2016

    Hanabi is NP-complete, even for cheaters who look at their cards

    Baffier, J.-F., Chiu, M. K., Diez, Y., Korman, M., Mitsou, V., van Renssen, A., Roeloffzen, M. & Uno, Y., 1 jun. 2016, 8th International Conference on Fun with Algorithms, FUN 2016. Demaine, E. D. & Grandoni, F. (uitgave). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 49. 17 blz. 4. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 49).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    Open Access
    Bestand
    6 Citaten (Scopus)
    186 Downloads (Pure)
  • On interference among moving sensors and related problems

    De Carufel, J. L., Katz, M. J., Korman, M., van Renssen, A., Roeloffzen, M. & Smorodinsky, S., 1 aug. 2016, 24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark. Sankowski, P. & Zaroliagis, C. (uitgave). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 11 blz. 34. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 57).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    Open Access
    Bestand
    1 Citaat (Scopus)
    119 Downloads (Pure)
  • Packing short plane spanning trees in complete geometric graphs

    Aichholzer, O., Hackl, T., Korman, M., Pilz, A., Rote, G., van Renssen, A., Roeloffzen, M. & Vogtenhuber, B., 1 dec. 2016, 27th International Symposium on Algorithms and Computation, ISAAC 2016), December 12-14, 2016, Sydney, Australia. Hong, S.-H. (uitgave). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 12 blz. 9. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 64).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    Open Access
    Bestand
    1 Citaat (Scopus)
    101 Downloads (Pure)
  • Symmetric assembly puzzles are hard, beyond a few pieces

    Demaine, E. D., Korman, M., Ku, J. S., Mitchell, J. S. B., Otachi, Y., van Renssen, A., Roeloffzen, M., Uehara, R. & Uno, Y., 1 jan. 2016, Discrete and Computational Geometry and Graphs - 18th Japan Conference, JCDCGG 2015, Revised Selected Papers. Berlin: Springer, blz. 180-192 13 blz. (Lecture Notes in Computer Science; vol. 9943).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    2 Citaten (Scopus)
  • Time-space trade-offs for triangulating a simple polygon

    Aronov, B., Korman, M., Pratt, S., Van Renssen, A. & Roeloffzen, M., 1 jun. 2016, 15th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2016. Pagh, R. (uitgave). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 30. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 53).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    Open Access
    Bestand
    3 Citaten (Scopus)
    106 Downloads (Pure)
  • 2015

    Line segment covering of cells in arrangements

    Korman, M., Poon, S. H. & Roeloffzen, M., 1 jan. 2015, Combinatorial Optimization and Applications - 9th International Conference, COCOA 2015, Houston, TX, USA, December 18-20, 2015. Proceedings. Lu, Z., Li, W., Kim, D., Du, D.-Z. & Wu, W. (uitgave). Cham: Springer, blz. 152-162 11 blz. (Lecture Notes in Computer Science; vol. 9486).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    1 Citaat (Scopus)
  • Time-space trade-offs for triangulations and Voronoi diagrams

    Korman, M., Mulzer, W., Van Renssen, A., Roeloffzen, M., Seiferth, P. & Stein, Y., 1 jan. 2015, Algorithms and Data Structures - 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings. Dehne, F., Sack, J.-R. & Stege, U. (uitgave). Berlin: Springer, blz. 482-494 13 blz. (Lecture Notes in Computer Science; vol. 9214).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    6 Citaten (Scopus)
  • 2013

    Distance-sensitive planar point location

    Aronov, B., Berg, de, M. T., Roeloffzen, M. J. M. & Speckmann, B., 2013, Algorithms and Data Structures (13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings). Dehne, F., Solis-Orba, R. & Sack, J.-R. (uitgave). Berlin: Springer, blz. 49-60 (Lecture Notes in Computer Science; vol. 8037).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    2 Citaten (Scopus)
    1 Downloads (Pure)
  • Kinetic 2-centers in the black-box model

    Berg, de, M. T., Roeloffzen, M. J. M. & Speckmann, B., 2013, Proc. 29th ACM Symposium on Computational Geometry (SoCG). New York NY: Association for Computing Machinery, Inc, blz. 145-154

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    15 Citaten (Scopus)
    2 Downloads (Pure)
  • 2012

    Kinetic compressed quadtrees in the black-box model with applications to collision detection for low-density scenes

    Berg, de, M. T., Roeloffzen, M. J. M. & Speckmann, B., 2012, Algorithms - ESA 2012 (20th European Symposium on Algorithms, Ljubljana, Slovenia, September 10-12, 2012. Proceedings). Epstein, L. & Ferragina, P. (uitgave). Berlin: Springer, blz. 383-394 (Lecture Notes in Computer Science; vol. 7501).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    8 Citaten (Scopus)
    1 Downloads (Pure)
  • 2011

    Kinetic convex hulls and Delaunay triangulations in the black-box model

    Berg, de, M. T., Roeloffzen, M. J. M. & Speckmann, B., 2011, Proceedings 27th Annual ACM Symposium on Computational Geometry (SoCG'11, Paris, France, June 13-15, 2011). New York NY: Association for Computing Machinery, Inc, blz. 244-253

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    Open Access
    Bestand
    6 Citaten (Scopus)
    296 Downloads (Pure)
  • 2010

    Finding structures on imprecise points

    Berg, de, M. T., Mumford, E. & Roeloffzen, M. J. M., 2010, Abstracts 26th European Workshop on Computational Geometry (EuroCG 2010, Dortmund, Germany, March 22-24, 2010). Vahrenhold, J. (uitgave). Dortmund: Technische Universität Dortmund, blz. 85-88

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademic

    1 Downloads (Pure)