• 1290 Citations
20052020

Research output per year

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

Research Output

Filter
Conference contribution
2020

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

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

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. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 162. p. 19:1-19:19 19 p. 19

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

Open Access

The angular blowing-a-kiss problem

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

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

2019

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

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
7 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

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

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, p. 2887-2899 13 p.

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

1 Citation (Scopus)
1 Downloads (Pure)
2018

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)
2017

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

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

3 Citations (Scopus)

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, p. 1-16 16 p. 5. (Leibniz International Proceedings in Informatics (LIPIcs)).

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

9 Citations (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. (eds.). Leibnitz: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 631-635 5 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 77).

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

Open Access
File
2 Citations (Scopus)
62 Downloads (Pure)
2016

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)

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)

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

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)

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

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)

Real-time collision detection for multiple packaging robots using monotonicity of configuration subspaces

Van Zon, R., Escudero, D., Halperin, D., Jovanovic, I., Vito, R., Silveira, R. I. & Buchin, K. A., 7 Oct 2015, 2015 IEEE Conference on Automation Science and Engineering, 24-28 August 2015, Gothenburg, Sweden. Brussels: IEEE Computer Society, p. 1638-1643 6 p. 7294335

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

1 Citation (Scopus)

Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)

Buchin, K., Kostitsyna, I., Löffler, M. & Silveira, R. I., 2015, Proc. 17th Workshop on Algorithm Engineering and Experiments (ALENEX). Brandes, U. & Eppstein, D. (eds.). Philadelphia: Society for Industrial and Applied Mathematics (SIAM), p. 94-103

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

Open Access
File
2 Citations (Scopus)
58 Downloads (Pure)
2014

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

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

Model-based segmentation and classification of trajectories (Extended abstract)

Alewijnse, S. P. A., Buchin, K., Buchin, M., Sijben, S. & Westenberg, M. A., 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
86 Downloads (Pure)

Progressive geometric algorithms

Alewijnse, S. P. A., Bagautdinov, T. M., Berg, de, M. T., Bouts, Q. W., Brink, ten, A. P., Buchin, K. & Westenberg, M. A., 2014, 30th ACM Symposium on Computational Geometry (SoCG, Kyoto, Japan, June 8-11, 2014). New York: Association for Computing Machinery, Inc, p. 50-59

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

Open Access
File
1 Citation (Scopus)
51 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., 2014, Abstr. 30th European Workshop on Computational Geometry (EuroCG). p. 1-4

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

Open Access
File
60 Downloads (Pure)

Trajectory grouping structure : the video

Buchin, K., Buchin, M., Kreveld, van, M. J., Speckmann, B. & Staals, F., 2014, 30th Annual Symposium on Computational Geometry (SOCG'14, Kyoto, Japan, June 8-11, 2014). New York NY: Association for Computing Machinery, Inc, p. 88-89

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

Open Access
File
56 Downloads (Pure)

Travel-time maps : linear cartograms with fixed vertex locations

Buchin, K., van Goethem, A. I., Hoffmann, M., van Kreveld, M. J. & Speckmann, B., 2014, Proc. of the 8th International Conference on Geographic Information Science (GIScience). Duckham, M., Pebesma, E., Stewart, K. & Frank, A. U. (eds.). Berlin: Springer, p. 18-33 (Lecture Notes in Computer Science; vol. 8728).

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

Open Access
File
13 Citations (Scopus)
112 Downloads (Pure)
2013

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)

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)

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

Trajectory grouping structure

Buchin, K., Buchin, M., Kreveld, van, M. J., Speckmann, B. & Staals, F., 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. (eds.). Berlin: Springer, p. 219-230 (Lecture Notes in Computer Science; vol. 8037).

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

16 Citations (Scopus)

Vertex deletion for 3D Delaunay triangulations

Buchin, K., Devillers, O., Mulzer, W., Schrijvers, O. J. & Shewchuk, J., 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. 253-264 (Lecture Notes in Computer Science; vol. 8125).

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

2 Citations (Scopus)
2012

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
85 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)

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)

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

Memory-constrained algorithms for simple polygons

Asano, T., Buchin, K., Buchin, M., Korman, M., Mulzer, W., Rote, G. & Schulz, A., 2012, Abstracts 28th European Workshop on Computational Geometry (EuroCG 2012, Assisi, Italy, March 19-21, 2012). Perugia: Università degli Studi di Perugia, p. 49-52

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

Open Access
File
12 Citations (Scopus)
55 Downloads (Pure)

Shortest-paths preserving metro maps

Milea, T. Y., Schrijvers, O. J., Buchin, K. & Haverkort, H. J., 2012, Graph Drawing (19th International Symposium, GD 2011, Eindhoven, The Netherlands, September 21-23, 2011. Revised Selected Papers). Kreveld, van, M. J. & Speckmann, B. (eds.). Berlin: Springer, p. 445-446 (Lecture Notes in Computer Science; vol. 7034).

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

1 Citation (Scopus)
2011

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 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)
108 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)

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)