Kevin Buchin
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
54
Venues
17
Active years
2007–2026
Best venue rank
A*
Where they publish
Papers
54 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ESA | Sparse Oriented Spanners in Metric Spaces. | Sujoy Bhore, Ahmad Biniaz, Kevin Buchin, Jean-Lou De Carufel, Antonia Kalb, Anil Maheshwari, Saeed Odak, Carolin Rehs, Michiel Smid |
| 2026 | ESA | On Small Pair Decompositions for Point Sets. | Kevin Buchin, Jacobus Conradi, Sariel Har-Peled, Antonia Kalb, Abhiruk Lahiri, Lukas Pltz, Carolin Rehs, Sampson Wong |
| 2026 | ESA | Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams. | Kevin Buchin, Mark Joachim Krallmann, Frank Staals |
| 2026 | ICALP | A Constant-Factor Approximation for Continuous Dynamic Time Warping in 2D. | Kevin Buchin, Maike Buchin, Jan Erik Swiadek, Sampson Wong |
| 2026 | WALCOM | Fundamentals of Computing Continuous Dynamic Time Warping in 2D Under Different Norms. | Kevin Buchin, Maike Buchin, Jan Erik Swiadek, Sampson Wong |
| 2025 | ICALP | Faster Frchet Distance Under Transformations. | Kevin Buchin, Maike Buchin, Zijin Huang, Andr Nusser, Sampson Wong |
| 2025 | SOFSEM | Orienteering (with Time Windows) on Restricted Graph Classes. | Kevin Buchin, Mart Hagedoorn, Guangping Li, Carolin Rehs |
| 2024 | ESA | Bicriteria Approximation for Minimum Dilation Graph Augmentation. | Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Sampson Wong |
| 2024 | SIROCCO | Multi-agent Online Graph Exploration on Cycles and Tadpole Graphs. | Erik van den Akker, Kevin Buchin, Klaus-Tycho Foerster |
| 2023 | ESA | Oriented Spanners. | Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, Andr van Renssen, Sampson Wong |
| 2023 | SOFSEM | Morphing Planar Graph Drawings Through 3D. | Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Lffler, Tim Ophelders, Alexander Wolff |
| 2023 | WADS | On Length-Sensitive Frchet Similarity. | Kevin Buchin, Brittany Terese Fasy, Erfan Hosseini Sereshgi, Carola Wenk |
| 2022 | ISAAC | Segment Visibility Counting Queries in Polygons. | Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Lffler, Aleksandr Popov, Marcel Roeloffzen, Frank Staals |
| 2022 | SIROCCO | 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 |
| 2021 | MFCS | Dots & Boxes Is PSPACE-Complete. | Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken |
| 2021 | MFCS | Uncertain Curve Simplification. | Kevin Buchin, Maarten Lffler, Aleksandr Popov, Marcel Roeloffzen |
| 2021 | WADS | Computing the Frchet Distance Between Uncertain Curves in One Dimension. | Kevin Buchin, Maarten Lffler, Tim Ophelders, Aleksandr Popov, Jrme Urhausen, Kevin Verbeek |
| 2021 | WAFR | Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. | Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Lffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang |
| 2020 | ESA | Sometimes Reliable Spanners of Almost Linear Size. | Kevin Buchin, Sariel Har-Peled, Dniel Olh |
| 2020 | ICALP | Frchet Distance for Uncertain Curves. | Kevin Buchin, Chenglin Fan, Maarten Lffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen |
| 2020 | LATIN | Ordered Strip Packing. | Kevin Buchin, Dmitry Kosolobov, Willem Sonke, Bettina Speckmann, Kevin Verbeek |
| 2019 | SODA | Approximating (k, ℓ)-center clustering for curves. | Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Lffler, Martijn Struijs |
| 2019 | SODA | SETH Says: Weak Frchet Distance is Faster, but only if it is Continuous and in One Dimension. | Kevin Buchin, Tim Ophelders, Bettina Speckmann |
| 2017 | ISAAC | Placing your Coins on a Shelf. | Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn |
| 2017 | SODA | Computing the Frchet Distance between Real-Valued Surfaces. | Kevin Buchin, Tim Ophelders, Bettina Speckmann |
| 2016 | ICALP | Fine-Grained Complexity Analysis of Two Classic TSP Variants. | Mark de Berg, Kevin Buchin, Bart M. P. Jansen, Gerhard J. Woeginger |
| 2015 | ALENEX | Region-based Approximation Algorithms for Visibility between Imprecise Locations. | Kevin Buchin, Irina Kostitsyna, Maarten Lffler, Rodrigo I. Silveira |
| 2015 | ESA | Computing the Similarity Between Moving Curves. | Kevin Buchin, Tim Ophelders, Bettina Speckmann |
| 2014 | Algosensors | Interference Minimization in Asymmetric Sensor Networks. | Yves Brise, Kevin Buchin, Dustin Eversmann, Michael Hoffmann, Wolfgang Mulzer |
| 2014 | SODA | Four Soviets Walk the Dog - with an Application to Alt's Conjecture. | Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer |
| 2013 | ESA | Computing the Greedy Spanner in Linear Space. | Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin |
| 2013 | ESA | Computing the Frchet Distance with a Retractable Leash. | Kevin Buchin, Maike Buchin, Rolf van Leusden, Wouter Meulemans, Wolfgang Mulzer |
| 2013 | ESA | Vertex Deletion for 3D Delaunay Triangulations. | Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Richard Shewchuk |
| 2013 | ISAAC | Dynamic Point Labeling is Strongly PSPACE-Complete. | Kevin Buchin, Dirk H. P. Gerrits |
| 2013 | WADS | Trajectory Grouping Structure. | Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals |
| 2012 | ESA | Locally Correct Frchet Matchings. | Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann |
| 2011 | GD | Shortest-Paths Preserving Metro Maps. | Tal Milea, Okke Schrijvers, Kevin Buchin, Herman J. Haverkort |
| 2011 | ISAAC | Angle-Restricted Steiner Arborescences for Flow Map Layout. | Kevin Buchin, Bettina Speckmann, Kevin Verbeek |
| 2011 | WADS | Adjacency-Preserving Spatial Treemaps. | Kevin Buchin, David Eppstein, Maarten Lffler, Martin Nllenburg, Rodrigo I. Silveira |
| 2010 | ESA | Median Trajectories. | Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Lffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma |
| 2010 | ESA | Frchet Distance of Surfaces: Some Simple Hard Cases. | Kevin Buchin, Maike Buchin, Andr Schulz |
| 2010 | ESA | On the Number of Spanning Trees a Planar Graph Can Have. | Kevin Buchin, Andr Schulz |
| 2010 | GD | Optimizing Regular Edge Labelings. | Kevin Buchin, Bettina Speckmann, Sander Verdonschot |
| 2009 | ESA | Constructing Delaunay Triangulations along Space-Filling Curves. | Kevin Buchin |
| 2009 | FOCS | Delaunay Triangulations in O(sort(n)) Time and More. | Kevin Buchin, Wolfgang Mulzer |
| 2009 | GD | On Planar Supports for Hypergraphs. | Kevin Buchin, Marc J. van Kreveld, Henk Meijer, Bettina Speckmann, Kevin Verbeek |
| 2009 | SODA | Exact algorithms for partial curve matching via the Frchet distance. | Kevin Buchin, Maike Buchin, Yusu Wang |
| 2009 | WADS | Connect the Dot: Computing Feed-Links with Minimum Dilation. | Boris Aronov, Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Lffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann |
| 2009 | WADS | Delaunay Triangulation of Imprecise Points Simplified and Extended. | Kevin Buchin, Maarten Lffler, Pat Morin, Wolfgang Mulzer |
| 2008 | COCOON | Voronoi Diagram of Polygonal Chains under the Discrete Frchet Distance. | Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu |
| 2008 | GD | Drawing (Complete) Binary Tanglegrams. | Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff |
| 2008 | ISAAC | Detecting Commuting Patterns by Clustering Subtrajectories. | Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Lffler, Jun Luo |
| 2008 | SDH | Clusters in Aggregated Health Data. | Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Lffler, Jun Luo, Rodrigo I. Silveira |
| 2007 | COCOON | On the Number of Cycles in Planar Graphs. | Kevin Buchin, Christian Knauer, Klaus Kriegel, Andr Schulz, Raimund Seidel |