Maike Buchin

According to our database, Maike Buchin authored at least 90 papers between 2003 and 2025.

Collaborative distances:

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

2025

Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation.

Mikkel Abrahamsen, Sujoy Bhore, Maike Buchin, Jacobus Conradi, Ce Jin, André Nusser, Carolin Rehs

CoRR, October, 2025

Roadster: Improved algorithms for subtrajectory clustering and map construction.

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

Comput. Geosci., 2025

Faster Fréchet Distance Under Transformations.

Kevin Buchin, Maike Buchin, Zijin Huang, André Nusser, Sampson Wong

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

Property Testing of Curve Similarity.

Peyman Afshani, Maike Buchin, Anne Driemel, Marena Richter, Sampson Wong

Proceedings of the 33rd Annual European Symposium on Algorithms, 2025

Reconfiguration of Unit Squares and Disks: PSPACE-Hardness in Simple Settings.

Mikkel Abrahamsen, Kevin Buchin, Maike Buchin, Linda Kleist, Maarten Löffler, Lena Schlipf, André Schulz, Jack Stade

Proceedings of the 41st International Symposium on Computational Geometry, 2025

2024

L-Budget Clustering (SWAT 24).

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

Dataset, November, 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

Triangulations in Geometry and Topology (Dagstuhl Seminar 24072).

Maike Buchin, Jean Cardinal, Arnaud de Mesmay, Jonathan Spreer, Alex He

Dagstuhl Reports, 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

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

2023

Realizability of Free Spaces of Curves.

Hugo A. Akitaya, Maike Buchin, Majid Mirzanezhad, Leonie Ryvkin, Carola Wenk

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

Anonymous Routing Using Minimum Capacity Clustering (Short Paper).

Maike Buchin, Lukas Plätz

Proceedings of the 12th International Conference on Geographic Information Science, 2023

2022

Computation and Reconfiguration in Low-Dimensional Topological Spaces (Dagstuhl Seminar 22062).

Maike Buchin, Anna Lubiw, Arnaud de Mesmay, Saul Schleimer

Dagstuhl Reports, 2022

The k-outlier Fréchet distance.

Maike Buchin, Lukas Plätz

CoRR, 2022

Approximating Length-Restricted Means Under Dynamic Time Warping.

Maike Buchin, Anne Driemel, Koen van Greevenbroek, Ioannis Psarros, Dennis Rohde

Proceedings of the Approximation and Online Algorithms - 20th International Workshop, 2022

Efficient Fréchet Distance Queries for Segments.

Maike Buchin, Ivor van der Hoog, Tim Ophelders, Lena Schlipf, Rodrigo I. Silveira, Frank Staals

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

Coresets for (k, ℓ )-Median Clustering Under the Fréchet Distance.

Maike Buchin, Dennis Rohde

Proceedings of the Algorithms and Discrete Applied Mathematics, 2022

2021

Approximating (<i>k, ℓ</i>-Median Clustering for Polygonal Curves.

Maike Buchin, Anne Driemel, Dennis Rohde

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Decomposing Polygons into Fat Components.

Maike Buchin, Leonie Selbach

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

2020

Inferring movement patterns from geometric similarity.

Maike Buchin, Carola Wenk

J. Spatial Inf. Sci., 2020

Approximating (k, 𝓁)-Median Clustering for Polygonal Curves.

Maike Buchin, Anne Driemel, Dennis Rohde

CoRR, 2020

Computing the Fréchet distance of trees and graphs of bounded tree width.

Maike Buchin, Amer Krivosija, Alexander Neuhaus

CoRR, 2020

On the complexity of the middle curve problem.

Maike Buchin, Nicole Funk, Amer Krivosija

CoRR, 2020

A polynomial-time partitioning algorithm for weighted cactus graphs.

Maike Buchin, Leonie Selbach

CoRR, 2020

Middle curves based on discrete Fréchet distance.

Hee-Kap Ahn, Helmut Alt, Maike Buchin, Eunjin Oh, Ludmila Scharf, Carola Wenk

Comput. Geom., 2020

Shape Decomposition Algorithms for Laser Capture Microdissection.

Leonie Selbach, Tobias Kowalski, Klaus Gerwert, Maike Buchin, Axel Mosig

Proceedings of the 20th International Workshop on Algorithms in Bioinformatics, 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

Fréchet Distance Between Two Point Sets.

Maike Buchin, Bernhard Kilgus

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

2019

The k-Fréchet distance.

Hugo A. Akitaya, Maike Buchin, Leonie Ryvkin, Jérôme Urhausen

CoRR, 2019

The k-Fréchet Distance: How to Walk Your Dog While Teleporting.

Hugo Alves Akitaya, Maike Buchin, Leonie Ryvkin, Jérôme Urhausen

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

Distance Measures for Embedded Graphs.

Hugo A. Akitaya, Maike Buchin, Bernhard Kilgus, Stef Sijben, Carola Wenk

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

2018

Model-Based Segmentation and Classification of Trajectories.

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

Algorithmica, 2018

Group Diagrams for Representing Trajectories.

Maike Buchin, Bernhard Kilgus, Andrea Kölzsch

Proceedings of the 11th ACM SIGSPATIAL International Workshop on Computational Transportation Science, 2018

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

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

2016

Trajectory Box Plot: a new pattern to summarize movements.

Laurent Étienne, Thomas Devogele, Maike Buchin, Gavin McArdle

Int. J. Geogr. Inf. Sci., 2016

Analysis of movement data.

Somayeh Dodge, Robert Weibel, Sean C. Ahearn, Maike Buchin, Jennifer A. Miller

Int. J. Geogr. Inf. Sci., 2016

Compact Flow Diagrams for State Sequences.

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

Proceedings of the Experimental Algorithms - 15th International Symposium, 2016

A Middle Curve Based on Discrete Fréchet Distance.

Hee-Kap Ahn, Helmut Alt, Maike Buchin, Eunjin Oh, Ludmila Scharf, Carola Wenk

Proceedings of the LATIN 2016: Theoretical Informatics, 2016

2015

Model-Based Classification of Trajectories.

Maike Buchin, Stef Sijben

Proceedings of the Algorithms and Computation - 26th International Symposium, 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

2014

Moving beyond the point: An agenda for research in movement analysis with real data.

Ross S. Purves, Patrick Laube, Maike Buchin, Bettina Speckmann

Comput. Environ. Urban Syst., 2014

Similarity of trajectories taking into account geographic context.

Maike Buchin, Somayeh Dodge, Bettina Speckmann

J. Spatial Inf. Sci., 2014

Interaction and Collective Movement Processing (Dagstuhl Seminar 14132).

Maike Buchin, Luca Giuggioli, Marc J. van Kreveld, Guy Theraulaz

Dagstuhl Reports, 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

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

Computing the Fréchet distance with shortcuts is NP-hard.

Maike Buchin, Anne Driemel, Bettina Speckmann

Proceedings of the 30th Annual Symposium on Computational Geometry, 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

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

Trajectory Grouping Structure.

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

Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

Computing similarity of coarse and irregular trajectories using space-time prisms.

Maike Buchin, Ross S. Purves

Proceedings of the 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2013

Computing the Fréchet Distance with a Retractable Leash.

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

Proceedings of the Algorithms - ESA 2013, 2013

2012

Rolling Block Mazes are PSPACE-complete.

Kevin Buchin, Maike Buchin

Inf. Media Technol., 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

Context-Aware Similarity of Trajectories.

Maike Buchin, Somayeh Dodge, Bettina Speckmann

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

Locally Correct Fréchet Matchings.

Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann

Proceedings of the Algorithms - ESA 2012, 2012

2011

Segmenting trajectories: A framework and algorithms using spatiotemporal criteria.

Maike Buchin, Anne Driemel, Marc J. van Kreveld, Vera Sacristán

J. Spatial Inf. Sci., 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

2010

Constrained free space diagrams: a tool for trajectory analysis.

Kevin Buchin, Maike Buchin, Joachim Gudmundsson

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

Can We Compute the Similarity between Surfaces?

Helmut Alt, Maike Buchin

Discret. Comput. Geom., 2010

An algorithmic framework for segmenting trajectories based on spatio-temporal criteria.

Maike Buchin, Anne Driemel, Marc J. van Kreveld, Vera Sacristán

Proceedings of the 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2010

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

Kevin Buchin, Maike Buchin, André Schulz

Proceedings of the Algorithms, 2010

Median Trajectories.

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

Proceedings of the Algorithms, 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: Aggregation.

Mark de Berg, Jörg-Rüdiger Sack, Bettina Speckmann, Anne Driemel, Maike Buchin, Monika Sester, Marc J. van Kreveld

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

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

Finding long and similar parts of trajectories.

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

Proceedings of the 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2009

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 Commuting Patterns by Clustering Subtrajectories.

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

Proceedings of the Algorithms and Computation, 19th International Symposium, 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

Polychromatic colorings of plane graphs.

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

Proceedings of the 24th ACM Symposium on Computational Geometry, 2008

Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance.

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

Proceedings of the Computing and Combinatorics, 14th Annual International Conference, 2008

2007

On the Computability of the Frechet Distance Between Triangulated Surfaces (Über die Berechenbarkeit des Frechet-Abstands zwischen triangulierten Flächen)

Maike Buchin

PhD thesis, 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

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

Semi-computability of the Fréchet distance between surfaces.

Helmut Alt, Maike Buchin

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

Minimizing the Total Absolute Gaussian Curvature in a Terrain is Hard.

Maike 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

Real-Time Expressive Rendering of City Models.

Jürgen Döllner, Maike Walther

Proceedings of the Seventh International Conference on Information Visualization, 2003