• 1317 Citaties
20052020

Onderzoeksresultaten per jaar

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

Onderzoeksoutput

Filter
Tijdschriftartikel
2020

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

2019

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
32 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
2 Citaten (Scopus)
21 Downloads (Pure)
2018

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)

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
56 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)
32 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
13 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

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)
83 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)
89 Downloads (Pure)

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
49 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
24 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
17 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
71 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)
179 Downloads (Pure)

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)
60 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)
99 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)
46 Downloads (Pure)
2015

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)
181 Downloads (Pure)

Computing the greedy spanner in linear space

Alewijnse, S. P. A., Bouts, Q. W., ten Brink, A. P. & Buchin, K., 2015, In : Algorithmica. 73, 3, blz. 589-606

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
4 Citaten (Scopus)
387 Downloads (Pure)

Deriving movement properties and the effect of the environment from the Brownian bridge movement model in monkeys and birds

Buchin, K., Sijben, S., van Loon, E. E., Sapir, N., Mercier, S., Arseneau, TJ. -M. & Willems, E. P. M., 2015, In : Movement Ecology. 3, 1, 18.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
10 Citaten (Scopus)
71 Downloads (Pure)

Mosaic drawings and cartograms

Cano, R. G., Buchin, K., Castermans, T. H. A., Pieterse, A., Sonke, W. M. & Speckmann, B., 2015, In : Computer Graphics Forum. 34, 3, blz. 361-370 10 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
16 Citaten (Scopus)
211 Downloads (Pure)

Progressive geometric algorithms

Alewijnse, S. P. A., Bagautdinov, T. M., de Berg, M. T., Bouts, Q. W., ten Brink, A. P., Buchin, K. A. & Westenberg, M. A., 2015, In : Journal of Computational Geometry. 6, 2, 21 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
54 Downloads (Pure)

Stacked space-time densities : a geovisualisation approach to explore dynamics of space use over time

Demsar, U., Buchin, K., Loon, van, E. E. & Shamoun-Baranes, J., 2015, In : GeoInformatica. 19, 1, blz. 85-115 31 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
19 Citaten (Scopus)
124 Downloads (Pure)

Trajectory grouping structure

Buchin, K. A., Buchin, M. E., van Kreveld, M. J., Speckmann, B. & Staals, F., 2015, In : Journal of Computational Geometry. 6, 1, blz. 75-98

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
80 Downloads (Pure)
2014

Dynamic point labeling is strongly PSPACE-hard

Buchin, K. & Gerrits, D. H. P., 2014, In : International Journal of Computational Geometry and Applications. 24, 4, blz. 373-395

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

7 Citaten (Scopus)
1 Downloads (Pure)

On the number of regular edge labelings

Buchin, K., Speckmann, B. & Verdonschot, S., 2014, In : Discrete Mathematics and Theoretical Computer Science. 16, 3, blz. 215-228

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
48 Downloads (Pure)

Reprint of : Memory-constrained algorithms for simple polygons

Asano, T., Buchin, K., Buchin, M., Korman, M., Mulzer, W., Rote, G. & Schulz, A., 2014, In : Computational Geometry. 47, 3, Part B, blz. 469-479 11 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

12 Citaten (Scopus)
2013

Median trajectories

Buchin, K., Buchin, M., Kreveld, van, M. J., Löffler, M., Silveira, R. I., Wenk, C. & Wiratma, L., 2013, In : Algorithmica. 66, 3, blz. 595-614

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

35 Citaten (Scopus)
1 Downloads (Pure)

Memory-constrained algorithms for simple polygons

Asano, T., Buchin, K., Buchin, M., Korman, M., Mulzer, W., Rote, G. & Schulz, A., 2013, In : Computational Geometry. 46, 8, blz. 959-969

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

19 Citaten (Scopus)
2012

Drawing (complete) binary tanglegrams: hardness, approximation, fixed-parameter tractability

Buchin, K., Buchin, M., Byrka, J., Nöllenburg, M., Okamoto, Y., Silveira, R. I. & Wolff, A., 2012, In : Algorithmica. 62, 1-2, blz. 309-332

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

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

Processing aggregated data : the location of clusters in health data

Buchin, K., Buchin, M., Kreveld, van, M. J., Löffler, M., Luo, J. & Silveira, R. I., 2012, In : GeoInformatica. 16, 3, blz. 497-521

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

4 Citaten (Scopus)
2 Downloads (Pure)

Rolling block mazes are PSPACE-complete

Buchin, K. & Buchin, M., 2012, In : Journal of Information Processing. 20, 3, blz. 719-722

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

8 Citaten (Scopus)

Vectors in a box

Buchin, K., Matousek, J., Moser, R. A. & Pálvölgyi, D., 2012, In : Mathematical Programming. 135, 1-2, blz. 323-335

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

3 Citaten (Scopus)
2011

Connect the dot : computing feed-links for network extension

Aronov, B., Buchin, K., Buchin, M., Jansen, B. M. P., Jong, de, T., Kreveld, van, M. J., Löffler, M., Luo, J., Silveira, R. I. & Speckmann, B., 2011, In : Journal of Spatial Information Science. 3, blz. 3-31

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

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

Delaunay triangulations in O(sort(n)) time and more

Buchin, K. & Mulzer, W., 2011, In : Journal of the ACM. 58, 2, blz. 6:1-6:27 27 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

21 Citaten (Scopus)
6 Downloads (Pure)

Detecting commuting patterns by clustering subtrajectories

Buchin, K., Buchin, M., Gudmundsson, J., Löffler, M. & Luo, J., 2011, In : International Journal of Computational Geometry and Applications. 21, 3, blz. 253-282

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

76 Citaten (Scopus)
1 Downloads (Pure)

Finding long and similar parts of trajectories

Buchin, K., Buchin, M., Kreveld, van, M. J. & Luo, J., 2011, In : Computational Geometry. 44, 9, blz. 465-476

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

35 Citaten (Scopus)

Flow map layout via spiral trees

Verbeek, K. A. B., Buchin, K. & Speckmann, B., 2011, In : IEEE Transactions on Visualization and Computer Graphics. 17, 12, blz. 2536-2544

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
97 Citaten (Scopus)
322 Downloads (Pure)

On planar supports for hypergraphs

Buchin, K., Kreveld, van, M. J., Meijer, H., Speckmann, B. & Verbeek, K. A. B., 2011, In : Journal of Graph Algorithms and Applications. 15, 4, blz. 533-549

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
18 Citaten (Scopus)
98 Downloads (Pure)

Preprocessing imprecise points for Delaunay triangulation: Simplified and extended

Buchin, K., Löffler, M., Morin, P. & Mulzer, W., 2011, In : Algorithmica. 61, 3, blz. 674-693

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
20 Citaten (Scopus)
101 Downloads (Pure)
2010

Acyclic orientation of drawings

Ackerman, E., Buchin, K., Knauer, C. & Rote, G., 2010, In : Journal of Graph Algorithms and Applications. 14, 2, blz. 367-384

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
87 Downloads (Pure)

A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets

Bilka, O., Buchin, K., Fulek, R., Kiyomi, M., Okamoto, Y., Tanigawa, S. & Tóth, C. D., 2010, In : The Electronic Journal of Combinatorics. 17, 1, blz. N35-1/4

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

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

Constrained free space diagrams: A tool for trajectory analysis

Buchin, K., Buchin, M. & Gudmundsson, J., 2010, In : International Journal of Geographical Information Science. 24, 7, blz. 1101-1125

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

38 Citaten (Scopus)

Finding the most relevant fragments in networks

Buchin, K., Cabello, S., Gudmundsson, J., Löffler, M., Luo, J., Rote, G., Silveira, R. I., Speckmann, B. & Wolle, T., 2010, In : Journal of Graph Algorithms and Applications. 14, 2, blz. 307-336 30 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

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

Voronoi diagram of polygonal chains under the discrete Fréchet distance

Bereg, S., Buchin, K., Buchin, M., Gavrilova, M. L. & Zhu, B., 2010, In : International Journal of Computational Geometry and Applications. 20, 4, blz. 471-484

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

1 Citaat (Scopus)
3 Downloads (Pure)