Kevin Buchin

According to our database, Kevin Buchin authored at least 145 papers between 2003 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Graph Sampling for Map Comparison.

Jordi Aguilar, Kevin Buchin, Maike Buchin, Erfan Hosseini Sereshgi, Rodrigo I. Silveira, Carola Wenk

ACM Trans. Spatial Algorithms Syst., September, 2024

Dynamic L-Budget Clustering of Curves.

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Lukas Plätz, Lea Thiel, Sampson Wong

Proceedings of the 19th Scandinavian Symposium and Workshops on Algorithm Theory, 2024

Multi-agent Online Graph Exploration on Cycles and Tadpole Graphs.

Erik van den Akker, Kevin Buchin, Klaus-Tycho Foerster

Proceedings of the Structural Information and Communication Complexity, 2024

Bicriteria Approximation for Minimum Dilation Graph Augmentation.

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Sampson Wong

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

Map-Matching Queries Under Fréchet Distance on Low-Density Spanners.

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Aleksandr Popov, Sampson Wong

Proceedings of the 40th International Symposium on Computational Geometry, 2024

Computing Maximum Polygonal Packings in Convex Polygons Using Best-Fit, Genetic Algorithms and ILPs (CG Challenge).

Alkan Atak, Kevin Buchin, Mart Hagedoorn, Jona Heinrichs, Karsten Hogreve, Guangping Li, Patrick Pawelczyk

Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023

Guest Editors' Foreword.

Kevin Buchin, Éric Colin de Verdière

Discret. Comput. Geom., September, 2023

Editorial.

Kevin Buchin

Comput. Geom., August, 2023

Fréchet Distance for Uncertain Curves.

Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen

ACM Trans. Algorithms, July, 2023

Computing the Fréchet distance between uncertain curves in one dimension.

Kevin Buchin, Maarten Löffler, Tim Ophelders, Aleksandr Popov, Jérôme Urhausen, Kevin Verbeek

Comput. Geom., 2023

Morphing Planar Graph Drawings Through 3D.

Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff

Comput. Geom. Topol., 2023

On Length-Sensitive Fréchet Similarity.

Kevin Buchin, Brittany Terese Fasy, Erfan Hosseini Sereshgi, Carola Wenk

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

Oriented Spanners.

Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

2022

Sometimes reliable spanners of almost linear size.

Kevin Buchin, Sariel Har-Peled, Dániel Oláh

J. Comput. Geom., 2022

Minimum Scan Cover and Variants: Theory and Experiments.

Kevin Buchin, Alexander Hill, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs

ACM J. Exp. Algorithmics, 2022

Constructing L∞ Voronoi Diagrams in 2D and 3D.

Dennis R. Bukenberger, Kevin Buchin, Mario Botsch

Comput. Graph. Forum, 2022

On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis.

Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada

Proceedings of the Structural Information and Communication Complexity, 2022

Segment Visibility Counting Queries in Polygons.

Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen, Frank Staals

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

Tour4Me: a framework for customized tour planning algorithms.

Kevin Buchin, Mart Hagedoorn, Guangping Li

Proceedings of the 30th International Conference on Advances in Geographic Information Systems, 2022

Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time.

Kevin Buchin, André Nusser, Sampson Wong

Proceedings of the 38th International Symposium on Computational Geometry, 2022

Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds.

Bahareh Banyassady, Mark de Berg, Karl Bringmann, Kevin Buchin, Henning Fernau, Dan Halperin, Irina Kostitsyna, Yoshio Okamoto, Stijn Slot

Proceedings of the 38th International Symposium on Computational Geometry, 2022

On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem.

Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2021

Fine-grained Complexity Analysis of Two Classic TSP Variants.

Mark de Berg, Kevin Buchin, Bart M. P. Jansen, Gerhard J. Woeginger

ACM Trans. Algorithms, 2021

Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency.

Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang

Proceedings of the Algorithmic Foundations of Robotics XIV, 2021

Uncertain Curve Simplification.

Kevin Buchin, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

Dots & Boxes Is PSPACE-Complete.

Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

Autonomous Mobile Robots: Refining the Computational Landscape.

Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada

Proceedings of the IEEE International Parallel and Distributed Processing Symposium Workshops, 2021

Near-Delaunay Metrics.

Nathan van Beusekom, Kevin Buchin, Hidde Koerts, Wouter Meulemans, Benjamin Rodatz, Bettina Speckmann

Proceedings of the 33rd Canadian Conference on Computational Geometry, 2021

2020

A Spanner for the Day After.

Kevin Buchin, Sariel Har-Peled, Dániel Oláh

Discret. Comput. Geom., 2020

Minimum Perimeter-Sum Partitions in the Plane.

Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi

Discret. Comput. Geom., 2020

Dots & Polygons.

Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken, Jolan Rensen, Leo van Schooten

CoRR, 2020

Progressive simplification of polygonal curves.

Kevin Buchin, Maximilian Konzack, Wim Reddingius

Comput. Geom., 2020

On the Hardness of Computing an Average Curve.

Kevin Buchin, Anne Driemel, Martijn Struijs

Proceedings of the 17th Scandinavian Symposium and Workshops on Algorithm Theory, 2020

Ordered Strip Packing.

Kevin Buchin, Dmitry Kosolobov, Willem Sonke, Bettina Speckmann, Kevin Verbeek

Proceedings of the LATIN 2020: Theoretical Informatics, 2020

Improved Map Construction using Subtrajectory Clustering.

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Jorren Hendriks, Erfan Hosseini Sereshgi, Vera Sacristán, Rodrigo I. Silveira, Jorrick Sleijster, Frank Staals, Carola Wenk

Proceedings of the LocalRec'20: Proceedings of the 4th ACM SIGSPATIAL Workshop on Location-Based Recommendations, 2020

(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping.

Milutin Brankovic, Kevin Buchin, Koen Klaren, André Nusser, Aleksandr Popov, Sampson Wong

Proceedings of the SIGSPATIAL '20: 28th International Conference on Advances in Geographic Information Systems, 2020

Geometric Secluded Paths and Planar Satisfiability.

Kevin Buchin, Valentin Polishchuk, Leonid Sedov, Roman Voronov

Proceedings of the 36th International Symposium on Computational Geometry, 2020

Dots & Polygons (Media Exposition).

Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken, Jolan Rensen, Leo van Schooten

Proceedings of the 36th International Symposium on Computational Geometry, 2020

Designing Art Galleries (Media Exposition).

Toon van Benthem, Kevin Buchin, Irina Kostitsyna, Stijn Slot

Proceedings of the 36th International Symposium on Computational Geometry, 2020

Restricted-Weight Minimum-Dilation Spanners on Three Points.

Kevin Buchin, Herman J. Haverkort, Hidde Koerts

Proceedings of the 32nd Canadian Conference on Computational Geometry, 2020

2019

Visual exploration of migration patterns in gull data.

Maximilian Konzack, Pieter Gijsbers, Ferry Timmers, Emiel van Loon, Michel A. Westenberg, Kevin Buchin

Inf. Vis., 2019

Locally correct Fréchet matchings.

Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann

Comput. Geom., 2019

Region-Based Approximation of Probability Distributions (for Visibility Between Imprecise Points Among Obstacles).

Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira

Algorithmica, 2019

SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension.

Kevin Buchin, Tim Ophelders, Bettina Speckmann

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Approximating (k, ℓ)-center clustering for curves.

Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler, Martijn Struijs

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

A Sampling-based Strategy for Distributing Taxis in a Road Network for Occupancy Maximization (GIS Cup).

Kevin Buchin, Irina Kostitsyna, Bram Custers, Martijn Struijs

Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2019

klcluster: Center-based Clustering of Trajectories.

Kevin Buchin, Anne Driemel, Natasja van de L'Isle, André Nusser

Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2019

Hardness results on Voronoi, Laguerre and Apollonius diagrams.

Kevin Buchin, Pedro Machado Manhães de Castro, Olivier Devillers, Menelaos Karavelas

Proceedings of the 31st Canadian Conference on Computational Geometry, 2019

2018

Placing your coins on a shelf.

Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn

J. Comput. Geom., 2018

Approximating (k, 𝓁)-center clustering for curves.

Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler

CoRR, 2018

𝓞(k)-robust spanners in one dimension.

Kevin Buchin, Tim Hulshof, Dániel Oláh

CoRR, 2018

Computing the similarity between moving curves.

Kevin Buchin, Tim Ophelders, Bettina Speckmann

Comput. Geom., 2018

Model-Based Segmentation and Classification of Trajectories.

Sander P. A. Alewijnse, Kevin Buchin, Maike Buchin, Stef Sijben, Michel A. Westenberg

Algorithmica, 2018

Approximating the Distribution of the Median and other Robust Estimators on Uncertain Data.

Kevin Buchin, Jeff M. Phillips, Pingfan Tang

Proceedings of the 34th International Symposium on Computational Geometry, 2018

2017

Compact Flow Diagrams for State Sequences.

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Michael Horton, Stef Sijben

ACM J. Exp. Algorithmics, 2017

Visual analytics of delays and interaction in movement data.

Maximilian Konzack, Thomas J. McKetterick, Tim Ophelders, Maike Buchin, Luca Giuggioli, Jed A. Long, Trisalyn A. Nelson, Michel A. Westenberg, Kevin Buchin

Int. J. Geogr. Inf. Sci., 2017

Four Soviets Walk the Dog: Improved Bounds for Computing the Fréchet Distance.

Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer

Discret. Comput. Geom., 2017

Distribution-Sensitive Construction of the Greedy Spanner.

Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin

Algorithmica, 2017

Computing the Fréchet Distance between Real-Valued Surfaces.

Kevin Buchin, Tim Ophelders, Bettina Speckmann

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Efficient trajectory queries under the Fréchet distance (GIS Cup).

Kevin Buchin, Yago Diez, Tom van Diggelen, Wouter Meulemans

Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2017

Clustering Trajectories for Map Construction.

Kevin Buchin, Maike Buchin, David Duran, Brittany Terese Fasy, Roel Jacobs, Vera Sacristán, Rodrigo I. Silveira, Frank Staals, Carola Wenk

Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2017

Folding Free-Space Diagrams: Computing the Fréchet Distance between 1-Dimensional Curves (Multimedia Contribution).

Kevin Buchin, Jinhee Chun, Maarten Löffler, Aleksandar Markovic, Wouter Meulemans, Yoshio Okamoto, Taichi Shiitada

Proceedings of the 33rd International Symposium on Computational Geometry, 2017

Ruler of the Plane - Games of Geometry (Multimedia Contribution).

Sander Beekhuis, Kevin Buchin, Thom Castermans, Thom Hurks, Willem Sonke

Proceedings of the 33rd International Symposium on Computational Geometry, 2017

Range-Clustering Queries.

Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi

Proceedings of the 33rd International Symposium on Computational Geometry, 2017

2016

Area-Preserving Simplification and Schematization of Polygonal Subdivisions.

Kevin Buchin, Wouter Meulemans, André van Renssen, Bettina Speckmann

ACM Trans. Spatial Algorithms Syst., 2016

Adjacency-preserving spatial treemaps.

Kevin Buchin, David Eppstein, Maarten Löffler, Martin Nöllenburg, Rodrigo I. Silveira

J. Comput. Geom., 2016

Computing the Fréchet Distance with a Retractable Leash.

Kevin Buchin, Maike Buchin, Rolf van Leusden, Wouter Meulemans, Wolfgang Mulzer

Discret. Comput. Geom., 2016

Geo word clouds.

Kevin Buchin, Daan Creemers, Andrea Lazzarotto, Bettina Speckmann, Jules Wulms

Proceedings of the 2016 IEEE Pacific Visualization Symposium, 2016

2015

Trajectory grouping structure.

Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals

J. Comput. Geom., 2015

Progressive geometric algorithms.

Sander P. A. Alewijnse, Timur M. Bagautdinov, Mark de Berg, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin, Michel A. Westenberg

J. Comput. Geom., 2015

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

Urska Demsar, Kevin Buchin, E. Emiel van Loon, Judy Shamoun-Baranes

GeoInformatica, 2015

Mosaic Drawings and Cartograms.

Rafael G. Cano, Kevin Buchin, Thom Castermans, Astrid Pieterse, Willem Sonke, Bettina Speckmann

Comput. Graph. Forum, 2015

Angle-Restricted Steiner Arborescences for Flow Map Layout.

Kevin Buchin, Bettina Speckmann, Kevin Verbeek

Algorithmica, 2015

Computing the Greedy Spanner in Linear Space.

Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin

Algorithmica, 2015

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

Ronald van Zon, Diego Escudero, Dan Halperin, Igor Jovanovic, Raffaelle Vito, Rodrigo I. Silveira, Kevin Buchin

Proceedings of the IEEE International Conference on Automation Science and Engineering, 2015

Analyzing delays in trajectories.

Maximilian Konzack, Thomas J. McKetterick, Georgina Wilcox, Maike Buchin, Luca Giuggioli, Joachim Gudmundsson, Michel A. Westenberg, Kevin Buchin

Proceedings of the 2015 IEEE Pacific Visualization Symposium, 2015

Region-based Approximation Algorithms for Visibility between Imprecise Locations.

Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira

Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments, 2015

2014

Dynamic Point Labeling is Strongly PSPACE-Complete.

Kevin Buchin, Dirk H. P. Gerrits

Int. J. Comput. Geom. Appl., 2014

On the Number of Regular Edge Labelings.

Kevin Buchin, Bettina Speckmann, Sander Verdonschot

Discret. Math. Theor. Comput. Sci., 2014

Reprint of: Memory-constrained algorithms for simple polygons.

Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz

Comput. Geom., 2014

Four Soviets Walk the Dog - with an Application to Alt's Conjecture.

Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Travel-Time Maps: Linear Cartograms with Fixed Vertex Locations.

Kevin Buchin, Arthur van Goethem, Michael Hoffmann, Marc J. van Kreveld, Bettina Speckmann

Proceedings of the Geographic Information Science - 8th International Conference, 2014

A framework for trajectory segmentation by stable criteria.

Sander P. A. Alewijnse, Kevin Buchin, Maike Buchin, Andrea Kölzsch, Helmut Kruckenberg, Michel A. Westenberg

Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2014

Trajectory Grouping Structure: the Video.

Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals

Proceedings of the 30th Annual Symposium on Computational Geometry, 2014

A Framework for Computing the Greedy Spanner.

Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin

Proceedings of the 30th Annual Symposium on Computational Geometry, 2014

Interference Minimization in Asymmetric Sensor Networks.

Yves Brise, Kevin Buchin, Dustin Eversmann, Michael Hoffmann, Wolfgang Mulzer

Proceedings of the Algorithms for Sensor Systems, 2014

2013

Trajectory Grouping Structures

Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals

CoRR, 2013

Memory-constrained algorithms for simple polygons.

Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz

Comput. Geom., 2013

Median Trajectories.

Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma

Algorithmica, 2013

Delaunay Triangulations on the Word RAM: Towards a Practical Worst-Case Optimal Algorithm.

Okke Schrijvers, Frits van Bommel, Kevin Buchin

Proceedings of the 10th International Symposium on Voronoi Diagrams in Science and Engineering, 2013

Vertex Deletion for 3D Delaunay Triangulations.

Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Richard Shewchuk

Proceedings of the Algorithms - ESA 2013, 2013

2012

Vectors in a box.

Kevin Buchin, Jirí Matousek, Robin A. Moser, Dömötör Pálvölgyi

Math. Program., 2012

Rolling Block Mazes are PSPACE-complete.

Kevin Buchin, Maike Buchin

J. Inf. Process., 2012

Processing aggregated data: the location of clusters in health data.

Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira

GeoInformatica, 2012

Drawing (Complete) Binary Tanglegrams - Hardness, Approximation, Fixed-Parameter Tractability.

Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff

Algorithmica, 2012

Evolution Strategies for Optimizing Rectangular Cartograms.

Kevin Buchin, Bettina Speckmann, Sander Verdonschot

Proceedings of the Geographic Information Science - 7th International Conference, 2012

Detecting movement patterns using Brownian bridges.

Kevin Buchin, Stef Sijben, T. Jean Marie Arseneau, Erik P. Willems

Proceedings of the SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems (formerly known as GIS), 2012

2011

Flow Map Layout via Spiral Trees.

Kevin Buchin, Bettina Speckmann, Kevin Verbeek

IEEE Trans. Vis. Comput. Graph., 2011

Connect the dot: Computing feed-links for network extension.

Boris Aronov, Kevin Buchin, Maike Buchin, Bart M. P. Jansen, Tom de Jong, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann

J. Spatial Inf. Sci., 2011

On Planar Supports for Hypergraphs.

Kevin Buchin, Marc J. van Kreveld, Henk Meijer, Bettina Speckmann, Kevin Verbeek

J. Graph Algorithms Appl., 2011

Delaunay triangulations in <i>O</i>(sort(<i>n</i>)) time and more.

Kevin Buchin, Wolfgang Mulzer

J. ACM, 2011

Detecting Commuting Patterns by Clustering Subtrajectories.

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Löffler, Jun Luo

Int. J. Comput. Geom. Appl., 2011

Finding long and similar parts of trajectories.

Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Jun Luo

Comput. Geom., 2011

Preprocessing Imprecise Points for Delaunay Triangulation: Simplified and Extended.

Kevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer

Algorithmica, 2011

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

Kevin Buchin, Wouter Meulemans, Bettina Speckmann

Proceedings of the 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2011

A splitting line model for directional relations.

Kevin Buchin, Vincent J. J. Kusters, Bettina Speckmann, Frank Staals, Bogdan Vasilescu

Proceedings of the 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2011

Shortest-Paths Preserving Metro Maps.

Tal Milea, Okke Schrijvers, Kevin Buchin, Herman J. Haverkort

Proceedings of the Graph Drawing - 19th International Symposium, 2011

2010

Finding the Most Relevant Fragments in Networks.

Kevin Buchin, Sergio Cabello, Joachim Gudmundsson, Maarten Löffler, Jun Luo, Günter Rote, Rodrigo I. Silveira, Bettina Speckmann, Thomas Wolle

J. Graph Algorithms Appl., 2010

Acyclic Orientation of Drawings.

Eyal Ackerman, Kevin Buchin, Christian Knauer, Günter Rote

J. Graph Algorithms Appl., 2010

Voronoi Diagram of Polygonal Chains under the Discrete FRéChet Distance.

Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu

Int. J. Comput. Geom. Appl., 2010

Constrained free space diagrams: a tool for trajectory analysis.

Kevin Buchin, Maike Buchin, Joachim Gudmundsson

Int. J. Geogr. Inf. Sci., 2010

A Tight Lower Bound for Convexly Independent Subsets of the Minkowski Sums of Planar Point Sets.

Ondrej Bílka, Kevin Buchin, Radoslav Fulek, Masashi Kiyomi, Yoshio Okamoto, Shin-ichi Tanigawa, Csaba D. Tóth

Electron. J. Comb., 2010

Optimizing Regular Edge Labelings.

Kevin Buchin, Bettina Speckmann, Sander Verdonschot

Proceedings of the Graph Drawing - 18th International Symposium, 2010

On the Number of Spanning Trees a Planar Graph Can Have.

Kevin Buchin, André Schulz

Proceedings of the Algorithms, 2010

Fréchet Distance of Surfaces: Some Simple Hard Cases.

Kevin Buchin, Maike Buchin, André Schulz

Proceedings of the Algorithms, 2010

10491 Results of the break-out group: Movement Data of Vervet Monkeys.

Erik P. Willems, Kevin Buchin, Urska Demsar

Proceedings of the Representation, Analysis and Visualization of Moving Objects, 05.12., 2010

10491 Results of the break-out group: Gulls Data.

Emiel van Loon, Jörg-Rüdiger Sack, Kevin Buchin, Maike Buchin, Mark de Berg, Marc J. van Kreveld, Joachim Gudmundsson, David M. Mountain

Proceedings of the Representation, Analysis and Visualization of Moving Objects, 05.12., 2010

10491 Results of the break-out group: Visualisation.

Kevin Buchin, Urska Demsar, Aidan Slingsby, Erik P. Willems

Proceedings of the Representation, Analysis and Visualization of Moving Objects, 05.12., 2010

2009

Polychromatic Colorings of Plane Graphs.

Noga Alon, Robert Berke, Kevin Buchin, Maike Buchin, Péter Csorba, Saswata Shannigrahi, Bettina Speckmann, Philipp Zumstein

Discret. Comput. Geom., 2009

Transforming spanning trees: A lower bound.

Kevin Buchin, Andreas Razen, Takeaki Uno, Uli Wagner

Comput. Geom., 2009

Delaunay Triangulation of Imprecise Points Simplified and Extended.

Kevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer

Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

Connect the Dot: Computing Feed-Links with Minimum Dilation.

Boris Aronov, Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann

Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

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

Kevin Buchin, Maike Buchin, Yusu Wang

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Delaunay Triangulations in O(sort(n)) Time and More.

Kevin Buchin, Wolfgang Mulzer

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

Constructing Delaunay Triangulations along Space-Filling Curves.

Kevin Buchin

Proceedings of the Algorithms, 2009

Detecting Hotspots in Geographic Networks.

Kevin Buchin, Sergio Cabello, Joachim Gudmundsson, Maarten Löffler, Jun Luo, Günter Rote, Rodrigo I. Silveira, Bettina Speckmann, Thomas Wolle

Proceedings of the Advances in GIScience, 2009

2008

Organizing Point Sets (Space-Filling Curves, Delaunay Tessellations of Random Point Sets, and Flow Complexes) (Strukturieren von Punktmengen) (Raumfüllende Kurven, Delaunay-Triangulierungen von zufälligen Punktmengen und Flusskomplexe)

Kevin Buchin

PhD thesis, 2008

There Are Not Too Many Magic Configurations.

Eyal Ackerman, Kevin Buchin, Christian Knauer, Rom Pinchasi, Günter Rote

Discret. Comput. Geom., 2008

Delaunay Triangulations in Linear Time? (Part I)

Kevin Buchin

CoRR, 2008

Minimizing the Maximum Interference is Hard

Kevin Buchin

CoRR, 2008

Recursive geometry of the flow complex and topology of the flow complex filtration.

Kevin Buchin, Tamal K. Dey, Joachim Giesen, Matthias John

Comput. Geom., 2008

Computing the Fréchet distance between simple polygons.

Kevin Buchin, Maike Buchin, Carola Wenk

Comput. Geom., 2008

Clusters in Aggregated Health Data.

Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira

Proceedings of the Headway in Spatial Data Handling, 2008

Detecting single file movement.

Kevin Buchin, Maike Buchin, Joachim Gudmundsson

Proceedings of the 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2008

Feed-links for network extensions.

Boris Aronov, Kevin Buchin, Maike Buchin, Bart M. P. Jansen, Tom de Jong, Marc J. van Kreveld, Maarten Löffler, Jin Luo, Rodrigo I. Silveira, Bettina Speckmann

Proceedings of the 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2008

Drawing (Complete) Binary Tanglegrams.

Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff

Proceedings of the Graph Drawing, 16th International Symposium, 2008

2007

Lower Bounds for the Complexity of the Voronoi Diagram of Polygonal Curves under the Discrete Frechet Distance

Kevin Buchin, Maike Buchin

CoRR, 2007

Topology Control.

Kevin Buchin, Maike Buchin

Proceedings of the Algorithms for Sensor and Ad Hoc Networks, 2007

Inflating the cube by shrinking.

Kevin Buchin, André Schulz

Proceedings of the 23rd ACM Symposium on Computational Geometry, 2007

On the Number of Cycles in Planar Graphs.

Kevin Buchin, Christian Knauer, Klaus Kriegel, André Schulz, Raimund Seidel

Proceedings of the Computing and Combinatorics, 13th Annual International Conference, 2007

On Rolling Cube Puzzles.

Kevin Buchin, Maike Buchin, Erik D. Demaine, Martin L. Demaine, Dania El-Khechen, Sándor P. Fekete, Christian Knauer, André Schulz, Perouz Taslakian

Proceedings of the 19th Annual Canadian Conference on Computational Geometry, 2007

2006

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

Kevin Buchin, Maike Buchin, Carola Wenk

Proceedings of the 22nd ACM Symposium on Computational Geometry, 2006

2005

Incremental construction along space-filling curves.

Kevin Buchin

Proceedings of the (Informal) Proceedings of the 21st European Workshop on Computational Geometry, 2005

Flow Complex: General Structure and Algorithm.

Kevin Buchin, Joachim Giesen

Proceedings of the 17th Canadian Conference on Computational Geometry, 2005

2003

Real-time per-pixel rendering with stroke textures.

Kevin Buchin, Maike Walther

Proceedings of the 19th Spring Conference on Computer Graphics, 2003