Maike Buchin

ORCID

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 50

Top Venues

CoRR

Comput. Geom.

ISAAC

Int. J. Geogr. Inf. Sci.

Publications

Maike Buchin, Jean Cardinal, Arnaud de Mesmay, Jonathan Spreer, Alex He
Triangulations in Geometry and Topology (Dagstuhl Seminar 24072). Dagstuhl Reports 14 (2) (2024)
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)
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)
Hugo A. Akitaya, Maike Buchin, Majid Mirzanezhad, Leonie Ryvkin, Carola Wenk
Realizability of Free Spaces of Curves. ISAAC (2023)
Hugo A. Akitaya, Maike Buchin, Majid Mirzanezhad, Leonie Ryvkin, Carola Wenk
Realizability of Free Spaces of Curves. CoRR (2023)
Maike Buchin, Lukas Plätz
Anonymous Routing Using Minimum Capacity Clustering (Short Paper). GIScience (2023)
Maike Buchin, Anne Driemel, Dennis Rohde
)-Median Clustering for Polygonal Curves. ACM Trans. Algorithms 19 (1) (2023)
Maike Buchin, Dennis Rohde
Coresets for (k, ℓ )-Median Clustering Under the Fréchet Distance. CALDAM (2022)
Maike Buchin, Ivor van der Hoog, Tim Ophelders, Lena Schlipf, Rodrigo I. Silveira, Frank Staals
Efficient Fréchet distance queries for segments. CoRR (2022)
Maike Buchin, Lukas Plätz
The k-outlier Fréchet distance. CoRR (2022)
Maike Buchin, Bernhard Kilgus
Fréchet distance between two point sets. Comput. Geom. 102 (2022)
Maike Buchin, Anne Driemel, Koen van Greevenbroek, Ioannis Psarros, Dennis Rohde
Approximating Length-Restricted Means Under Dynamic Time Warping. WAOA (2022)
Maike Buchin, Anna Lubiw, Arnaud de Mesmay, Saul Schleimer
Computation and Reconfiguration in Low-Dimensional Topological Spaces (Dagstuhl Seminar 22062). Dagstuhl Reports 12 (2) (2022)
Maike Buchin, Ivor van der Hoog, Tim Ophelders, Lena Schlipf, Rodrigo I. Silveira, Frank Staals
Efficient Fréchet Distance Queries for Segments. ESA (2022)
Hugo A. Akitaya, Maike Buchin, Bernhard Kilgus, Stef Sijben, Carola Wenk
Distance measures for embedded graphs. Comput. Geom. 95 (2021)
Maike Buchin, Anne Driemel, Dennis Rohde
-Median Clustering for Polygonal Curves. SODA (2021)
Maike Buchin, Dennis Rohde
Coresets for (k, 𝓁)-Median Clustering under the Fréchet Distance. CoRR (2021)
Leonie Selbach, Tobias Kowalski, Klaus Gerwert, Maike Buchin, Axel Mosig
Shape decomposition algorithms for laser capture microdissection. Algorithms Mol. Biol. 16 (1) (2021)
Maike Buchin, Leonie Selbach
Decomposing Polygons into Fat Components. CCCG (2021)
Maike Buchin, Leonie Selbach
Decomposing Polygons into Fat Components. CoRR (2021)
Maike Buchin, Anne Driemel, Koen van Greevenbroek, Ioannis Psarros, Dennis Rohde
Approximating Length-Restricted Means under Dynamic Time Warping. CoRR (2021)
Leonie Selbach, Tobias Kowalski, Klaus Gerwert, Maike Buchin, Axel Mosig
Shape Decomposition Algorithms for Laser Capture Microdissection. WABI (2020)
Hee-Kap Ahn, Helmut Alt, Maike Buchin, Eunjin Oh, Ludmila Scharf, Carola Wenk
Middle curves based on discrete Fréchet distance. Comput. Geom. 89 (2020)
Maike Buchin, Carola Wenk
Inferring movement patterns from geometric similarity. J. Spatial Inf. Sci. 21 (1) (2020)
Maike Buchin, Leonie Selbach
A polynomial-time partitioning algorithm for weighted cactus graphs. CoRR (2020)
Maike Buchin, Bernhard Kilgus, Andrea Kölzsch
Group diagrams for representing trajectories. Int. J. Geogr. Inf. Sci. 34 (12) (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)
Maike Buchin, Nicole Funk, Amer Krivosija
On the complexity of the middle curve problem. CoRR (2020)
Maike Buchin, Amer Krivosija, Alexander Neuhaus
Computing the Fréchet distance of trees and graphs of bounded tree width. CoRR (2020)
Maike Buchin, Anne Driemel, Dennis Rohde
Approximating (k, 𝓁)-Median Clustering for Polygonal Curves. CoRR (2020)
Maike Buchin, Bernhard Kilgus
Fréchet Distance Between Two Point Sets. CCCG (2020)
Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann
Locally correct Fréchet matchings. Comput. Geom. 76 (2019)
Hugo Alves Akitaya, Maike Buchin, Leonie Ryvkin, Jérôme Urhausen
The k-Fréchet Distance: How to Walk Your Dog While Teleporting. ISAAC (2019)
Hugo A. Akitaya, Maike Buchin, Bernhard Kilgus, Stef Sijben, Carola Wenk
Distance Measures for Embedded Graphs. ISAAC (2019)
Hugo A. Akitaya, Maike Buchin, Leonie Ryvkin, Jérôme Urhausen
The k-Fréchet distance. CoRR (2019)
Maike Buchin, Bernhard Kilgus, Andrea Kölzsch
Group Diagrams for Representing Trajectories. IWCTS@SIGSPATIAL (2018)
Hugo A. Akitaya, Maike Buchin, Bernhard Kilgus, Stef Sijben, Carola Wenk
Distance Measures for Embedded Graphs. CoRR (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, Maike Buchin, Joachim Gudmundsson, Michael Horton, Stef Sijben
Compact Flow Diagrams for State Sequences. ACM J. Exp. Algorithmics 22 (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)
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)
Laurent Étienne, Thomas Devogele, Maike Buchin, Gavin McArdle
Trajectory Box Plot: a new pattern to summarize movements. Int. J. Geogr. Inf. Sci. 30 (5) (2016)
Somayeh Dodge, Robert Weibel, Sean C. Ahearn, Maike Buchin, Jennifer A. Miller
Analysis of movement data. Int. J. Geogr. Inf. Sci. 30 (5) (2016)
Kevin Buchin, Maike Buchin, Rolf van Leusden, Wouter Meulemans, Wolfgang Mulzer
Computing the Fréchet Distance with a Retractable Leash. Discret. Comput. Geom. 56 (2) (2016)
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Michael Horton, Stef Sijben
Compact Flow Diagrams for State Sequences. SEA (2016)
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Michael Horton, Stef Sijben
Compact Flow Diagrams for State Sequences. CoRR (2016)
Hee-Kap Ahn, Helmut Alt, Maike Buchin, Eunjin Oh, Ludmila Scharf, Carola Wenk
A Middle Curve Based on Discrete Fréchet Distance. LATIN (2016)
Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
Trajectory grouping structure. J. Comput. Geom. 6 (1) (2015)
Maximilian Konzack, Thomas J. McKetterick, Georgina Wilcox, Maike Buchin, Luca Giuggioli, Joachim Gudmundsson, Michel A. Westenberg, Kevin Buchin
Analyzing delays in trajectories. PacificVis (2015)
Maike Buchin, Stef Sijben
Model-Based Classification of Trajectories. ISAAC (2015)
Maike Buchin, Anne Driemel, Bettina Speckmann
Computing the Fréchet distance with shortcuts is NP-hard. SoCG (2014)
Maike Buchin, Somayeh Dodge, Bettina Speckmann
Similarity of trajectories taking into account geographic context. J. Spatial Inf. Sci. 9 (1) (2014)
Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
Reprint of: Memory-constrained algorithms for simple polygons. Comput. Geom. 47 (3) (2014)
Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer
Four Soviets Walk the Dog - with an Application to Alt's Conjecture. SODA (2014)
Ross S. Purves, Patrick Laube, Maike Buchin, Bettina Speckmann
Moving beyond the point: An agenda for research in movement analysis with real data. Comput. Environ. Urban Syst. 47 (2014)
Maike Buchin, Luca Giuggioli, Marc J. van Kreveld, Guy Theraulaz
Interaction and Collective Movement Processing (Dagstuhl Seminar 14132). Dagstuhl Reports 4 (3) (2014)
Sander P. A. Alewijnse, Kevin Buchin, Maike Buchin, Andrea Kölzsch, Helmut Kruckenberg, Michel A. Westenberg
A framework for trajectory segmentation by stable criteria. SIGSPATIAL/GIS (2014)
Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
Trajectory Grouping Structure: the Video. SoCG (2014)
Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
Memory-constrained algorithms for simple polygons. Comput. Geom. 46 (8) (2013)
Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
Trajectory Grouping Structure. WADS (2013)
Kevin Buchin, Maike Buchin, Rolf van Leusden, Wouter Meulemans, Wolfgang Mulzer
Computing the Fréchet Distance with a Retractable Leash. CoRR (2013)
Kevin Buchin, Maike Buchin, Rolf van Leusden, Wouter Meulemans, Wolfgang Mulzer
Computing the Fréchet Distance with a Retractable Leash. ESA (2013)
Maike Buchin, Anne Driemel, Bettina Speckmann
Computing the Fréchet distance with shortcuts is NP-hard. CoRR (2013)
Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
Trajectory Grouping Structures CoRR (2013)
Maike Buchin, Ross S. Purves
Computing similarity of coarse and irregular trajectories using space-time prisms. SIGSPATIAL/GIS (2013)
Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma
Median Trajectories. Algorithmica 66 (3) (2013)
Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff
Drawing (Complete) Binary Tanglegrams - Hardness, Approximation, Fixed-Parameter Tractability. Algorithmica 62 (1-2) (2012)
Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer
Four Soviets Walk the Dog - with an Application to Alt's Conjecture CoRR (2012)
Kevin Buchin, Maike Buchin
Rolling Block Mazes are PSPACE-complete. Inf. Media Technol. 7 (3) (2012)
Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira
Processing aggregated data: the location of clusters in health data. GeoInformatica 16 (3) (2012)
Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann
Locally Correct Frechet Matchings CoRR (2012)
Maike Buchin, Somayeh Dodge, Bettina Speckmann
Context-Aware Similarity of Trajectories. GIScience (2012)
Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann
Locally Correct Fréchet Matchings. ESA (2012)
Kevin Buchin, Maike Buchin
Rolling Block Mazes are PSPACE-complete. J. Inf. Process. 20 (3) (2012)
Maike Buchin, Anne Driemel, Marc J. van Kreveld, Vera Sacristán
Segmenting trajectories: A framework and algorithms using spatiotemporal criteria. J. Spatial Inf. Sci. 3 (1) (2011)
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
Connect the dot: Computing feed-links for network extension. J. Spatial Inf. Sci. 3 (1) (2011)
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Löffler, Jun Luo
Detecting Commuting Patterns by Clustering Subtrajectories. Int. J. Comput. Geom. Appl. 21 (3) (2011)
Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Jun Luo
Finding long and similar parts of trajectories. Comput. Geom. 44 (9) (2011)
Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
Memory-Constrained Algorithms for Simple Polygons CoRR (2011)
Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma
Median Trajectories. ESA (1) (2010)
Mark de Berg, Jörg-Rüdiger Sack, Bettina Speckmann, Anne Driemel, Maike Buchin, Monika Sester, Marc J. van Kreveld
10491 Results of the break-out group: Aggregation. Representation, Analysis and Visualization of Moving Objects (2010)
Kevin Buchin, Maike Buchin, André Schulz
Fréchet Distance of Surfaces: Some Simple Hard Cases. ESA (2) (2010)
Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu
Voronoi Diagram of Polygonal Chains under the Discrete FRéChet Distance. Int. J. Comput. Geom. Appl. 20 (4) (2010)
Maike Buchin, Anne Driemel, Marc J. van Kreveld, Vera Sacristán
An algorithmic framework for segmenting trajectories based on spatio-temporal criteria. GIS (2010)
Kevin Buchin, Maike Buchin, Joachim Gudmundsson
Constrained free space diagrams: a tool for trajectory analysis. Int. J. Geogr. Inf. Sci. 24 (7) (2010)
Helmut Alt, Maike Buchin
Can We Compute the Similarity between Surfaces? Discret. Comput. Geom. 43 (1) (2010)
Emiel van Loon, Jörg-Rüdiger Sack, Kevin Buchin, Maike Buchin, Mark de Berg, Marc J. van Kreveld, Joachim Gudmundsson, David M. Mountain
10491 Results of the break-out group: Gulls Data. Representation, Analysis and Visualization of Moving Objects (2010)
Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Jun Luo
Finding long and similar parts of trajectories. GIS (2009)
Boris Aronov, Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann
Connect the Dot: Computing Feed-Links with Minimum Dilation. WADS (2009)
Noga Alon, Robert Berke, Kevin Buchin, Maike Buchin, Péter Csorba, Saswata Shannigrahi, Bettina Speckmann, Philipp Zumstein
Polychromatic Colorings of Plane Graphs. Discret. Comput. Geom. 42 (3) (2009)
Kevin Buchin, Maike Buchin, Yusu Wang
Exact algorithms for partial curve matching via the Fréchet distance. SODA (2009)
Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira
Clusters in Aggregated Health Data. SDH (2008)
Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff
Drawing (Complete) Binary Tanglegrams. Graph Drawing (2008)
Noga Alon, Robert Berke, Kevin Buchin, Maike Buchin, Péter Csorba, Saswata Shannigrahi, Bettina Speckmann, Philipp Zumstein
Polychromatic colorings of plane graphs. SCG (2008)
Kevin Buchin, Maike Buchin, Carola Wenk
Computing the Fréchet distance between simple polygons. Comput. Geom. 41 (1-2) (2008)
Kevin Buchin, Maike Buchin, Joachim Gudmundsson
Detecting single file movement. GIS (2008)
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Löffler, Jun Luo
Detecting Commuting Patterns by Clustering Subtrajectories. ISAAC (2008)

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

Publication Activity (10 Years)

Top Topics

Top Venues

Maike Buchin