• 1317 Citations
20052020

Research output per year

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

Research Output

Filter
Conference contribution
Conference contribution

Acyclic orientation of drawings

Ackerman, E., Buchin, K., Knauer, C. & Rote, G., 2006, Algorithm Theory - SWAT 2006 : 10th Scandinavian Workshop, Riga, Latvia, July 6-8, 2006. Proceedings. Arge, L. & Freivalds, R. (eds.). Berlin: Springer, p. 268-279 12 p. (Lecture Notes in Computer Science (LNCS); vol. 4059).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)

Adjacency-preserving spatial treemaps

Buchin, K., Eppstein, D., Löffler, M., Nöllenburg, M. & Silveira, R. I., 2011, Algorithms and Data Structures (12th International Workshop, WADS 2011, Brooklyn NY, USA, August 15-17, 2011. Proceedings). Dehne, F., Iacono, J. & Sack, J. R. (eds.). Berlin: Springer, p. 159-170 (Lecture Notes in Computer Science; vol. 6844).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

15 Citations (Scopus)

A framework for computing the greedy spanner

Bouts, Q. W., Brink, ten, A. P. & Buchin, K., 2014, 30th ACM Symposium on Computational Geometry (SoCG, Kyoto, Japan, June 8-11, 2014). New York NY: Association for Computing Machinery, Inc, p. 11-19

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

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

A framework for trajectory segmentation by stable criteria

Alewijnse, S. P. A., Buchin, K., Buchin, M., Kölzsch, A., Kruckenberg, H. & Westenberg, M. A., 2014, 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2014, Dallas, Texas, USA, November 4-7, 2014). New York NY: Association for Computing Machinery, Inc, p. 351-360

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
24 Citations (Scopus)
68 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, p. 93-97

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Downloads (Pure)

A new method for subdivision simplification with applications to urban-area generalization

Buchin, K., Meulemans, W. & Speckmann, B., 2011, 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM GIS). New York NY: Association for Computing Machinery, Inc, p. 261-270

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
20 Citations (Scopus)
131 Downloads (Pure)

Angle-restricted Steiner arborescences for flow map layout

Buchin, K., Speckmann, B. & Verbeek, K. A. B., 2011, Algorithms and Computation (22nd International Symposium, ISAAC 2011, Yokohama, Japan, December 5-8, 2011. Proceedings). Asano, T., Nakano, S., Okamoto, Y. & Watanabe, O. (eds.). Berlin: Springer, p. 250-259 (Lecture Notes in Computer Science; vol. 7074).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

7 Citations (Scopus)
1 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. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 14 p. 16. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 99).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

Open Access
File
4 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 proceedingConference contributionAcademicpeer-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. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 15 p. 19. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 129).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

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

A splitting line model for directional relations

Buchin, K., Kusters, V. J. J., Speckmann, B., Staals, F. & Vasilescu, B. N., 2011, Proceedings 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM-GIS 2011, Chicago IL, USA, November 1-4, 2011). New York NY: Association for Computing Machinery, Inc, p. 142-151

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

5 Citations (Scopus)
2 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, p. 89-104 (Lecture Notes in Computer Science; vol. 9685).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Citations (Scopus)

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. (ed.). Philadelphia: Association for Computing Machinery, Inc, p. 2443-2455 13 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

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

Computing the Fréchet distance between simple polygons in polynomial time

Buchin, K., Buchin, M. & Wenk, C., 2006, Proceedings 22nd Annual ACM Symposium on Computational Geometry (SoCG'06, Sedona AR, USA, June 5-7, 2006). Amenta, N. & Cheong, O. (eds.). New York NY: Association for Computing Machinery, Inc, p. 80-87

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

34 Citations (Scopus)

Computing the Fréchet distance with a retractable leash

Buchin, K., Buchin, M., Leusden, van, R., Meulemans, W. & Mulzer, W., 2013, 21st Annual European Symposium on Algorithms (ESA). Bodlaender, H. L. & Italiano, G. F. (eds.). Berlin: Springer, p. 241-252 (Lecture Notes in Computer Science; vol. 8125).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
7 Citations (Scopus)
48 Downloads (Pure)

Computing the greedy spanner in linear space

Alewijnse, S. P. A., Bouts, Q. W., Brink, ten, A. P. & Buchin, K., 2013, Algorithms – ESA 2013 (21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings). Bodlaender, H. L. & Italiano, G. F. (eds.). Berlin: Springer, p. 37-48 (Lecture Notes in Computer Science; vol. 8125).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)

Computing the similarity between moving curves

Buchin, K., Ophelders, T. A. E. & Speckmann, B., 2015, Proc. 23rd Annual European Symposium on Algorithms (ESA). Bansal, N. & Finocchi, I. (eds.). Springer, p. 928-940 (Lecture Notes in Computer Science; vol. 9294).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

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

Connect the dot: Computing feed-links with minimum dilation

Aronov, B., Buchin, K., Buchin, M., Kreveld, van, M. J., Löffler, M., Luo, J., Silveira, R. I. & Speckmann, B., 2009, Algorithms and Data Structures (Proceedings 11th International Workshop, WADS 2009, Banff, Alberta, Canada, August 21-23, 2009). Dehne, F., Gavrilova, M., Sack, J-R. & Tóth, C. D. (eds.). Berlin: Springer, p. 49-60 (Lecture Notes in Computer Science; vol. 5664).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)
1 Downloads (Pure)

Constructing Delaunay triangulations along space-filling curves

Buchin, K., 2009, Algorithms - ESA 2009 (17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings). Fiat, A. & Sanders, P. (eds.). Berlin: Springer, p. 119-130 (Lecture Notes in Computer Science; vol. 5757).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

File
13 Citations (Scopus)
65 Downloads (Pure)

Delaunay triangulation of imprecise points simplified and extended

Buchin, K., Löffler, M., Morin, P. & Mulzer, W., 2009, Algorithms and Data Structures (Proceedings 11th International Workshop, WADS 2009, Banff, Alberta, Canada, August 21-23, 2009). Dehne, F., Gavrilova, M., Sack, J-R. & Tóth, C. D. (eds.). Berlin: Springer, p. 131-143 (Lecture Notes in Computer Science; vol. 5664).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)

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

Buchin, K. & Mulzer, W., 2009, Proceedings 50th Annual IEEE Symposium on Foundations of Computer Science (FOCS'09, Atlanta GA, USA, October 25-27, 2009). Institute of Electrical and Electronics Engineers, p. 139-148

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

9 Citations (Scopus)

Delaunay triangulations on the word RAM: towards a practical worst-case optimal algorithm

Schrijvers, O. J., Bommel, van, F. & Buchin, K., 2012, Abstracts 28th European Workshop on Computational Geometry (EuroCG 2012, Assisi, Italy, March 19-21, 2012). Perugia: Università degli Studi di Perugia, p. 13-16

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

Open Access
File
88 Downloads (Pure)

Delaunay triangulations on the word RAM : towards a practical worst-case optimal algorithm

Schrijvers, O. J., Bommel, van, F. & Buchin, K., 2013, 10th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD'13), 8-10 July 2013 St.Petersburg, Russia. Piscataway: Institute of Electrical and Electronics Engineers, p. 7-15

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Citations (Scopus)

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 proceedingConference contributionAcademicpeer-review

Open Access

Detecting commuting patterns by clustering subtrajectories

Buchin, K., Buchin, M., Gudmundsson, J., Löffler, M. & Luo, J., 2008, Algorithms and Computation : 19th International Symposium, ISAAC 2008, Gold Coast, Australia, December 15-17, 2008. Proceedings. Hong, S. H., Nagamochi, H. & Fukunaga, T. (eds.). Berlin: Springer, p. 644-655 12 p. (Lecture Notes in Computer Science (LNCS); vol. 5369).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

38 Citations (Scopus)

Detecting hotspots in geographic networks

Buchin, K., Cabello, S., Gudmundsson, J., Löffler, M., Luo, J., Rote, G., Silveira, R. I., Speckmann, B. & Wolle, T., 2009, Advances in GIScience (Proceedings of the 12th AGILE Conference, Hannover, Germany, June 2-5, 2009). Sester, M., Bernard, L. & Paelke, V. (eds.). Berlin: Springer, p. 217-231 (Lecture Notes in Geoinformation and Cartography).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

7 Citations (Scopus)
1 Downloads (Pure)

Detecting movement patterns using Brownian bridges

Buchin, K., Sijben, S., Arseneau, TJ-M. & Willems, E. P., 2012, Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACMGIS, Redondo Beach CA, USA, November 6-9, 2012). p. 119-128

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

16 Citations (Scopus)

Distribution-sensitive construction of the greedy spanner (extended abstract)

Alewijnse, S. P. A., Bouts, Q. W., Brink, ten, A. P. & Buchin, K., 2014, 30th European Workshop on Computational Geometry (EuroCG 2014, Ein-Gedi, Israel, March 3-5, 2014). p. 1-4

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

Open Access
File
32 Downloads (Pure)

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 proceedingConference contributionAcademicpeer-review

Open Access

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., 2009, Graph Drawing (16th International Symposium, GD'08, Heraklion, Crete, Greece, September 21-24, 2008, Revised Papers). Tollis, I. G. & Patrignani, M. (eds.). Berlin: Springer, p. 324-335 (Lecture Notes in Computer Science; vol. 5417).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

12 Citations (Scopus)

Dynamic point labeling is strongly PSPACE-complete

Buchin, K. & Gerrits, D. H. P., 2013, Algorithms and Computation (24th International Symposium, ISAAC 2013, Hong Kong, December 16-18, 2013. Proceedings). Cai, L., Cheng, S-W. & Lam, T-W. (eds.). Berlin: Springer, p. 262-272 (Lecture Notes in Computer Science; vol. 8283).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)
1 Downloads (Pure)

Dynamic point labeling is strongly PSPACE-hard

Buchin, K. & Gerrits, D. H. P., 2013, 29th European Workshop on Computational Geometry (EuroCG 2013, Braunschweig, Germany, March 17-20, 2013). p. 241-244

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

Open Access
File
46 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. (eds.). New York: Association for Computing Machinery, Inc, 5 p. 101

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
7 Citations (Scopus)
135 Downloads (Pure)

Evolution strategies for optimizing rectangular cartograms

Buchin, K., Speckmann, B. & Verdonschot, S., 2012, Geographic Information Science (7th International Conference, GIScience 2012, Columbus, OH, USA, September 18-21, 2012. Proceedings). Xiao, N., Kwan, M. P., Goodchild, M. F. & Shekhar, S. (eds.). Berlin: Springer, p. 29-42 (Lecture Notes in Computer Science; vol. 7478).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

18 Citations (Scopus)

Exact algorithms for partial curve matching via the Fréchet distance

Buchin, K., Buchin, M. & Wang, Y., 2009, Proceedings 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'09, New York NY, USA, January 4-6, 2009). Mathieu, C. (ed.). Society for Industrial and Applied Mathematics (SIAM), p. 645-654

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

60 Citations (Scopus)

Feed-links for network extensions

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., 2008, Proceedings 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS'08, Irvine CA, USA, November 5-7, 2008). New York NY: Association for Computing Machinery, Inc, p. 35-1/9

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)

Finding a minimum stretch of a function

Buchin, K., Buchin, M., Kreveld, van, M. J. & Luo, J., 2009, Abstracts 25th European Workshop on Computational Geometry (EuroCG'09, Brussels, Belgium, March 16-18, 2009). p. 195-198

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

Open Access
File
32 Downloads (Pure)

Finding long and similar parts of trajectories

Buchin, K., Buchin, M., Kreveld, van, M. J. & Luo, J., 2009, Proceedings 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM-GIS 2009, Seattle WA, USA, November 4-6, 2009). Wolfson, O., Agrawal, D. & Lu, C-T. (eds.). Association for Computing Machinery, Inc, p. 296-305

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

20 Citations (Scopus)

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. p. 1-14 5

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

14 Citations (Scopus)
3 Downloads (Pure)

Flow complex: general structure and algorithm

Buchin, K. & Giesen, J., 2005, Proceedings 17th Canadian Conference on Computational Geometry (CCCG'05, Windsor, Ontario, Canada, August 10-12, 2005), Electronic proceedings. The CCCG Library, p. 270-273

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

4 Citations (Scopus)
1 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. (eds.). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 641-645 5 p. 64. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 77).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
2 Citations (Scopus)
39 Downloads (Pure)

Four Soviets walk the dog, with an application to Alt's conjecture

Buchin, K., Buchin, M., Meulemans, W. & Mulzer, W., 2014, 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Chekuri, C. (ed.). Philadelphia PA: Society for Industrial and Applied Mathematics (SIAM), p. 1399-1413

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
34 Citations (Scopus)
63 Downloads (Pure)

Fréchet distance of surfaces: Some simple hard cases

Buchin, K., Buchin, M. & Schulz, A., 2010, Algorithms - ESA 2010 (18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II). Berg, de, M. & Meyer, U. (eds.). Berlin: Springer, p. 63-74 (Lecture Notes in Computer Science; vol. 6347).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

17 Citations (Scopus)
9 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, p. 144-151

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
11 Citations (Scopus)
227 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. p. 99-104 6 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Inflating the cube by shrinking

Buchin, K. & Schulz, A., 2007, Proceedings of the 23rd Annual ACM Symposium on Computational Geometry (SoCG 2007) 6-8 June 2007, Geongju, South Korea. New York: Association for Computing Machinery, Inc, p. 125-126

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

5 Citations (Scopus)

Interference minimization in asymmetric sensor networks

Brise, Y., Buchin, K., Eversmann, D., Hoffmann, M. & Mulzer, W., 2015, Algorithms for Sensor Systems (10th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2014, Wroclaw, Poland, September 12, 2014, Revised Selected Papers). Gao, J., Efrat, A., Fekete, S. P. & Zhang, Y. (eds.). Springer, p. 136-151 (Lecture Notes in Computer Science; vol. 8847).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)

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. (eds.). New York: Association for Computing Machinery, Inc, p. 496-499 4 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)

Linear-time Delaunay triangulations simplified

Buchin, K. & Mulzer, W., 2009, Abstracts 25th European Workshop on Computational Geometry (EuroCG'09, Brussels, Belgium, March 16-18, 2009). p. 235-238

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

Open Access
File
48 Downloads (Pure)

Locally correct Fréchet matchings

Buchin, K., Buchin, M., Meulemans, W. & Speckmann, B., 2012, 20th European Symposium on Algorithms (ESA). Epstein, L. & Ferragina, P. (eds.). Berlin: Springer, p. 229-240 (Lecture Notes in Computer Science; vol. 7501).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
10 Citations (Scopus)
62 Downloads (Pure)