• 1325 Citaties
20052020

Onderzoeksresultaten per jaar

Als u wijzigingen in Pure hebt gemaakt, zullen deze hier binnenkort zichtbaar zijn.

Onderzoeksoutput

2020

Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency: Proceedings of the 14th International Workshop on the Algorithmic Foundations of Robotics (WAFR 20)

Afshani, P., de Berg, M. T., Buchin, K. A., Gao, J., Löffler, M., Nayyeri, A., Raichel, B., Sarkar, R., Wang, H. & Yang, H-T., 2020, 25 blz. Cornell university.

Onderzoeksoutput: Andere bijdrageOverige bijdrageAcademic

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. (redactie). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, LIPIcs-SoCG-2020-80. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 164).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer 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. (redactie). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, LIPIcs-SoCG-2020-79. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 164).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Open Access

Minimum perimeter-sum partitions in the plane

Abrahamsen, M., de Berg, M., Buchin, K., Mehr, M. & Mehrabi, A. D., 1 mrt 2020, In : Discrete and Computational Geometry. 63, 2, blz. 483-505 23 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

On the Hardness of Computing an Average Curve

Struijs, M. A. C., Buchin, K. A. & Driemel, A., 22 jun 2020, 17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020: SWAT 2020. Albers, S. (redactie). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 162. blz. 19:1-19:19 19 blz. 19. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 162).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Open Access
1 Citaat (Scopus)

The angular blowing-a-kiss problem

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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademic

2019

Approximating (k,ℓ)-center clustering for curves

Buchin, K., Driemel, A., Gudmundsson, J., Horton, M., Kostitsyna, I., Löffler, M. & Struijs, M., 2 jan 2019, 30th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Chan, T. M. (redactie). Society for Industrial and Applied Mathematics (SIAM), blz. 2922-2938 17 blz.

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureHoofdstukAcademicpeer review

Open Access
7 Citaten (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. (redactie). Association for Computing Machinery, Inc, blz. 616-619 4 blz.

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

1 Downloads (Pure)

A spanner for the day after

Buchin, K., Har-Peled, S. & Oláh, D., 1 jun 2019, 35th International Symposium on Computational Geometry, SoCG 2019. Barequet, G. & Wang, Y. (redactie). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 15 blz. 19. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 129).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Open Access
Bestand
2 Citaten (Scopus)
9 Downloads (Pure)

Hardness results on voronoi, laguerre and apollonius diagrams

Buchin, K., Castro, P. M. H. M. D., Devillers, O. & Karavelas, M., 10 aug 2019, Proceedings of the 31st Canadian Conference on Computational Geometry, CCCG 2019. blz. 99-104 6 blz.

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Klcluster: center-based clustering of trajectories

Buchin, K. A., Driemel, A., van de L'Isle, N. A. F. & Nusser, A., 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. (redactie). New York: Association for Computing Machinery, Inc, blz. 496-499 4 blz.

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

1 Citaat (Scopus)

Locally correct Fréchet matchings

Buchin, K., Buchin, M., Meulemans, W. & Speckmann, B., 1 jan 2019, In : Computational Geometry. 76, blz. 1-18 18 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

1 Downloads (Pure)

On the hardness of computing an average curve

Buchin, K. A., Driemel, A. & Struijs, M. A. C., 21 feb 2019, In : arXiv. 15 blz., 1902.08053v1.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

Open Access
Bestand
6 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., 1 jul 2019, In : Algorithmica. 81, 7, blz. 2682–2715 34 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
33 Downloads (Pure)

Seth says: weak Fréchet distance is faster, but only if it is continuous and in one dimension

Buchin, K., Ophelders, T. & Speckmann, B., 1 jan 2019, SODA '19 Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. New York: Association for Computing Machinery, Inc, blz. 2887-2899 13 blz.

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

2 Citaten (Scopus)
1 Downloads (Pure)

Visual exploration of migration patterns in gull data

Konzack, M., Gijsbers, P., Timmers, F., van Loon, E., Westenberg, M. A. & Buchin, K., 1 jan 2019, In : Information Visualization. 18, 1, blz. 138-152 15 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
3 Citaten (Scopus)
23 Downloads (Pure)
2018

{O}(k)-robust spanners in one dimension

Buchin, K. A., Hulshof, W. J. T. T. & Olah, D., 2018, 6 blz. Cornell university.

Onderzoeksoutput: Andere bijdrageOverige bijdrageAcademic

Open Access
Bestand
4 Downloads (Pure)

Approximating $(k,\ell)$-center clustering for curves

Buchin, K., Driemel, A., Gudmundsson, J., Horton, M., Kostitsyna, I., Löffler, M. & Struijs, M., 3 mei 2018, In : arXiv. 24 blz., 1805.01547v2.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

Open Access
Bestand
10 Downloads (Pure)

Approximating the distribution of the median and other robust estimators on uncertain data

Buchin, K. A., Phillips, J. M. & Tang, P., 1 jun 2018, 34th International Symposium on Computational Geometry, SoCG 2018. Toth, C. D. & Speckmann, B. (redactie). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 14 blz. 16. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 99).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademic

Open Access
Bestand
4 Downloads (Pure)

A spanner for the day after

Buchin, K. A., Har-Peled, S. & Olah, D., 2018, 21 blz. Cornell university.

Onderzoeksoutput: Andere bijdrageOverige bijdrageAcademic

Open Access
Bestand
4 Downloads (Pure)

Computing the similarity between moving curves

Buchin, K., Ophelders, T. & Speckmann, B., aug 2018, In : Computational Geometry. 73, blz. 2-14 13 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
59 Downloads (Pure)

Model-based segmentation and classification of trajectories

Alewijnse, S. P. A., Buchin, K., Buchin, M., Sijben, S. & Westenberg, M. A., 1 aug 2018, In : Algorithmica. 80, 8, blz. 2422-2452 31 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
3 Citaten (Scopus)
37 Downloads (Pure)

Placing your coins on a shelf

Alt, H., Buchin, K. A., Chaplick, S., Cheong, O., Kindermann, P., Knauer, C. & Stehn, F., 2018, In : Journal of Computational Geometry. 9, 1, blz. 312-327

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
7 Downloads (Pure)

Progressive simplification of polygonal curves

Buchin, K. A., Konzack, M. P. & Reddingius, W. W. T., 2018, In : arXiv. 20 blz., 1806.02647v1.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

Open Access
Bestand
14 Downloads (Pure)
2017

Compact flow diagrams for state sequences

Buchin, K., Buchin, M., Gudmundsson, J., Horton, M. & Sijben, S., 1 dec 2017, In : Journal on Experimental Algorithmics. 22, 1, 23 blz., a7.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Computing the Fréchet distance between real-valued surfaces

Buchin, K., Ophelders, T. & Speckmann, B., 2017, Proc. 28th Annual Symposium on Discrete Algorithms (SODA). Klein, P. N. (redactie). Philadelphia: Association for Computing Machinery, Inc, blz. 2443-2455 13 blz.

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Open Access
Bestand
3 Citaten (Scopus)
89 Downloads (Pure)

Distribution-sensitive construction of the greedy spanner

Alewijnse, S. P. A., Bouts, Q. W., ten Brink, A. P. & Buchin, K. A., 1 mei 2017, In : Algorithmica. 78, 1, blz. 209-231 23 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
1 Citaat (Scopus)
86 Downloads (Pure)

Efficient trajectory queries under the Fréchet distance (GIS Cup)

Buchin, K. A., Diez, Y., van Diggelen, T. W. T. & Meulemans, W., 7 nov 2017, Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS). Ravada, S., Hoel, E., Tamassia, R., Newsam, S., Trajcevski, G. & Trajcevski, G. (redactie). New York: Association for Computing Machinery, Inc, 5 blz. 101

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Open Access
Bestand
7 Citaten (Scopus)
162 Downloads (Pure)

Folding free-space diagrams : computing the Fréchet distance between 1-dimensional curves

Buchin, K. A., Chun, J., Markovic, A., Meulemans, W., Löffler, M., Okamoto, Y. & Shiitada, T., 2017, 33rd International Symposium on Computational Geometry (SoCG 2017), 4-7 July 2017, Brisbane, Australia. Katz, M. J. & Aronov, B. (redactie). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 641-645 5 blz. 64. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 77).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Open Access
Bestand
2 Citaten (Scopus)
41 Downloads (Pure)

Four Soviets walk the dog: improved bounds for computing the Fréchet distance

Buchin, K. A., Buchin, M., Meulemans, W. & Mulzer, W., 1 jul 2017, In : Discrete and Computational Geometry. 58, 1, blz. 180-216 37 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
12 Citaten (Scopus)
91 Downloads (Pure)

Fréchet isotopies to monotone curves

Buchin, K. A., Chambers, E. W., Ophelders, T. A. E. & Speckmann, B., 5 apr 2017, blz. 41-44. 4 blz.

Onderzoeksoutput: Bijdrage aan congresAbstractAcademic

Open Access
Bestand
33 Downloads (Pure)

Minimum perimeter-sum partitions in the plane

Abrahamsen, M., de Berg, M. T., Buchin, K. A., Mehr, M. & Mehrabi, A. D., 1 jun 2017, 33rd International Symposium on Computational Geometry (SoCG 2017), 4-7 July 2017, Brisbane, Australia . Katz, M. J. & Aronov, B. (redactie). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 1-15 15 blz. 4. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 77).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

3 Citaten (Scopus)

Minimum perimeter-sum partitions in the plane

Abrahamsen, M., de Berg, M. T., Buchin, K. A., Mehr, M. & Mehrabi, A. D., 2017, In : arXiv. 1703.05549, 19 blz., 1703.05549.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

Open Access
Bestand
50 Downloads (Pure)

Placing your coins on a shelf

Alt, H., Buchin, K. A., Chaplick, S., Cheong, O., Kindermann, P., Knauer, C. & Stehn, F., 1 dec 2017, In : arXiv. 1707.01239, 12 blz., 1707.01239.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

Open Access
Bestand
28 Downloads (Pure)

Range-clustering queries

Abrahamsen, M., de Berg, M. T., Buchin, K. A., Mehr, M. & Mehrabi, A. D., 2017, In : arXiv. 1705.06242, 23 blz., 1705.06242.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

Open Access
Bestand
19 Downloads (Pure)

Range-clustering queries

Abrahamsen, M., de Berg, M. T., Buchin, K. A., Mehr, M. & Mehrabi, A. D., 2017, 33rd International Symposium on Computational Geometry (SoCG 2017), 14-17 July 2017, Brisbane, Australia. Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 1-16 16 blz. 5. (Leibniz International Proceedings in Informatics (LIPIcs)).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

10 Citaten (Scopus)

Ruler of the plane - Games of geometry

Beekhuis, S., Buchin, K., Castermans, T., Hurks, T. & Sonke, W., 1 jun 2017, 33rd International Symposium on Computational Geometry (SoCG). Aronov, B. & Katz, M. J. (redactie). Leibnitz: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 631-635 5 blz. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 77).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Open Access
Bestand
2 Citaten (Scopus)
82 Downloads (Pure)

Visual analytics of delays and interaction in movement data

Konzack, M. P., McKetterick, T., Ophelders, T. A. E., Buchin, M. E., Giuggioli, L., Long, J., Nelson, T., Westenberg, M. A. & Buchin, K. A., 1 feb 2017, In : International Journal of Geographical Information Science. 31, 2, blz. 320-345 26 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
14 Citaten (Scopus)
2 Downloads (Pure)
2016

Adjacency-preserving spatial treemaps

Buchin, K. A., Eppstein, D., Löffler, M., Nöllenburg, M. & Silveira, R., 2016, In : Journal of Computational Geometry. 7, 1, blz. 100-122 23 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
73 Downloads (Pure)

Area-preserving simplification and schematization of polygonal subdivisions

Buchin, K., Meulemans, W., Van Renssen, A. & Speckmann, B., 8 apr 2016, In : ACM Transactions on Spatial Algorithms and Systems . 2, 1, blz. 1-36 36 blz., 2.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
8 Citaten (Scopus)
202 Downloads (Pure)

Compact flow diagrams for state sequences

Buchin, K. A., Buchin, M. E., Gudmundsson, J., Horton, M. J. & Sijben, S., 2016, Experimental Algorithms: 15th International Symposium, SEA 2016, St. Petersburg, Russia, June 5-8, 2016, Proceedings. Cham: Springer, blz. 89-104 (Lecture Notes in Computer Science; vol. 9685).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

3 Citaten (Scopus)

Compact flow diagrams for state sequences

Buchin, K. A., Buchin, M. E., Gudmundsson, J., Horton, M. J. & Sijben, S., 17 feb 2016, In : arXiv. 1602.05622 , 18 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

Open Access
Bestand
3 Citaten (Scopus)
61 Downloads (Pure)

Computing the Fréchet distance between real-valued surfaces

Buchin, K. A., Ophelders, T. A. E. & Speckmann, B., 2016, blz. 239-242. 4 blz.

Onderzoeksoutput: Bijdrage aan congresAbstractAcademic

Open Access
Bestand
85 Downloads (Pure)

Computing the Fréchet distance with a retractable leash

Buchin, K. A., Buchin, M. E., van Leusden, R., Meulemans, W. & Mulzer, W., 22 jun 2016, In : Discrete and Computational Geometry. 56, 2, blz. 315-336

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
6 Citaten (Scopus)
117 Downloads (Pure)

Fine-grained complexity analysis of two classic TSP variants

de Berg, M. T., Buchin, K. A., Jansen, B. M. P. & Woeginger, G. J., 2016, 43rd International Colloquium on Automata, Languages and Programming (ICALP 2016), 11-15 July 2016, Rome, Italy. blz. 1-14 5

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

14 Citaten (Scopus)
3 Downloads (Pure)

Fine-grained complexity analysis of two classic TSP variants

de Berg, M. T., Buchin, K. A., Jansen, B. M. P. & Woeginger, G. J., 10 jul 2016, In : arXiv. 1607.02725v1, 30 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

Open Access
Bestand
14 Citaten (Scopus)
48 Downloads (Pure)

Geo word clouds

Buchin, K. A., Creemers, D. J. A., Lazzarotto, A., Speckmann, B. & Wulms, J. J. H. M., 2016, 2016 IEEE Pacific Visualization Symposium (PacificVis), 19-22 April 2016, Taipei, Taiwan . Piscataway: Institute of Electrical and Electronics Engineers, blz. 144-151

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Open Access
Bestand
11 Citaten (Scopus)
270 Downloads (Pure)
2015

Analysis and visualisation of movement: an interdisciplinary review

Demšar, U., Buchin, K. A., Cagnacci, F., Safi, K., Speckmann, B., de Weghe, N., Weiskopf, D. & Weibel, R., 2015, In : Movement Ecology. 3, 5, 24 blz., 5.

Onderzoeksoutput: Bijdrage aan tijdschriftArtikel recenserenAcademicpeer review

Open Access
Bestand
79 Citaten (Scopus)
103 Downloads (Pure)

Analyzing delays in trajectories

Konzack, M. P., McKetterick, T., Wilcox, G., Buchin, M., Giuggioli, L., Gudmundsson, J., Westenberg, M. A. & Buchin, K., 2015, 2015 IEEE Pacific Visualization Symposium (PacificVis, Hangzhou, China, April 14-17, 2015). Piscataway: Institute of Electrical and Electronics Engineers, blz. 93-97

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

1 Downloads (Pure)

Angle-restricted Steiner arborescences for flow map layout

Buchin, K., Speckmann, B. & Verbeek, K. A. B., 2015, In : Algorithmica. 72, 2, blz. 656-685 30 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
8 Citaten (Scopus)
190 Downloads (Pure)