Maike Buchin

	2012
33		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)
32		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)
	2011
31		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)
30		Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Jun Luo: Finding long and similar parts of trajectories. Comput. Geom. 44(9): 465-476 (2011)
29		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)
28		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)
27		Maike Buchin, Anne Driemel, Marc J. van Kreveld, Vera Sacristan: Segmenting trajectories: A framework and algorithms using spatiotemporal criteria. J. Spatial Information Science 3(1): 33-63 (2011)
	2010
26		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
25		Kevin Buchin, Maike Buchin, André Schulz: Fréchet Distance of Surfaces: Some Simple Hard Cases. ESA (2) 2010: 63-74
24		Maike Buchin, Anne Driemel, Marc J. van Kreveld, Vera Sacristan: An algorithmic framework for segmenting trajectories based on spatio-temporal criteria. GIS 2010: 202-211
23		Helmut Alt, Maike Buchin: Can We Compute the Similarity between Surfaces? Discrete & Computational Geometry 43(1): 78-99 (2010)
22		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)
21		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)
	2009
20		Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Jun Luo: Finding long and similar parts of trajectories. GIS 2009: 296-305
19		Kevin Buchin, Maike Buchin, Yusu Wang: Exact algorithms for partial curve matching via the Fréchet distance. SODA 2009: 645-654
18		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
17		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)
	2008
16		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
15		Kevin Buchin, Maike Buchin, Joachim Gudmundsson: Detecting single file movement. GIS 2008: 33
14		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
13		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
12		Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Löffler, Jun Luo: Detecting Commuting Patterns by Clustering Subtrajectories. ISAAC 2008: 644-655
11		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
10		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
9		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)
8		Kevin Buchin, Maike Buchin, Carola Wenk: Computing the Fréchet distance between simple polygons. Comput. Geom. 41(1-2): 2-20 (2008)
	2007
7		Kevin Buchin, Maike Buchin: Topology Control. Algorithms for Sensor and Ad Hoc Networks 2007: 81-98
6		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
5		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)
4		Helmut Alt, Maike Buchin: Can we Compute the Similarity Between Surfaces? CoRR abs/cs/0703011: (2007)
	2006
3		Kevin Buchin, Maike Buchin, Carola Wenk: Computing the Fréchet distance between simple polygons in polynomial time. Symposium on Computational Geometry 2006: 80-87
	2005
2		Maike Buchin, Joachim Giesen: Minimizing the Total Absolute Gaussian Curvature in a Terrain is Hard. CCCG 2005: 195-198
1		Helmut Alt, Maike Buchin: Semi-computability of the Fréchet distance between surfaces. EuroCG 2005: 45-48

Coauthor Index

1	Vera Sacristán Adinolfi (Vera Sacristan)	[24] [27]
2	Noga Alon	[10] [17]
3	Helmut Alt	[1] [4] [23]
4	Boris Aronov	[14] [18] [28]
5	Tetsuo Asano	[31]
6	Sergey Bereg (Sergei Bespamyatnikh)	[16] [22]
7	Robert Berke	[10] [17]
8	Kevin Buchin	[3] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [25] [26] [28] [29] [30] [31] [32] [33]
9	Jaroslaw Byrka	[9] [13] [33]
10	Péter Csorba	[10] [17]
11	Erik D. Demaine	[6]
12	Martin L. Demaine	[6]
13	Anne Driemel	[24] [27]
14	Dania El-Khechen	[6]
15	Sándor P. Fekete	[6]
16	Marina L. Gavrilova	[16] [22]
17	Joachim Giesen	[2]
18	Joachim Gudmundsson	[12] [15] [21] [29]
19	Bart M. P. Jansen	[14] [28]
20	T. de Jong	[14]
21	Tom de Jong	[28]
22	Christian Knauer	[6]
23	Matias Korman	[31]
24	Marc J. van Kreveld	[11] [14] [18] [20] [24] [26] [27] [28] [30] [32]
25	Maarten Löffler	[11] [12] [14] [18] [26] [28] [29] [32]
26	Jin Luo	[14]
27	Jun Luo	[11] [12] [18] [20] [28] [29] [30] [32]
28	Wolfgang Mulzer (Wolfgang Johann Heinrich Mulzer)	[31]
29	Martin Nöllenburg	[9] [13] [33]
30	Yoshio Okamoto	[9] [13] [33]
31	Günter Rote	[31]
32	André Schulz	[6] [25] [31]
33	Saswata Shannigrahi	[10] [17]
34	Rodrigo I. Silveira	[9] [11] [13] [14] [18] [26] [28] [32] [33]
35	Bettina Speckmann	[10] [14] [17] [18] [28]
36	Perouz Taslakian	[6]
37	Yusu Wang	[19]
38	Carola Wenk	[3] [8] [26]
39	Lionov Wiratma	[26]
40	Alexander Wolff	[9] [13] [33]
41	Binhai Zhu	[16] [22]
42	Philipp Zumstein	[10] [17]

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page