Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Maike
    Last name: Buchin
    DBLP: 41/2907
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 48 of 48  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    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. 2014, Volume 47 (0) 2014
    Conference paper
    Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer.
    Four Soviets Walk the Dog - with an Application to Alt's Conjecture.
    Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014 2014 (0) 2014
    Journal article
    Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma.
    Median Trajectories.
    Algorithmica 2013, Volume 66 (0) 2013
    Journal article
    Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals.
    Trajectory Grouping Structures
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz.
    Memory-constrained algorithms for simple polygons.
    Comput. Geom. 2013, Volume 46 (0) 2013
    Journal article
    Kevin Buchin, Maike Buchin, Rolf van Leusden, Wouter Meulemans, Wolfgang Mulzer.
    Computing the Fréchet Distance with a Retractable Leash.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals.
    Trajectory Grouping Structure.
    Algorithms and Data Structures - 13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings 2013 (0) 2013
    Journal article
    Maike Buchin, Anne Driemel, Bettina Speckmann.
    Computing the Fréchet distance with shortcuts is NP-hard.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Kevin Buchin, Maike Buchin, Rolf van Leusden, Wouter Meulemans, Wolfgang Mulzer.
    Computing the Fréchet Distance with a Retractable Leash.
    Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings 2013 (0) 2013
    Conference paper
    Maike Buchin, Ross Purves.
    Computing similarity of coarse and irregular trajectories using space-time prisms.
    21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL 2013, Orlando, FL, USA, November 5-8, 2013 2013 (0) 2013
    Journal article
    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 2012, Volume 62 (0) 2012
    Conference paper
    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 2012, Volume 16 (0) 2012
    Conference paper
    Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann.
    Locally Correct Fréchet Matchings.
    Algorithms - ESA 2012 - 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Maike Buchin, Somayeh Dodge, Bettina Speckmann.
    Context-Aware Similarity of Trajectories.
    Geographic Information Science - 7th International Conference, GIScience 2012, Columbus, OH, USA, September 18-21, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Kevin Buchin, Maike Buchin.
    Rolling Block Mazes are PSPACE-complete.
    JIP 2012, Volume 20 (0) 2012
    Conference paper
    Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann.
    Locally Correct Frechet Matchings
    CoRR 2012, Volume 0 (0) 2012
    Journal article
    Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer.
    Four Soviets Walk the Dog - with an Application to Alt's Conjecture
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Jun Luo.
    Finding long and similar parts of trajectories.
    Comput. Geom. 2011, Volume 44 (0) 2011
    Conference paper
    Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Löffler, Jun Luo.
    Detecting Commuting Patterns by Clustering Subtrajectories.
    Int. J. Comput. Geometry Appl. 2011, Volume 21 (0) 2011
    Journal article
    Maike Buchin, Anne Driemel, Marc J. van Kreveld, Vera Sacristán Adinolfi.
    Segmenting trajectories: A framework and algorithms using spatiotemporal criteria.
    J. Spatial Information Science 2011, Volume 3 (0) 2011
    Conference paper
    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 Information Science 2011, Volume 3 (0) 2011
    Conference paper
    Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz.
    Memory-Constrained Algorithms for Simple Polygons
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma.
    Median Trajectories.
    Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part I 2010 (0) 2010
    Conference paper
    Kevin Buchin, Maike Buchin, André Schulz.
    Fréchet Distance of Surfaces: Some Simple Hard Cases.
    Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II 2010 (0) 2010
    Conference paper
    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. Geometry Appl. 2010, Volume 20 (0) 2010
    Journal article
    Kevin Buchin, Maike Buchin, Joachim Gudmundsson.
    Constrained free space diagrams: a tool for trajectory analysis.
    International Journal of Geographical Information Science 2010, Volume 24 (0) 2010
    Conference paper
    Maike Buchin, Anne Driemel, Marc J. van Kreveld, Vera Sacristán Adinolfi.
    An algorithmic framework for segmenting trajectories based on spatio-temporal criteria.
    18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2010, November 3-5, 2010, San Jose, CA, USA, Proceedings 2010 (0) 2010
    Journal article
    Helmut Alt, Maike Buchin.
    Can We Compute the Similarity between Surfaces?
    Discrete Computational Geometry 2010, Volume 43 (0) 2010
    Conference paper
    Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Jun Luo.
    Finding long and similar parts of trajectories.
    17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2009, November 4-6, 2009, Seattle, Washington, USA, Proceedings 2009 (0) 2009
    Conference paper
    Kevin Buchin, Maike Buchin, Yusu Wang.
    Exact algorithms for partial curve matching via the Fréchet distance.
    Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, New York, NY, USA, January 4-6, 2009 2009 (0) 2009
    Conference paper
    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.
    Algorithms and Data Structures, 11th International Symposium, WADS 2009, Banff, Canada, August 21-23, 2009. Proceedings 2009 (0) 2009
    Conference paper
    Noga Alon, Robert Berke, Kevin Buchin, Maike Buchin, Péter Csorba, Saswata Shannigrahi, Bettina Speckmann, Philipp Zumstein.
    Polychromatic Colorings of Plane Graphs.
    Discrete Computational Geometry 2009, Volume 42 (0) 2009
    Conference paper
    Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu.
    Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance.
    Computing and Combinatorics, 14th Annual International Conference, COCOON 2008, Dalian, China, June 27-29, 2008, Proceedings 2008 (0) 2008
    Conference paper
    Noga Alon, Robert Berke, Kevin Buchin, Maike Buchin, Péter Csorba, Saswata Shannigrahi, Bettina Speckmann, Philipp Zumstein.
    Polychromatic colorings of plane graphs.
    Proceedings of the 24th ACM Symposium on Computational Geometry, College Park, MD, USA, June 9-11, 2008 2008 (0) 2008
    Conference paper
    Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff.
    Drawing (Complete) Binary Tanglegrams.
    Graph Drawing, 16th International Symposium, GD 2008, Heraklion, Crete, Greece, September 21-24, 2008. Revised Papers 2009 (0) 2008
    Conference paper
    Kevin Buchin, Maike Buchin, Joachim Gudmundsson.
    Detecting single file movement.
    16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2008, November 5-7, 2008, Irvine, California, USA, Proceedings 2008 (0) 2008
    Conference paper
    Boris Aronov, Kevin Buchin, Maike Buchin, B. Jansen, T. de Jong, Marc J. van Kreveld, Maarten Löffler, Jin Luo, Rodrigo I. Silveira, Bettina Speckmann.
    Feed-links for network extensions.
    16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2008, November 5-7, 2008, Irvine, California, USA, Proceedings 2008 (0) 2008
    Conference paper
    Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Löffler, Jun Luo.
    Detecting Commuting Patterns by Clustering Subtrajectories.
    Algorithms and Computation, 19th International Symposium, ISAAC 2008, Gold Coast, Australia, December 15-17, 2008. Proceedings 2008 (0) 2008
    Conference paper
    Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira.
    Clusters in Aggregated Health Data.
    Headway in Spatial Data Handling, 13th International Symposium on Spatial Data Handling, Montpellier, France, 23-25 July 2008 2008 (0) 2008
    Conference paper
    Kevin Buchin, Maike Buchin, Carola Wenk.
    Computing the Fréchet distance between simple polygons.
    Comput. Geom. 2008, Volume 41 (0) 2008
    Conference paper
    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
    CoRR 2008, Volume 0 (0) 2008
    Conference paper
    Kevin Buchin, Maike Buchin, Erik D. Demaine, Martin L. Demaine, Dania El-Khechen, Sándor P. Fekete, Christian Knauer, André Schulz, Perouz Taslakian.
    On Rolling Cube Puzzles.
    Proceedings of the 19th Annual Canadian Conference on Computational Geometry, CCCG 2007, August 20-22, 2007, Carleton University, Ottawa, Canada 2007 (0) 2007
    Conference paper
    Kevin Buchin, Maike Buchin.
    Topology Control.
    Algorithms for Sensor and Ad Hoc Networks, Advanced Lectures [result from a Dagstuhl seminar]. 2007 (0) 2007
    Conference paper
    Helmut Alt, Maike Buchin.
    Can we Compute the Similarity Between Surfaces?
    CoRR 2007, Volume 0 (0) 2007
    Conference paper
    Kevin Buchin, Maike Buchin.
    Lower Bounds for the Complexity of the Voronoi Diagram of Polygonal Curves under the Discrete Frechet Distance
    CoRR 2007, Volume 0 (0) 2007
    Conference paper
    Kevin Buchin, Maike Buchin, Carola Wenk.
    Computing the Fréchet distance between simple polygons in polynomial time.
    Proceedings of the 22nd ACM Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006 2006 (0) 2006
    Conference paper
    Maike Buchin, Joachim Giesen.
    Minimizing the Total Absolute Gaussian Curvature in a Terrain is Hard.
    CCCG 2005 (0) 2005
    Conference paper
    Helmut Alt, Maike Buchin.
    Semi-computability of the Fréchet distance between surfaces.
    (Informal) Proceedings of the 21st European Workshop on Computational Geometry, Eindhoven, The Netherlands, March 9-11, 2005 2005 (0) 2005
    Show item 1 to 48 of 48  

    Your query returned 48 matches in the database.