Kevin Buchin - RankMe

235 papers A* 30A 14B 22C 4Misc 2Journal 119Unranked 43

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Compatible Triangulations of Simple Polygons. CoRR Peyman Afshani, Boris Aronov, Kevin Buchin, Maike Buchin, Otfried Cheong, Katharina Klost, Carolin Rehs, Günter Rote
2026	J	`jnl`	Computing L CoRR Sebastian Angrick, Kevin Buchin, Geri Gokaj, Marvin Künnemann
2026	B	`conf`	Fundamentals of Computing Continuous Dynamic Time Warping in 2D Under Different Norms. WALCOM Kevin Buchin, Maike Buchin, Jan Erik Swiadek, Sampson Wong
2026	J	`jnl`	On Small Pair Decompositions for Point Sets. CoRR Kevin Buchin, Jacobus Conradi, Sariel Har-Peled, Antonia Kalb, Abhiruk Lahiri, Lukas Plätz, Carolin Rehs
2026	J	`jnl`	Oriented Spanners. Algorithmica Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong
2025	A*	`conf`	Computing Oriented Spanners and Their Dilation. SoCG Kevin Buchin, Antonia Kalb, Anil Maheshwari, Saeed Odak, Carolin Rehs, Michiel Smid, Sampson Wong
2025	J	`jnl`	Computing continuous dynamic time warping of time series in polynomial time. J. Comput. Geom. Kevin Buchin, André Nusser, Sampson Wong
2025	A*	`conf`	Faster Fréchet Distance Under Transformations. ICALP Kevin Buchin, Maike Buchin, Zijin Huang, André Nusser, Sampson Wong
2025	J	`jnl`	Faster Fréchet Distance under Transformations. CoRR Kevin Buchin, Maike Buchin, Zijin Huang, André Nusser, Sampson Wong
2025	J	`jnl`	Fundamentals of Computing Continuous Dynamic Time Warping in 2D under Different Norms. CoRR Kevin Buchin, Maike Buchin, Jan Erik Swiadek, Sampson Wong
2025	A*	`conf`	Geometric Spanners of Bounded Tree-Width. SoCG Kevin Buchin, Carolin Rehs, Torben Scheele
2025	J	`jnl`	On the computational power of energy-constrained mobile robots. Inf. Comput. Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
2025	—	`conf`	Orienteering (with Time Windows) on Restricted Graph Classes. SOFSEM (1) Kevin Buchin, Mart Hagedoorn, Guangping Li, Carolin Rehs
2025	A*	`conf`	Reconfiguration of Unit Squares and Disks: PSPACE-Hardness in Simple Settings. SoCG Mikkel Abrahamsen, Kevin Buchin, Maike Buchin, Linda Kleist, Maarten Löffler, Lena Schlipf, André Schulz, Jack Stade
2025	J	`jnl`	Roadster: Improved algorithms for subtrajectory clustering and map construction. Comput. Geosci. Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Jorren Hendriks, Erfan Hosseini Sereshgi, Rodrigo I. Silveira, Jorrick Sleijster, Frank Staals, Carola Wenk
2024	A	`conf`	Bicriteria Approximation for Minimum Dilation Graph Augmentation. ESA Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Sampson Wong
2024	J	`jnl`	Bicriteria approximation for minimum dilation graph augmentation. CoRR Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Sampson Wong
2024	A*	`conf`	Computing Maximum Polygonal Packings in Convex Polygons Using Best-Fit, Genetic Algorithms and ILPs (CG Challenge). SoCG Alkan Atak, Kevin Buchin, Mart Hagedoorn, Jona Heinrichs, Karsten Hogreve, Guangping Li, Patrick Pawelczyk
2024	J	`jnl`	Computing Oriented Spanners and their Dilation. CoRR Kevin Buchin, Antonia Kalb, Anil Maheshwari, Saeed Odak, Michiel Smid, Carolin Rehs, Sampson Wong
2024	—	`conf`	Discretized Random Walk Models for Efficient Movement Interpolation. SIGSPATIAL/GIS Kevin Buchin, Mart Hagedoorn, Alexander Korn
2024	—	`conf`	Dynamic L-Budget Clustering of Curves. SWAT Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Lukas Plätz, Lea Thiel, Sampson Wong
2024	—	`conf`	Experimental analysis of oriented spanners on one-dimensional point sets. CCCG Antonia Kalb, Kevin Buchin, Carolin Rehs, Guangping Li
2024	J	`jnl`	Geometric spanners of bounded tree-width. CoRR Kevin Buchin, Carolin Rehs, Torben Scheele
2024	J	`jnl`	Graph Sampling for Map Comparison. ACM Trans. Spatial Algorithms Syst. Jordi Aguilar, Kevin Buchin, Maike Buchin, Erfan Hosseini Sereshgi, Rodrigo I. Silveira, Carola Wenk
2024	A*	`conf`	Map-Matching Queries Under Fréchet Distance on Low-Density Spanners. SoCG Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Aleksandr Popov, Sampson Wong
2024	J	`jnl`	Map-Matching Queries under Fréchet Distance on Low-Density Spanners. CoRR Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Aleksandr Popov, Sampson Wong
2024	J	`jnl`	Multi-Agent Online Graph Exploration on Cycles and Tadpole Graphs. CoRR Erik van den Akker, Kevin Buchin, Klaus-Tycho Foerster
2024	B	`conf`	Multi-agent Online Graph Exploration on Cycles and Tadpole Graphs. SIROCCO Erik van den Akker, Kevin Buchin, Klaus-Tycho Foerster
2024	J	`jnl`	Orienteering (with Time Windows) on Restricted Graph Classes. CoRR Kevin Buchin, Mart Hagedoorn, Guangping Li, Carolin Rehs
2024	J	`jnl`	Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings. CoRR Mikkel Abrahamsen, Kevin Buchin, Maike Buchin, Linda Kleist, Maarten Löffler, Lena Schlipf, André Schulz, Jack Stade
2023	J	`jnl`	Computing the Fréchet distance between uncertain curves in one dimension. Comput. Geom. Kevin Buchin, Maarten Löffler, Tim Ophelders, Aleksandr Popov, Jérôme Urhausen, Kevin Verbeek
2023	J	`jnl`	Editorial. Comput. Geom. Kevin Buchin
2023	J	`jnl`	Fréchet Distance for Uncertain Curves. ACM Trans. Algorithms Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
2023	J	`jnl`	Guest Editors' Foreword. Discret. Comput. Geom. Kevin Buchin, Éric Colin de Verdière
2023	B	`conf`	Morphing Planar Graph Drawings Through 3D. SOFSEM Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
2023	J	`jnl`	Morphing Planar Graph Drawings Through 3D. Comput. Geom. Topol. Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
2023	B	`conf`	On Length-Sensitive Fréchet Similarity. WADS Kevin Buchin, Brittany Terese Fasy, Erfan Hosseini Sereshgi, Carola Wenk
2023	A	`conf`	Oriented Spanners. ESA Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong
2023	J	`jnl`	Oriented Spanners. CoRR Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong
2022	A*	`conf`	Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time. SoCG Kevin Buchin, André Nusser, Sampson Wong
2022	J	`jnl`	Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time. CoRR Kevin Buchin, André Nusser, Sampson Wong
2022	J	`jnl`	Constructing L∞ Voronoi Diagrams in 2D and 3D. Comput. Graph. Forum Dennis R. Bukenberger, Kevin Buchin, Mario Botsch
2022	J	`jnl`	Minimum Scan Cover and Variants: Theory and Experiments. ACM J. Exp. Algorithmics Kevin Buchin, Alexander Hill, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs
2022	J	`jnl`	Morphing Planar Graph Drawings Through 3D. CoRR Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
2022	A*	`conf`	On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem. SoCG Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
2022	J	`jnl`	On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem. CoRR Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
2022	B	`conf`	On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis. SIROCCO Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
2022	J	`jnl`	On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis. CoRR Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
2022	B	`conf`	Segment Visibility Counting Queries in Polygons. ISAAC Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen, Frank Staals
2022	J	`jnl`	Segment Visibility Counting Queries in Polygons. CoRR Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen, Frank Staals
2022	J	`jnl`	Sometimes reliable spanners of almost linear size. J. Comput. Geom. Kevin Buchin, Sariel Har-Peled, Dániel Oláh
2022	—	`conf`	Tour4Me: a framework for customized tour planning algorithms. SIGSPATIAL/GIS Kevin Buchin, Mart Hagedoorn, Guangping Li
2022	A*	`conf`	Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds. SoCG Bahareh Banyassady, Mark de Berg, Karl Bringmann, Kevin Buchin, Henning Fernau, Dan Halperin, Irina Kostitsyna, Yoshio Okamoto, Stijn Slot
2022	J	`jnl`	Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds. CoRR Bahareh Banyassady, Mark de Berg, Karl Bringmann, Kevin Buchin, Henning Fernau, Dan Halperin, Irina Kostitsyna, Yoshio Okamoto, Stijn Slot
2021	A*	`ed.`	37th International Symposium on Computational Geometry, SoCG 2021, Buffalo, NY, USA (Virtual Conference), June 7-11, 2021 SoCG Kevin Buchin, Éric Colin de Verdière
2021	C	`conf`	Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. WAFR Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
2021	—	`conf`	Autonomous Mobile Robots: Refining the Computational Landscape. IPDPS Workshops Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
2021	B	`conf`	Computing the Fréchet Distance Between Uncertain Curves in One Dimension. WADS Kevin Buchin, Maarten Löffler, Tim Ophelders, Aleksandr Popov, Jérôme Urhausen, Kevin Verbeek
2021	J	`jnl`	Computing the Fréchet Distance Between Uncertain Curves in One Dimension. CoRR Kevin Buchin, Maarten Löffler, Tim Ophelders, Aleksandr Popov, Jérôme Urhausen, Kevin Verbeek
2021	B	`conf`	Dots & Boxes Is PSPACE-Complete. MFCS Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken
2021	J	`jnl`	Dots & Boxes is PSPACE-complete. CoRR Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken
2021	J	`jnl`	Fine-grained Complexity Analysis of Two Classic TSP Variants. ACM Trans. Algorithms Mark de Berg, Kevin Buchin, Bart M. P. Jansen, Gerhard J. Woeginger
2021	B	`conf`	Minimum Scan Cover and Variants - Theory and Experiments. SEA Kevin Buchin, Sándor P. Fekete, Alexander Hill, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs
2021	J	`jnl`	Minimum Scan Cover and Variants - Theory and Experiments. CoRR Kevin Buchin, Sándor P. Fekete, Alexander Hill, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs
2021	—	`conf`	Near-Delaunay Metrics. CCCG Nathan van Beusekom, Kevin Buchin, Hidde Koerts, Wouter Meulemans, Benjamin Rodatz, Bettina Speckmann
2021	J	`jnl`	Near-Delaunay Metrics. CoRR Nathan van Beusekom, Kevin Buchin, Hidde Koerts, Wouter Meulemans, Benjamin Rodatz, Bettina Speckmann
2021	B	`conf`	Uncertain Curve Simplification. MFCS Kevin Buchin, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen
2021	J	`jnl`	Uncertain Curve Simplification. CoRR Kevin Buchin, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen
2020	—	`conf`	(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping. SIGSPATIAL/GIS Milutin Brankovic, Kevin Buchin, Koen Klaren, André Nusser, Aleksandr Popov, Sampson Wong
2020	J	`jnl`	(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping. CoRR Milutin Brankovic, Kevin Buchin, Koen Klaren, André Nusser, Aleksandr Popov, Sampson Wong
2020	J	`jnl`	A Spanner for the Day After. Discret. Comput. Geom. Kevin Buchin, Sariel Har-Peled, Dániel Oláh
2020	J	`jnl`	Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. CoRR Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
2020	A*	`conf`	Designing Art Galleries (Media Exposition). SoCG Toon van Benthem, Kevin Buchin, Irina Kostitsyna, Stijn Slot
2020	A*	`conf`	Dots & Polygons (Media Exposition). SoCG Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken, Jolan Rensen, Leo van Schooten
2020	J	`jnl`	Dots & Polygons. CoRR Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken, Jolan Rensen, Leo van Schooten
2020	A*	`conf`	Fréchet Distance for Uncertain Curves. ICALP Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
2020	J	`jnl`	Fréchet Distance for Uncertain Curves. CoRR Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
2020	A*	`conf`	Geometric Secluded Paths and Planar Satisfiability. SoCG Kevin Buchin, Valentin Polishchuk, Leonid Sedov, Roman Voronov
2020	—	`conf`	Improved Map Construction using Subtrajectory Clustering. LocalRec@SIGSPATIAL Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Jorren Hendriks, Erfan Hosseini Sereshgi, Vera Sacristán, Rodrigo I. Silveira, Jorrick Sleijster, Frank Staals, Carola Wenk
2020	J	`jnl`	Minimum Perimeter-Sum Partitions in the Plane. Discret. Comput. Geom. Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi
2020	—	`conf`	On the Hardness of Computing an Average Curve. SWAT Kevin Buchin, Anne Driemel, Martijn Struijs
2020	B	`conf`	Ordered Strip Packing. LATIN Kevin Buchin, Dmitry Kosolobov, Willem Sonke, Bettina Speckmann, Kevin Verbeek
2020	J	`jnl`	Progressive simplification of polygonal curves. Comput. Geom. Kevin Buchin, Maximilian Konzack, Wim Reddingius
2020	—	`conf`	Restricted-Weight Minimum-Dilation Spanners on Three Points. CCCG Kevin Buchin, Herman J. Haverkort, Hidde Koerts
2020	A	`conf`	Sometimes Reliable Spanners of Almost Linear Size. ESA Kevin Buchin, Sariel Har-Peled, Dániel Oláh
2019	—	`conf`	A Sampling-based Strategy for Distributing Taxis in a Road Network for Occupancy Maximization (GIS Cup). SIGSPATIAL/GIS Kevin Buchin, Irina Kostitsyna, Bram Custers, Martijn Struijs
2019	A*	`conf`	A Spanner for the Day After. SoCG Kevin Buchin, Sariel Har-Peled, Dániel Oláh
2019	A*	`conf`	Approximating (k, ℓ)-center clustering for curves. SODA Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler, Martijn Struijs
2019	—	`conf`	Hardness results on Voronoi, Laguerre and Apollonius diagrams. CCCG Kevin Buchin, Pedro Machado Manhães de Castro, Olivier Devillers, Menelaos Karavelas
2019	J	`jnl`	Locally correct Fréchet matchings. Comput. Geom. Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann
2019	J	`jnl`	On the hardness of computing an average curve. CoRR Kevin Buchin, Anne Driemel, Martijn Struijs
2019	J	`jnl`	Region-Based Approximation of Probability Distributions (for Visibility Between Imprecise Points Among Obstacles). Algorithmica Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira
2019	A*	`conf`	SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension. SODA Kevin Buchin, Tim Ophelders, Bettina Speckmann
2019	J	`jnl`	Sometimes Reliable Spanners of Almost Linear Size. CoRR Kevin Buchin, Sariel Har-Peled, Dániel Oláh
2019	J	`jnl`	Visual exploration of migration patterns in gull data. Inf. Vis. Maximilian Konzack, Pieter Gijsbers, Ferry Timmers, Emiel van Loon, Michel A. Westenberg, Kevin Buchin
2019	—	`conf`	klcluster: Center-based Clustering of Trajectories. SIGSPATIAL/GIS Kevin Buchin, Anne Driemel, Natasja van de L'Isle, André Nusser
2018	J	`jnl`	A Spanner for the Day After. CoRR Kevin Buchin, Sariel Har-Peled, Dániel Oláh
2018	J	`jnl`	Approximating (k, 𝓁)-center clustering for curves. CoRR Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler
2018	A*	`conf`	Approximating the Distribution of the Median and other Robust Estimators on Uncertain Data. SoCG Kevin Buchin, Jeff M. Phillips, Pingfan Tang
2018	J	`jnl`	Computing the similarity between moving curves. Comput. Geom. Kevin Buchin, Tim Ophelders, Bettina Speckmann
2018	J	`jnl`	Model-Based Segmentation and Classification of Trajectories. Algorithmica Sander P. A. Alewijnse, Kevin Buchin, Maike Buchin, Stef Sijben, Michel A. Westenberg
2018	J	`jnl`	Placing your coins on a shelf. J. Comput. Geom. Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
2018	J	`jnl`	Progressive Simplification of Polygonal Curves. CoRR Kevin Buchin, Maximilian Konzack, Wim Reddingius
2018	J	`jnl`	SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension. CoRR Kevin Buchin, Tim Ophelders, Bettina Speckmann
2018	J	`jnl`	𝓞(k)-robust spanners in one dimension. CoRR Kevin Buchin, Tim Hulshof, Dániel Oláh
2017	—	`conf`	Clustering Trajectories for Map Construction. SIGSPATIAL/GIS Kevin Buchin, Maike Buchin, David Duran, Brittany Terese Fasy, Roel Jacobs, Vera Sacristán, Rodrigo I. Silveira, Frank Staals, Carola Wenk
2017	J	`jnl`	Compact Flow Diagrams for State Sequences. ACM J. Exp. Algorithmics Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Michael Horton, Stef Sijben
2017	A*	`conf`	Computing the Fréchet Distance between Real-Valued Surfaces. SODA Kevin Buchin, Tim Ophelders, Bettina Speckmann
2017	J	`jnl`	Distribution-Sensitive Construction of the Greedy Spanner. Algorithmica Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin
2017	—	`conf`	Efficient trajectory queries under the Fréchet distance (GIS Cup). SIGSPATIAL/GIS Kevin Buchin, Yago Diez, Tom van Diggelen, Wouter Meulemans
2017	A*	`conf`	Folding Free-Space Diagrams: Computing the Fréchet Distance between 1-Dimensional Curves (Multimedia Contribution). SoCG Kevin Buchin, Jinhee Chun, Maarten Löffler, Aleksandar Markovic, Wouter Meulemans, Yoshio Okamoto, Taichi Shiitada
2017	J	`jnl`	Four Soviets Walk the Dog: Improved Bounds for Computing the Fréchet Distance. Discret. Comput. Geom. Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer
2017	A*	`conf`	Minimum Perimeter-Sum Partitions in the Plane. SoCG Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi
2017	J	`jnl`	Minimum Perimeter-Sum Partitions in the Plane. CoRR Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi
2017	B	`conf`	Placing your Coins on a Shelf. ISAAC Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
2017	J	`jnl`	Placing your Coins on a Shelf. CoRR Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
2017	A*	`conf`	Range-Clustering Queries. SoCG Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi
2017	J	`jnl`	Range-Clustering Queries. CoRR Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi
2017	A*	`conf`	Ruler of the Plane - Games of Geometry (Multimedia Contribution). SoCG Sander Beekhuis, Kevin Buchin, Thom Castermans, Thom Hurks, Willem Sonke
2017	J	`jnl`	Visual analytics of delays and interaction in movement data. Int. J. Geogr. Inf. Sci. Maximilian Konzack, Thomas J. McKetterick, Tim Ophelders, Maike Buchin, Luca Giuggioli, Jed A. Long, Trisalyn A. Nelson, Michel A. Westenberg, Kevin Buchin
2016	J	`jnl`	Adjacency-preserving spatial treemaps. J. Comput. Geom. Kevin Buchin, David Eppstein, Maarten Löffler, Martin Nöllenburg, Rodrigo I. Silveira
2016	J	`jnl`	Area-Preserving Simplification and Schematization of Polygonal Subdivisions. ACM Trans. Spatial Algorithms Syst. Kevin Buchin, Wouter Meulemans, André van Renssen, Bettina Speckmann
2016	B	`conf`	Compact Flow Diagrams for State Sequences. SEA Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Michael Horton, Stef Sijben
2016	J	`jnl`	Compact Flow Diagrams for State Sequences. CoRR Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Michael Horton, Stef Sijben
2016	J	`jnl`	Computing the Fréchet Distance with a Retractable Leash. Discret. Comput. Geom. Kevin Buchin, Maike Buchin, Rolf van Leusden, Wouter Meulemans, Wolfgang Mulzer
2016	A*	`conf`	Fine-Grained Complexity Analysis of Two Classic TSP Variants. ICALP Mark de Berg, Kevin Buchin, Bart M. P. Jansen, Gerhard J. Woeginger
2016	J	`jnl`	Fine-Grained Complexity Analysis of Two Classic TSP Variants. CoRR Mark de Berg, Kevin Buchin, Bart M. P. Jansen, Gerhard J. Woeginger
2016	B	`conf`	Geo word clouds. PacificVis Kevin Buchin, Daan Creemers, Andrea Lazzarotto, Bettina Speckmann, Jules Wulms
2015	B	`conf`	Analyzing delays in trajectories. PacificVis Maximilian Konzack, Thomas J. McKetterick, Georgina Wilcox, Maike Buchin, Luca Giuggioli, Joachim Gudmundsson, Michel A. Westenberg, Kevin Buchin
2015	J	`jnl`	Angle-Restricted Steiner Arborescences for Flow Map Layout. Algorithmica Kevin Buchin, Bettina Speckmann, Kevin Verbeek
2015	J	`jnl`	Computing the Greedy Spanner in Linear Space. Algorithmica Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin
2015	A	`conf`	Computing the Similarity Between Moving Curves. ESA Kevin Buchin, Tim Ophelders, Bettina Speckmann
2015	J	`jnl`	Computing the Similarity Between Moving Curves. CoRR Kevin Buchin, Tim Ophelders, Bettina Speckmann
2015	J	`jnl`	Mosaic Drawings and Cartograms. Comput. Graph. Forum Rafael G. Cano, Kevin Buchin, Thom Castermans, Astrid Pieterse, Willem Sonke, Bettina Speckmann
2015	J	`jnl`	Progressive geometric algorithms. J. Comput. Geom. Sander P. A. Alewijnse, Timur M. Bagautdinov, Mark de Berg, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin, Michel A. Westenberg
2015	—	`conf`	Real-time collision detection for multiple packaging robots using monotonicity of configuration subspaces. CASE Ronald van Zon, Diego Escudero, Dan Halperin, Igor Jovanovic, Raffaelle Vito, Rodrigo I. Silveira, Kevin Buchin
2015	A	`conf`	Region-based Approximation Algorithms for Visibility between Imprecise Locations. ALENEX Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira
2015	J	`jnl`	Stacked space-time densities: a geovisualisation approach to explore dynamics of space use over time. GeoInformatica Urska Demsar, Kevin Buchin, E. Emiel van Loon, Judy Shamoun-Baranes
2015	J	`jnl`	Trajectory grouping structure. J. Comput. Geom. Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
2014	A*	`conf`	A Framework for Computing the Greedy Spanner. SoCG Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin
2014	—	`conf`	A framework for trajectory segmentation by stable criteria. SIGSPATIAL/GIS Sander P. A. Alewijnse, Kevin Buchin, Maike Buchin, Andrea Kölzsch, Helmut Kruckenberg, Michel A. Westenberg
2014	J	`jnl`	Distribution-Sensitive Construction of the Greedy Spanner. CoRR Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin
2014	J	`jnl`	Dynamic Point Labeling is Strongly PSPACE-Complete. Int. J. Comput. Geom. Appl. Kevin Buchin, Dirk H. P. Gerrits
2014	A*	`conf`	Four Soviets Walk the Dog - with an Application to Alt's Conjecture. SODA Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer
2014	C	`conf`	Interference Minimization in Asymmetric Sensor Networks. ALGOSENSORS Yves Brise, Kevin Buchin, Dustin Eversmann, Michael Hoffmann, Wolfgang Mulzer
2014	J	`jnl`	Interference Minimization in Asymmetric Sensor Networks. CoRR Yves Brise, Kevin Buchin, Dustin Eversmann, Michael Hoffmann, Wolfgang Mulzer
2014	J	`jnl`	On the Number of Regular Edge Labelings. Discret. Math. Theor. Comput. Sci. Kevin Buchin, Bettina Speckmann, Sander Verdonschot
2014	A*	`conf`	Progressive Geometric Algorithms. SoCG Sander P. A. Alewijnse, Timur M. Bagautdinov, Mark de Berg, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin, Michel A. Westenberg
2014	J	`jnl`	Region-based approximation of probability distributions (for visibility between imprecise points among obstacles). CoRR Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira
2014	J	`jnl`	Reprint of: Memory-constrained algorithms for simple polygons. Comput. Geom. Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
2014	A*	`conf`	Trajectory Grouping Structure: the Video. SoCG Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
2014	—	`conf`	Travel-Time Maps: Linear Cartograms with Fixed Vertex Locations. GIScience Kevin Buchin, Arthur van Goethem, Michael Hoffmann, Marc J. van Kreveld, Bettina Speckmann
2013	A	`conf`	Computing the Fréchet Distance with a Retractable Leash. ESA Kevin Buchin, Maike Buchin, Rolf van Leusden, Wouter Meulemans, Wolfgang Mulzer
2013	J	`jnl`	Computing the Fréchet Distance with a Retractable Leash. CoRR Kevin Buchin, Maike Buchin, Rolf van Leusden, Wouter Meulemans, Wolfgang Mulzer
2013	A	`conf`	Computing the Greedy Spanner in Linear Space. ESA Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin
2013	J	`jnl`	Computing the Greedy Spanner in Linear Space. CoRR Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin
2013	—	`conf`	Delaunay Triangulations on the Word RAM: Towards a Practical Worst-Case Optimal Algorithm. ISVD Okke Schrijvers, Frits van Bommel, Kevin Buchin
2013	B	`conf`	Dynamic Point Labeling is Strongly PSPACE-Complete. ISAAC Kevin Buchin, Dirk H. P. Gerrits
2013	J	`jnl`	Median Trajectories. Algorithmica Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma
2013	J	`jnl`	Memory-constrained algorithms for simple polygons. Comput. Geom. Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
2013	B	`conf`	Trajectory Grouping Structure. WADS Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
2013	J	`jnl`	Trajectory Grouping Structures CoRR Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
2013	A	`conf`	Vertex Deletion for 3D Delaunay Triangulations. ESA Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Richard Shewchuk
2012	—	`conf`	Detecting movement patterns using Brownian bridges. SIGSPATIAL/GIS Kevin Buchin, Stef Sijben, T. Jean Marie Arseneau, Erik P. Willems
2012	J	`jnl`	Drawing (Complete) Binary Tanglegrams - Hardness, Approximation, Fixed-Parameter Tractability. Algorithmica Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff
2012	—	`conf`	Evolution Strategies for Optimizing Rectangular Cartograms. GIScience Kevin Buchin, Bettina Speckmann, Sander Verdonschot
2012	J	`jnl`	Four Soviets Walk the Dog - with an Application to Alt's Conjecture CoRR Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer
2012	J	`jnl`	Locally Correct Frechet Matchings CoRR Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann
2012	A	`conf`	Locally Correct Fréchet Matchings. ESA Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann
2012	J	`jnl`	Processing aggregated data: the location of clusters in health data. GeoInformatica Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira
2012	J	`jnl`	Rolling Block Mazes are PSPACE-complete. Inf. Media Technol. Kevin Buchin, Maike Buchin
2012	J	`jnl`	Rolling Block Mazes are PSPACE-complete. J. Inf. Process. Kevin Buchin, Maike Buchin
2012	J	`jnl`	Vectors in a box. Math. Program. Kevin Buchin, Jirí Matousek, Robin A. Moser, Dömötör Pálvölgyi
2011	—	`conf`	A new method for subdivision simplification with applications to urban-area generalization. GIS Kevin Buchin, Wouter Meulemans, Bettina Speckmann
2011	—	`conf`	A splitting line model for directional relations. GIS Kevin Buchin, Vincent J. J. Kusters, Bettina Speckmann, Frank Staals, Bogdan Vasilescu
2011	J	`jnl`	Adjacency-Preserving Spatial Treemaps CoRR Kevin Buchin, David Eppstein, Maarten Löffler, Martin Nöllenburg, Rodrigo I. Silveira
2011	B	`conf`	Adjacency-Preserving Spatial Treemaps. WADS Kevin Buchin, David Eppstein, Maarten Löffler, Martin Nöllenburg, Rodrigo I. Silveira
2011	J	`jnl`	Angle-Restricted Steiner Arborescences for Flow Map Layout CoRR Kevin Buchin, Bettina Speckmann, Kevin Verbeek
2011	B	`conf`	Angle-Restricted Steiner Arborescences for Flow Map Layout. ISAAC Kevin Buchin, Bettina Speckmann, Kevin Verbeek
2011	J	`jnl`	Connect the dot: Computing feed-links for network extension. J. Spatial Inf. Sci. 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
2011	J	`jnl`	Delaunay triangulations in J. ACM Kevin Buchin, Wolfgang Mulzer
2011	J	`jnl`	Detecting Commuting Patterns by Clustering Subtrajectories. Int. J. Comput. Geom. Appl. Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Löffler, Jun Luo
2011	J	`jnl`	Finding long and similar parts of trajectories. Comput. Geom. Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Jun Luo
2011	J	`jnl`	Flow Map Layout via Spiral Trees. IEEE Trans. Vis. Comput. Graph. Kevin Buchin, Bettina Speckmann, Kevin Verbeek
2011	J	`jnl`	Memory-Constrained Algorithms for Simple Polygons CoRR Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
2011	J	`jnl`	On Planar Supports for Hypergraphs. J. Graph Algorithms Appl. Kevin Buchin, Marc J. van Kreveld, Henk Meijer, Bettina Speckmann, Kevin Verbeek
2011	J	`jnl`	Preprocessing Imprecise Points for Delaunay Triangulation: Simplified and Extended. Algorithmica Kevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer
2011	A	`conf`	Shortest-Paths Preserving Metro Maps. GD Tal Milea, Okke Schrijvers, Kevin Buchin, Herman J. Haverkort
2010	—	`conf`	10491 Results of the break-out group: Gulls Data. Representation, Analysis and Visualization of Moving Objects Emiel van Loon, Jörg-Rüdiger Sack, Kevin Buchin, Maike Buchin, Mark de Berg, Marc J. van Kreveld, Joachim Gudmundsson, David M. Mountain
2010	—	`conf`	10491 Results of the break-out group: Movement Data of Vervet Monkeys. Representation, Analysis and Visualization of Moving Objects Erik P. Willems, Kevin Buchin, Urska Demsar
2010	—	`conf`	10491 Results of the break-out group: Visualisation. Representation, Analysis and Visualization of Moving Objects Kevin Buchin, Urska Demsar, Aidan Slingsby, Erik P. Willems
2010	J	`jnl`	A Tight Lower Bound for Convexly Independent Subsets of the Minkowski Sums of Planar Point Sets. Electron. J. Comb. Ondrej Bílka, Kevin Buchin, Radoslav Fulek, Masashi Kiyomi, Yoshio Okamoto, Shin-ichi Tanigawa, Csaba D. Tóth
2010	J	`jnl`	Acyclic Orientation of Drawings. J. Graph Algorithms Appl. Eyal Ackerman, Kevin Buchin, Christian Knauer, Günter Rote
2010	J	`jnl`	Constrained free space diagrams: a tool for trajectory analysis. Int. J. Geogr. Inf. Sci. Kevin Buchin, Maike Buchin, Joachim Gudmundsson
2010	J	`jnl`	Finding the Most Relevant Fragments in Networks. J. Graph Algorithms Appl. Kevin Buchin, Sergio Cabello, Joachim Gudmundsson, Maarten Löffler, Jun Luo, Günter Rote, Rodrigo I. Silveira, Bettina Speckmann, Thomas Wolle
2010	—	`conf`	Fréchet Distance of Surfaces: Some Simple Hard Cases. ESA (2) Kevin Buchin, Maike Buchin, André Schulz
2010	—	`conf`	Median Trajectories. ESA (1) Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma
2010	—	`conf`	On the Number of Spanning Trees a Planar Graph Can Have. ESA (1) Kevin Buchin, André Schulz
2010	A	`conf`	Optimizing Regular Edge Labelings. GD Kevin Buchin, Bettina Speckmann, Sander Verdonschot
2010	J	`jnl`	Voronoi Diagram of Polygonal Chains under the Discrete FRéChet Distance. Int. J. Comput. Geom. Appl. Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu
2009	B	`conf`	Connect the Dot: Computing Feed-Links with Minimum Dilation. WADS Boris Aronov, Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann
2009	A	`conf`	Constructing Delaunay Triangulations along Space-Filling Curves. ESA Kevin Buchin
2009	B	`conf`	Delaunay Triangulation of Imprecise Points Simplified and Extended. WADS Kevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer
2009	A*	`conf`	Delaunay Triangulations in O(sort(n)) Time and More. FOCS Kevin Buchin, Wolfgang Mulzer
2009	—	`conf`	Detecting Hotspots in Geographic Networks. AGILE Conf. Kevin Buchin, Sergio Cabello, Joachim Gudmundsson, Maarten Löffler, Jun Luo, Günter Rote, Rodrigo I. Silveira, Bettina Speckmann, Thomas Wolle
2009	A*	`conf`	Exact algorithms for partial curve matching via the Fréchet distance. SODA Kevin Buchin, Maike Buchin, Yusu Wang
2009	—	`conf`	Finding long and similar parts of trajectories. GIS Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Jun Luo
2009	A	`conf`	On Planar Supports for Hypergraphs. GD Kevin Buchin, Marc J. van Kreveld, Henk Meijer, Bettina Speckmann, Kevin Verbeek
2009	J	`jnl`	Polychromatic Colorings of Plane Graphs. Discret. Comput. Geom. Noga Alon, Robert Berke, Kevin Buchin, Maike Buchin, Péter Csorba, Saswata Shannigrahi, Bettina Speckmann, Philipp Zumstein
2009	J	`jnl`	Transforming spanning trees: A lower bound. Comput. Geom. Kevin Buchin, Andreas Razen, Takeaki Uno, Uli Wagner
2008	C	`conf`	Clusters in Aggregated Health Data. SDH Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira
2008	J	`jnl`	Computing the Fréchet distance between simple polygons. Comput. Geom. Kevin Buchin, Maike Buchin, Carola Wenk
2008	J	`jnl`	Delaunay Triangulations in Linear Time? (Part I) CoRR Kevin Buchin
2008	B	`conf`	Detecting Commuting Patterns by Clustering Subtrajectories. ISAAC Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Löffler, Jun Luo
2008	—	`conf`	Detecting single file movement. GIS Kevin Buchin, Maike Buchin, Joachim Gudmundsson
2008	A	`conf`	Drawing (Complete) Binary Tanglegrams. GD Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff
2008	J	`jnl`	Drawing (Complete) Binary Tanglegrams: Hardness, Approximation, Fixed-Parameter Tractability CoRR Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff
2008	—	`conf`	Feed-links for network extensions. GIS 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
2008	J	`jnl`	Minimizing the Maximum Interference is Hard CoRR Kevin Buchin
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
2008	—	`conf`	Polychromatic colorings of plane graphs. SCG Noga Alon, Robert Berke, Kevin Buchin, Maike Buchin, Péter Csorba, Saswata Shannigrahi, Bettina Speckmann, Philipp Zumstein
2008	J	`jnl`	Recursive geometry of the flow complex and topology of the flow complex filtration. Comput. Geom. Kevin Buchin, Tamal K. Dey, Joachim Giesen, Matthias John
2008	J	`jnl`	There Are Not Too Many Magic Configurations. Discret. Comput. Geom. Eyal Ackerman, Kevin Buchin, Christian Knauer, Rom Pinchasi, Günter Rote
2008	Misc	`conf`	Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance. COCOON Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu
2007	—	`conf`	Inflating the cube by shrinking. SCG Kevin Buchin, André Schulz
2007	J	`jnl`	Lower Bounds for the Complexity of the Voronoi Diagram of Polygonal Curves under the Discrete Frechet Distance CoRR Kevin Buchin, Maike Buchin
2007	—	`conf`	On Rolling Cube Puzzles. CCCG Kevin Buchin, Maike Buchin, Erik D. Demaine, Martin L. Demaine, Dania El-Khechen, Sándor P. Fekete, Christian Knauer, André Schulz, Perouz Taslakian
2007	Misc	`conf`	On the Number of Cycles in Planar Graphs. COCOON Kevin Buchin, Christian Knauer, Klaus Kriegel, André Schulz, Raimund Seidel
2007	—	`conf`	There are not too many magic configurations. SCG Eyal Ackerman, Kevin Buchin, Christian Knauer, Rom Pinchasi, Günter Rote
2007	—	`conf`	Topology Control. Algorithms for Sensor and Ad Hoc Networks Kevin Buchin, Maike Buchin
2006	—	`conf`	Acyclic Orientation of Drawings. SWAT Eyal Ackerman, Kevin Buchin, Christian Knauer, Günter Rote
2006	—	`conf`	Computing the Fréchet distance between simple polygons in polynomial time. SCG Kevin Buchin, Maike Buchin, Carola Wenk
2005	—	`conf`	Flow Complex: General Structure and Algorithm. CCCG Kevin Buchin, Joachim Giesen
2005	C	`conf`	Incremental construction along space-filling curves. EuroCG Kevin Buchin
2003	—	`conf`	Real-time per-pixel rendering with stroke textures. SCCG Kevin Buchin, Maike Walther