Kevin Buchin

ORCID

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 104

Top Venues

Publications

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Lukas Plätz, Lea Thiel, Sampson Wong
Dynamic L-Budget Clustering of Curves. SWAT (2024)
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Aleksandr Popov, Sampson Wong
Map-Matching Queries Under Fréchet Distance on Low-Density Spanners. SoCG (2024)
Erik van den Akker, Kevin Buchin, Klaus-Tycho Foerster
Multi-agent Online Graph Exploration on Cycles and Tadpole Graphs. SIROCCO (2024)
Erik van den Akker, Kevin Buchin, Klaus-Tycho Foerster
Multi-Agent Online Graph Exploration on Cycles and Tadpole Graphs. CoRR (2024)
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Sampson Wong
Bicriteria approximation for minimum dilation graph augmentation. CoRR (2024)
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Aleksandr Popov, Sampson Wong
Map-Matching Queries under Fréchet Distance on Low-Density Spanners. CoRR (2024)
Alkan Atak, Kevin Buchin, Mart Hagedoorn, Jona Heinrichs, Karsten Hogreve, Guangping Li, Patrick Pawelczyk
Computing Maximum Polygonal Packings in Convex Polygons Using Best-Fit, Genetic Algorithms and ILPs (CG Challenge). SoCG (2024)
Kevin Buchin
Editorial. Comput. Geom. 113 (2023)
Kevin Buchin, Maarten Löffler, Tim Ophelders, Aleksandr Popov, Jérôme Urhausen, Kevin Verbeek
Computing the Fréchet distance between uncertain curves in one dimension. Comput. Geom. 109 (2023)
Kevin Buchin, Brittany Terese Fasy, Erfan Hosseini Sereshgi, Carola Wenk
On Length-Sensitive Fréchet Similarity. WADS (2023)
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
Morphing Planar Graph Drawings Through 3D. Comput. Geom. Topol. 2 (1) (2023)
Kevin Buchin, Éric Colin de Verdière
Guest Editors' Foreword. Discret. Comput. Geom. 70 (2) (2023)
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
Morphing Planar Graph Drawings Through 3D. SOFSEM (2023)
Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
Fréchet Distance for Uncertain Curves. ACM Trans. Algorithms 19 (3) (2023)
Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong
Oriented Spanners. ESA (2023)
Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong
Oriented Spanners. CoRR (2023)
Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen, Frank Staals
Segment Visibility Counting Queries in Polygons. ISAAC (2022)
Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis. CoRR (2022)
Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen, Frank Staals
Segment Visibility Counting Queries in Polygons. CoRR (2022)
Kevin Buchin, Mart Hagedoorn, Guangping Li
Tour4Me: a framework for customized tour planning algorithms. SIGSPATIAL/GIS (2022)
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
Morphing Planar Graph Drawings Through 3D. CoRR (2022)
Kevin Buchin, André Nusser, Sampson Wong
Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time. CoRR (2022)
Dennis R. Bukenberger, Kevin Buchin, Mario Botsch
Constructing L∞ Voronoi Diagrams in 2D and 3D. Comput. Graph. Forum 41 (5) (2022)
Kevin Buchin, Sariel Har-Peled, Dániel Oláh
Sometimes reliable spanners of almost linear size. J. Comput. Geom. 13 (1) (2022)
Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis. SIROCCO (2022)
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem. SoCG (2022)
Bahareh Banyassady, Mark de Berg, Karl Bringmann, Kevin Buchin, Henning Fernau, Dan Halperin, Irina Kostitsyna, Yoshio Okamoto, Stijn Slot
Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds. CoRR (2022)
Bahareh Banyassady, Mark de Berg, Karl Bringmann, Kevin Buchin, Henning Fernau, Dan Halperin, Irina Kostitsyna, Yoshio Okamoto, Stijn Slot
Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds. SoCG (2022)
Kevin Buchin, André Nusser, Sampson Wong
Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time. SoCG (2022)
Kevin Buchin, Alexander Hill, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs
Minimum Scan Cover and Variants: Theory and Experiments. ACM J. Exp. Algorithmics 27 (2022)
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem. CoRR (2022)
Kevin Buchin, Sándor P. Fekete, Alexander Hill, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs
Minimum Scan Cover and Variants - Theory and Experiments. SEA (2021)
Kevin Buchin, Maarten Löffler, Tim Ophelders, Aleksandr Popov, Jérôme Urhausen, Kevin Verbeek
Computing the Fréchet Distance Between Uncertain Curves in One Dimension. CoRR (2021)
Kevin Buchin, Maarten Löffler, Tim Ophelders, Aleksandr Popov, Jérôme Urhausen, Kevin Verbeek
Computing the Fréchet Distance Between Uncertain Curves in One Dimension. WADS (2021)
Nathan van Beusekom, Kevin Buchin, Hidde Koerts, Wouter Meulemans, Benjamin Rodatz, Bettina Speckmann
Near-Delaunay Metrics. CCCG (2021)
Kevin Buchin, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen
Uncertain Curve Simplification. CoRR (2021)
Mark de Berg, Kevin Buchin, Bart M. P. Jansen, Gerhard J. Woeginger
Fine-grained Complexity Analysis of Two Classic TSP Variants. ACM Trans. Algorithms 17 (1) (2021)
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. WAFR (2021)
Nathan van Beusekom, Kevin Buchin, Hidde Koerts, Wouter Meulemans, Benjamin Rodatz, Bettina Speckmann
Near-Delaunay Metrics. CoRR (2021)
Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken
Dots & Boxes Is PSPACE-Complete. MFCS (2021)
Kevin Buchin, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen
Uncertain Curve Simplification. MFCS (2021)
Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
Autonomous Mobile Robots: Refining the Computational Landscape. IPDPS Workshops (2021)
Kevin Buchin, Sándor P. Fekete, Alexander Hill, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs
Minimum Scan Cover and Variants - Theory and Experiments. CoRR (2021)
Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken
Dots & Boxes is PSPACE-complete. CoRR (2021)
Kevin Buchin, Sariel Har-Peled, Dániel Oláh
Sometimes Reliable Spanners of Almost Linear Size. ESA (2020)
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. CoRR (2020)
Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken, Jolan Rensen, Leo van Schooten
Dots & Polygons. CoRR (2020)
Kevin Buchin, Herman J. Haverkort, Hidde Koerts
Restricted-Weight Minimum-Dilation Spanners on Three Points. CCCG (2020)
Toon van Benthem, Kevin Buchin, Irina Kostitsyna, Stijn Slot
Designing Art Galleries (Media Exposition). SoCG (2020)
Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
Fréchet Distance for Uncertain Curves. CoRR (2020)
Kevin Buchin, Sariel Har-Peled, Dániel Oláh
A Spanner for the Day After. Discret. Comput. Geom. 64 (4) (2020)
Kevin Buchin, D. Kosolobov, Willem Sonke, Bettina Speckmann, Kevin Verbeek
Ordered Strip Packing. LATIN (2020)
Kevin Buchin, Maximilian Konzack, Wim Reddingius
Progressive simplification of polygonal curves. Comput. Geom. 88 (2020)
Kevin Buchin, Anne Driemel, Martijn Struijs
On the Hardness of Computing an Average Curve. SWAT (2020)
Milutin Brankovic, Kevin Buchin, Koen Klaren, André Nusser, Aleksandr Popov, Sampson Wong
(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping. CoRR (2020)
Milutin Brankovic, Kevin Buchin, Koen Klaren, André Nusser, Aleksandr Popov, Sampson Wong
(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping. SIGSPATIAL/GIS (2020)
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Jorren Hendriks, Erfan Hosseini Sereshgi, Vera Sacristán, Rodrigo I. Silveira, Jorrick Sleijster, Frank Staals, Carola Wenk
Improved Map Construction using Subtrajectory Clustering. LocalRec@SIGSPATIAL (2020)
Kevin Buchin, Valentin Polishchuk, Leonid Sedov, Roman Voronov
Geometric Secluded Paths and Planar Satisfiability. SoCG (2020)
Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken, Jolan Rensen, Leo van Schooten
Dots & Polygons (Media Exposition). SoCG (2020)
Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
Fréchet Distance for Uncertain Curves. ICALP (2020)
Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi
Minimum Perimeter-Sum Partitions in the Plane. Discret. Comput. Geom. 63 (2) (2020)
Kevin Buchin, Sariel Har-Peled, Dániel Oláh
Sometimes Reliable Spanners of Almost Linear Size. CoRR (2019)
Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira
Region-Based Approximation of Probability Distributions (for Visibility Between Imprecise Points Among Obstacles). Algorithmica 81 (7) (2019)
Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann
Locally correct Fréchet matchings. Comput. Geom. 76 (2019)
Maximilian Konzack, Pieter Gijsbers, Ferry Timmers, Emiel van Loon, Michel A. Westenberg, Kevin Buchin
Visual exploration of migration patterns in gull data. Inf. Vis. 18 (1) (2019)
Kevin Buchin, Anne Driemel, Martijn Struijs
On the hardness of computing an average curve. CoRR (2019)
Kevin Buchin, Pedro Machado Manhães de Castro, Olivier Devillers, Menelaos Karavelas
Hardness results on Voronoi, Laguerre and Apollonius diagrams. CCCG (2019)
Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler, Martijn Struijs
Approximating (k, ℓ)-center clustering for curves. SODA (2019)
Kevin Buchin, Anne Driemel, Natasja van de L'Isle, André Nusser
klcluster: Center-based Clustering of Trajectories. SIGSPATIAL/GIS (2019)
Kevin Buchin, Sariel Har-Peled, Dániel Oláh
A Spanner for the Day After. SoCG (2019)
Kevin Buchin, Tim Ophelders, Bettina Speckmann
SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension. SODA (2019)
Kevin Buchin, Irina Kostitsyna, Bram Custers, Martijn Struijs
A Sampling-based Strategy for Distributing Taxis in a Road Network for Occupancy Maximization (GIS Cup). SIGSPATIAL/GIS (2019)
Kevin Buchin, Jeff M. Phillips, Pingfan Tang
Approximating the Distribution of the Median and other Robust Estimators on Uncertain Data. SoCG (2018)
Sander P. A. Alewijnse, Kevin Buchin, Maike Buchin, Stef Sijben, Michel A. Westenberg
Model-Based Segmentation and Classification of Trajectories. Algorithmica 80 (8) (2018)
Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler
Approximating (k, 𝓁)-center clustering for curves. CoRR (2018)
Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
Placing your coins on a shelf. J. Comput. Geom. 9 (1) (2018)
Kevin Buchin, Maximilian Konzack, Wim Reddingius
Progressive Simplification of Polygonal Curves. CoRR (2018)
Kevin Buchin, Tim Hulshof, Dániel Oláh
𝓞(k)-robust spanners in one dimension. CoRR (2018)
Kevin Buchin, Tim Ophelders, Bettina Speckmann
SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension. CoRR (2018)
Kevin Buchin, Sariel Har-Peled, Dániel Oláh
A Spanner for the Day After. CoRR (2018)
Kevin Buchin, Tim Ophelders, Bettina Speckmann
Computing the similarity between moving curves. Comput. Geom. 73 (2018)
Kevin Buchin, Jinhee Chun, Maarten Löffler, Aleksandar Markovic, Wouter Meulemans, Yoshio Okamoto, Taichi Shiitada
Folding Free-Space Diagrams: Computing the Fréchet Distance between 1-Dimensional Curves (Multimedia Contribution). SoCG (2017)
Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi
Minimum Perimeter-Sum Partitions in the Plane. CoRR (2017)
Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin
Distribution-Sensitive Construction of the Greedy Spanner. Algorithmica 78 (1) (2017)
Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi
Range-Clustering Queries. SoCG (2017)
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Michael Horton, Stef Sijben
Compact Flow Diagrams for State Sequences. ACM J. Exp. Algorithmics 22 (2017)
Kevin Buchin, Tim Ophelders, Bettina Speckmann
Computing the Fréchet Distance between Real-Valued Surfaces. SODA (2017)
Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
Placing your Coins on a Shelf. ISAAC (2017)
Sander Beekhuis, Kevin Buchin, Thom Castermans, Thom Hurks, Willem Sonke
Ruler of the Plane - Games of Geometry (Multimedia Contribution). SoCG (2017)
Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi
Minimum Perimeter-Sum Partitions in the Plane. SoCG (2017)
Kevin Buchin, Maike Buchin, David Duran, Brittany Terese Fasy, Roel Jacobs, Vera Sacristán, Rodrigo I. Silveira, Frank Staals, Carola Wenk
Clustering Trajectories for Map Construction. SIGSPATIAL/GIS (2017)
Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
Placing your Coins on a Shelf. CoRR (2017)
Maximilian Konzack, Thomas J. McKetterick, Tim Ophelders, Maike Buchin, Luca Giuggioli, Jed A. Long, Trisalyn A. Nelson, Michel A. Westenberg, Kevin Buchin
Visual analytics of delays and interaction in movement data. Int. J. Geogr. Inf. Sci. 31 (2) (2017)
Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer
Four Soviets Walk the Dog: Improved Bounds for Computing the Fréchet Distance. Discret. Comput. Geom. 58 (1) (2017)
Kevin Buchin, Yago Diez, Tom van Diggelen, Wouter Meulemans
Efficient trajectory queries under the Fréchet distance (GIS Cup). SIGSPATIAL/GIS (2017)
Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi
Range-Clustering Queries. CoRR (2017)
Kevin Buchin, David Eppstein, Maarten Löffler, Martin Nöllenburg, Rodrigo I. Silveira
Adjacency-preserving spatial treemaps. J. Comput. Geom. 7 (1) (2016)
Kevin Buchin, Daan Creemers, Andrea Lazzarotto, Bettina Speckmann, Jules Wulms
Geo word clouds. PacificVis (2016)
Mark de Berg, Kevin Buchin, Bart M. P. Jansen, Gerhard J. Woeginger
Fine-Grained Complexity Analysis of Two Classic TSP Variants. ICALP (2016)
Kevin Buchin, Wouter Meulemans, André van Renssen, Bettina Speckmann
Area-Preserving Simplification and Schematization of Polygonal Subdivisions. ACM Trans. Spatial Algorithms Syst. 2 (1) (2016)

Kevin Buchin.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Kevin Buchin