• 1333 Citaties
20052020

Onderzoeksresultaten per jaar

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

Onderzoeksoutput

Filter
Conferentiebijdrage
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. (redactie). Berlin: Springer, blz. 117-128 (Lecture Notes in Computer Science; vol. 6502).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

5 Citaten (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. (redactie). Berlin: Springer, blz. 63-74 (Lecture Notes in Computer Science; vol. 6347).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

17 Citaten (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. (redactie). Berlin: Springer, blz. 463-474 (Lecture Notes in Computer Science; vol. 6346).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

12 Citaten (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. (redactie). Berlin: Springer, blz. 345-356 (Lecture Notes in Computer Science; vol. 5849).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

13 Citaten (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. (redactie). Berlin: Springer, blz. 110-121 (Lecture Notes in Computer Science; vol. 6346).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

27 Citaten (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. (redactie). Berlin: Springer, blz. 49-60 (Lecture Notes in Computer Science; vol. 5664).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

2 Citaten (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. (redactie). Berlin: Springer, blz. 119-130 (Lecture Notes in Computer Science; vol. 5757).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Bestand
13 Citaten (Scopus)
67 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. (redactie). Berlin: Springer, blz. 131-143 (Lecture Notes in Computer Science; vol. 5664).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

1 Citaat (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, blz. 139-148

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

9 Citaten (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. (redactie). Berlin: Springer, blz. 217-231 (Lecture Notes in Geoinformation and Cartography).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

7 Citaten (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. (redactie). Berlin: Springer, blz. 324-335 (Lecture Notes in Computer Science; vol. 5417).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

12 Citaten (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. (redactie). Society for Industrial and Applied Mathematics (SIAM), blz. 645-654

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

61 Citaten (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). blz. 195-198

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademic

Open Access
Bestand
33 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. (redactie). Association for Computing Machinery, Inc, blz. 296-305

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

20 Citaten (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). blz. 235-238

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademic

Open Access
Bestand
49 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. (redactie). Berlin: Springer, blz. 644-655 12 blz. (Lecture Notes in Computer Science (LNCS); vol. 5369).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

38 Citaten (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, blz. 35-1/9

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

2 Citaten (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, blz. 338-345

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

9 Citaten (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. (redactie). Berlin: Springer, blz. 352-362 11 blz. (Lecture Notes in Computer Science (LNCS); vol. 5092).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

2 Citaten (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, blz. 125-126

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

5 Citaten (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. (redactie). The CCCG Library, blz. 141-144

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

9 Citaten (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. (redactie). Berlin: Springer, blz. 97-107 (Lecture Notes in Computer Science; vol. 4598).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Open Access
Bestand
35 Citaten (Scopus)
133 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, blz. 142-149

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer 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. (redactie). Berlin: Springer, blz. 268-279 12 blz. (Lecture Notes in Computer Science (LNCS); vol. 4059).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

1 Citaat (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. (redactie). New York NY: Association for Computing Machinery, Inc, blz. 80-87

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

34 Citaten (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, blz. 270-273

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

4 Citaten (Scopus)
1 Downloads (Pure)