Kevin Buchin

Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma: Median Trajectories. Algorithmica 66(3): 595-614 (2013)

Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals: Trajectory Grouping Structures. CoRR abs/1303.6127 (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): 309-332 (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): 497-521 (2012)

Kevin Buchin, Maike Buchin: Rolling Block Mazes are PSPACE-complete. JIP 20(3): 719-722 (2012)

Kevin Buchin, Jirí Matousek, Robin A. Moser, Dömötör Pálvölgyi: Vectors in a box. Math. Program. 135(1-2): 323-335 (2012)

Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann: Locally Correct Fréchet Matchings. ESA 2012: 229-240

Kevin Buchin, Stef Sijben, T. Jean Marie Arseneau, Erik P. Willems: Detecting movement patterns using Brownian bridges. SIGSPATIAL/GIS 2012: 119-128

Kevin Buchin, Bettina Speckmann, Sander Verdonschot: Evolution Strategies for Optimizing Rectangular Cartograms. GIScience 2012: 29-42

Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann: Locally Correct Frechet Matchings. CoRR abs/1206.6257 (2012)

Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer: Four Soviets Walk the Dog - with an Application to Alt's Conjecture. CoRR abs/1209.4403 (2012)

Kevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer: Preprocessing Imprecise Points for Delaunay Triangulation: Simplified and Extended. Algorithmica 61(3): 674-693 (2011)

Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Jun Luo: Finding long and similar parts of trajectories. Comput. Geom. 44(9): 465-476 (2011)

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Löffler, Jun Luo: Detecting Commuting Patterns by Clustering Subtrajectories. Int. J. Comput. Geometry Appl. 21(3): 253-282 (2011)

Kevin Buchin, Wolfgang Mulzer: Delaunay triangulations in O(sort(n)) time and more. J. ACM 58(2): 6 (2011)

Kevin Buchin, Marc J. van Kreveld, Henk Meijer, Bettina Speckmann, Kevin Verbeek: On Planar Supports for Hypergraphs. J. Graph Algorithms Appl. 15(4): 533-549 (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 Information Science 3(1): 3-31 (2011)

Kevin Buchin, Bettina Speckmann, Kevin Verbeek: Flow Map Layout via Spiral Trees. IEEE Trans. Vis. Comput. Graph. 17(12): 2536-2544 (2011)

Tal Milea, Okke Schrijvers, Kevin Buchin, Herman J. Haverkort: Shortest-Paths Preserving Metro Maps. Graph Drawing 2011: 445-446

Kevin Buchin, Vincent J. J. Kusters, Bettina Speckmann, Frank Staals, Bogdan Vasilescu: A splitting line model for directional relations. GIS 2011: 142-151

Kevin Buchin, Wouter Meulemans, Bettina Speckmann: A new method for subdivision simplification with applications to urban-area generalization. GIS 2011: 261-270

Kevin Buchin, Bettina Speckmann, Kevin Verbeek: Angle-Restricted Steiner Arborescences for Flow Map Layout. ISAAC 2011: 250-259

Kevin Buchin, David Eppstein, Maarten Löffler, Martin Nöllenburg, Rodrigo I. Silveira: Adjacency-Preserving Spatial Treemaps. WADS 2011: 159-170

Kevin Buchin, David Eppstein, Maarten Löffler, Martin Nöllenburg, Rodrigo I. Silveira: Adjacency-Preserving Spatial Treemaps. CoRR abs/1105.0398 (2011)

Kevin Buchin, Bettina Speckmann, Kevin Verbeek: Angle-Restricted Steiner Arborescences for Flow Map Layout. CoRR abs/1109.3316 (2011)

Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz: Memory-Constrained Algorithms for Simple Polygons. CoRR abs/1112.5904 (2011)

Ondrej Bílka, Kevin Buchin, Radoslav Fulek, Masashi Kiyomi, Yoshio Okamoto, Shin-ichi Tanigawa, Csaba D. Tóth: A Tight Lower Bound for Convexly Independent Subsets of the Minkowski Sums of Planar Point Sets. Electr. J. Comb. 17(1) (2010)

Kevin Buchin, Maike Buchin, Joachim Gudmundsson: Constrained free space diagrams: a tool for trajectory analysis. International Journal of Geographical Information Science 24(7): 1101-1125 (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. Geometry Appl. 20(4): 471-484 (2010)

Kevin Buchin, Sergio Cabello, Joachim Gudmundsson, Maarten Löffler, Jun Luo, Günter Rote, Rodrigo I. Silveira, Bettina Speckmann, Thomas Wolle: Finding the Most Relevant Fragments in Networks. J. Graph Algorithms Appl. 14(2): 307-336 (2010)

Eyal Ackerman, Kevin Buchin, Christian Knauer, Günter Rote: Acyclic Orientation of Drawings. J. Graph Algorithms Appl. 14(2): 367-384 (2010)

Kevin Buchin, Maike Buchin, André Schulz: Fréchet Distance of Surfaces: Some Simple Hard Cases. ESA (2) 2010: 63-74

Kevin Buchin, André Schulz: On the Number of Spanning Trees a Planar Graph Can Have. ESA (1) 2010: 110-121

Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma: Median Trajectories. ESA (1) 2010: 463-474

Kevin Buchin, Bettina Speckmann, Sander Verdonschot: Optimizing Regular Edge Labelings. Graph Drawing 2010: 117-128

Kevin Buchin, Andreas Razen, Takeaki Uno, Uli Wagner: Transforming spanning trees: A lower bound. Comput. Geom. 42(8): 724-730 (2009)

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 42(3): 421-442 (2009)

Kevin Buchin, Sergio Cabello, Joachim Gudmundsson, Maarten Löffler, Jun Luo, Günter Rote, Rodrigo I. Silveira, Bettina Speckmann, Thomas Wolle: Detecting Hotspots in Geographic Networks. AGILE Conf. 2009: 217-231

Kevin Buchin: Constructing Delaunay Triangulations along Space-Filling Curves. ESA 2009: 119-130

Kevin Buchin, Wolfgang Mulzer: Delaunay Triangulations in O(sort(n)) Time and More. FOCS 2009: 139-148

Kevin Buchin, Marc J. van Kreveld, Henk Meijer, Bettina Speckmann, Kevin Verbeek: On Planar Supports for Hypergraphs. Graph Drawing 2009: 345-356

Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Jun Luo: Finding long and similar parts of trajectories. GIS 2009: 296-305

Kevin Buchin, Maike Buchin, Yusu Wang: Exact algorithms for partial curve matching via the Fréchet distance. SODA 2009: 645-654

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: 49-60

Kevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer: Delaunay Triangulation of Imprecise Points Simplified and Extended. WADS 2009: 131-143

Kevin Buchin, Tamal K. Dey, Joachim Giesen, Matthias John: Recursive geometry of the flow complex and topology of the flow complex filtration. Comput. Geom. 40(2): 115-137 (2008)

Kevin Buchin, Maike Buchin, Carola Wenk: Computing the Fréchet distance between simple polygons. Comput. Geom. 41(1-2): 2-20 (2008)

Eyal Ackerman, Kevin Buchin, Christian Knauer, Rom Pinchasi, Günter Rote: There Are Not Too Many Magic Configurations. Discrete & Computational Geometry 39(1-3): 3-16 (2008)

Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu: Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance. COCOON 2008: 352-362

Noga Alon, Robert Berke, Kevin Buchin, Maike Buchin, Péter Csorba, Saswata Shannigrahi, Bettina Speckmann, Philipp Zumstein: Polychromatic colorings of plane graphs. Symposium on Computational Geometry 2008: 338-345

Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff: Drawing (Complete) Binary Tanglegrams. Graph Drawing 2008: 324-335

Kevin Buchin, Maike Buchin, Joachim Gudmundsson: Detecting single file movement. GIS 2008: 33

Boris Aronov, Kevin Buchin, Maike Buchin, Bart M. P. Jansen, T. de Jong, Marc J. van Kreveld, Maarten Löffler, Jin Luo, Rodrigo I. Silveira, Bettina Speckmann: Feed-links for network extensions. GIS 2008: 35

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Löffler, Jun Luo: Detecting Commuting Patterns by Clustering Subtrajectories. ISAAC 2008: 644-655

Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira: Clusters in Aggregated Health Data. SDH 2008: 77-90

Kevin Buchin: Minimizing the Maximum Interference is Hard. CoRR abs/0802.2134 (2008)

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 abs/0806.0920 (2008)

Kevin Buchin: Delaunay Triangulations in Linear Time? (Part I). CoRR abs/0812.0387 (2008)

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. CCCG 2007: 141-144

Kevin Buchin, Christian Knauer, Klaus Kriegel, André Schulz, Raimund Seidel: On the Number of Cycles in Planar Graphs. COCOON 2007: 97-107

Kevin Buchin, André Schulz: Inflating the cube by shrinking. Symposium on Computational Geometry 2007: 125-126

Eyal Ackerman, Kevin Buchin, Christian Knauer, Rom Pinchasi, Günter Rote: There are not too many magic configurations. Symposium on Computational Geometry 2007: 142-149

Kevin Buchin, Maike Buchin: Topology Control. Algorithms for Sensor and Ad Hoc Networks 2007: 81-98

Kevin Buchin, Maike Buchin: Lower Bounds for the Complexity of the Voronoi Diagram of Polygonal Curves under the Discrete Frechet Distance. CoRR abs/0708.1909 (2007)

Kevin Buchin, Maike Buchin, Carola Wenk: Computing the Fréchet distance between simple polygons in polynomial time. Symposium on Computational Geometry 2006: 80-87

Eyal Ackerman, Kevin Buchin, Christian Knauer, Günter Rote: Acyclic Orientation of Drawings. SWAT 2006: 268-279

Kevin Buchin, Joachim Giesen: Flow Complex: General Structure and Algorithm. CCCG 2005: 270-273

Kevin Buchin: Incremental construction along space-filling curves. EuroCG 2005: 17-20