Kevin Buchin

2009
22	EE	Kevin Buchin, Maike Buchin, Yusu Wang: Exact algorithms for partial curve matching via the Fréchet distance. SODA 2009: 645-654
2008
21	EE	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
20	EE	Kevin Buchin, Maike Buchin, Joachim Gudmundsson: Detecting single file movement. GIS 2008: 33
19	EE	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. GIS 2008: 35
18	EE	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
17	EE	Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Löffler, Jun Luo: Detecting Commuting Patterns by Clustering Subtrajectories. ISAAC 2008: 644-655
16	EE	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
15	EE	Kevin Buchin: Minimizing the Maximum Interference is Hard CoRR abs/0802.2134: (2008)
14	EE	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)
13	EE	Kevin Buchin: Delaunay Triangulations in Linear Time? (Part I) CoRR abs/0812.0387: (2008)
12	EE	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)
11	EE	Kevin Buchin, Maike Buchin, Carola Wenk: Computing the Fréchet distance between simple polygons. Comput. Geom. 41(1-2): 2-20 (2008)
10	EE	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)
2007
9	EE	Kevin Buchin, Maike Buchin: Topology Control. Algorithms for Sensor and Ad Hoc Networks 2007: 81-98
8		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
7	EE	Kevin Buchin, Christian Knauer, Klaus Kriegel, André Schulz, Raimund Seidel: On the Number of Cycles in Planar Graphs. COCOON 2007: 97-107
6	EE	Kevin Buchin, André Schulz: Inflating the cube by shrinking. Symposium on Computational Geometry 2007: 125-126
5	EE	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
4	EE	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)
2006
3	EE	Eyal Ackerman, Kevin Buchin, Christian Knauer, Günter Rote: Acyclic Orientation of Drawings. SWAT 2006: 268-279
2	EE	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
1	EE	Kevin Buchin, Joachim Giesen: Flow Complex: General Structure and Algorithm. CCCG 2005: 270-273

Coauthor Index

1	Eyal Ackerman	[3] [5] [10]
2	Noga Alon	[16]
3	Boris Aronov	[19]
4	Sergey Bereg (Sergei Bespamyatnikh)	[21]
5	Robert Berke	[16]
6	Maike Buchin	[2] [4] [8] [9] [11] [14] [16] [17] [18] [19] [20] [21] [22]
7	Jaroslaw Byrka	[14] [18]
8	Péter Csorba	[16]
9	Erik D. Demaine	[8]
10	Martin L. Demaine	[8]
11	Tamal K. Dey	[12]
12	Dania El-Khechen	[8]
13	Sándor P. Fekete	[8]
14	Marina L. Gavrilova	[21]
15	Joachim Giesen	[1] [12]
16	Joachim Gudmundsson	[17] [20]
17	B. Jansen	[19]
18	Matthias John	[12]
19	T. de Jong	[19]
20	Christian Knauer	[3] [5] [7] [8] [10]
21	Marc J. van Kreveld	[19]
22	Klaus Kriegel	[7]
23	Maarten Löffler	[17] [19]
24	Jin Luo	[19]
25	Jun Luo	[17]
26	Martin Nöllenburg	[14] [18]
27	Yoshio Okamoto	[14] [18]
28	Rom Pinchasi	[5] [10]
29	Günter Rote	[3] [5] [10]
30	André Schulz	[6] [7] [8]
31	Raimund Seidel	[7]
32	Saswata Shannigrahi	[16]
33	Rodrigo I. Silveira	[14] [18] [19]
34	Bettina Speckmann	[16] [19]
35	Perouz Taslakian	[8]
36	Yusu Wang	[22]
37	Carola Wenk	[2] [11]
38	Alexander Wolff	[14] [18]
39	Binhai Zhu	[21]
40	Philipp Zumstein	[16]