• 1321 Citations
20052020

Research output per year

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

Research Output

Filter
Conference contribution
2011

Optimizing regular edge labelings

Buchin, K., Speckmann, B. & Verdonschot, S., 2011, Graph Drawing (18th International Symposium, GD'10, Konstanz, Germany, September 21-24, 2010. Revised selected papers). Brandes, U. & Cornelson, S. (eds.). Berlin: Springer, p. 117-128 (Lecture Notes in Computer Science; vol. 6502).

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

5 Citations (Scopus)
2010

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)

Median trajectories

Buchin, K., Buchin, M., Kreveld, van, M. J., Löffler, M., Silveira, R. I., Wenk, C. & Wiratma, L., 2010, Algorithms - ESA 2010 (18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings. Part I). Berg, de, M. & Meyer, U. (eds.). Berlin: Springer, p. 463-474 (Lecture Notes in Computer Science; vol. 6346).

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

12 Citations (Scopus)
2 Downloads (Pure)

On planar supports for hypergraphs

Buchin, K., Kreveld, van, M. J., Meijer, H., Speckmann, B. & Verbeek, K. A. B., 2010, Graph Drawing (17th International Symposium, GD'09, Chicago, IL, USA, September 22-25, 2009. Revised Papers). Eppstein, D. & Gansner, E. R. (eds.). Berlin: Springer, p. 345-356 (Lecture Notes in Computer Science; vol. 5849).

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

13 Citations (Scopus)

On the number of spanning trees a planar graph can have

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

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

27 Citations (Scopus)
2009

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)

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)

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)

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)

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)

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

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)

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)

Polychromatic colorings of plane graphs

Alon, N., Berke, R., Buchin, K., Buchin, M., Csorba, P., Shannigrahi, S., Speckmann, B. & Zumstein, P., 2008, Proceedings 24th Annual ACM Symposium on Computational Geometry (SoCG'08, College Park MD, USA, June 9-11, 2008). New York NY: Association for Computing Machinery, Inc, p. 338-345

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

9 Citations (Scopus)

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

Bereg, S., Buchin, K., Buchin, M., Gavrilova, M. L. & Zhu, B., 2008, Computing and Combinatorics : 14th Annual International Conference, COCOON 2008, Dalian, China, June 27-29, 2008 Proceedings. Hu, X. & Wang, J. (eds.). Berlin: Springer, p. 352-362 11 p. (Lecture Notes in Computer Science (LNCS); vol. 5092).

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

2 Citations (Scopus)
2007

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)

On rolling cube puzzles

Buchin, K., Buchin, M., Demaine, E. D., Demaine, M. L., El-Khechen, D., Fekete, S. P., Knauer, C., Schulz, A. & Taslakian, P., 2007, Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG 2007) 20-22 August 2007, Ottawa, Canada. Bose, P. (ed.). The CCCG Library, p. 141-144

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

9 Citations (Scopus)

On the number of cycles in planar graphs

Buchin, K., Knauer, C., Kriegel, K., Schulz, A. & Seidel, R., 2007, Computing and Combinatorics (13th Annual International Conference, COCOON 2007, Banff, Canada, July 16-19, 2007. Proceedings). Lin, G. (ed.). Berlin: Springer, p. 97-107 (Lecture Notes in Computer Science; vol. 4598).

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

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

There are not too many magic configurations

Ackerman, E., Buchin, K., Knauer, C., Pinchasi, R. & Rote, G., 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. 142-149

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

2006

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)

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

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)