Christian Knauer

2008
47		Darko Dimitrov, Mathias Holst, Christian Knauer, Klaus Kriegel: Experimental Study of Bounding Box Algorithms. GRAPP 2008: 15-22
46	EE	Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote: Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension. SODA 2008: 836-843
45		Darko Dimitrov, Christian Knauer, Klaus Kriegel, Fabian Stehn: Approximate Point-to-Surface Registration with a Single Characteristic Point. VISAPP (1) 2008: 188-195
44	EE	Panos Giannopoulos, Christian Knauer, Sue Whitesides: Parameterized Complexity of Geometric Problems. Comput. J. 51(3): 372-384 (2008)
43	EE	Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir, Michael A. Soss: Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D. Discrete & Computational Geometry 39(1-3): 17-37 (2008)
42	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)
41	EE	Sergio Cabello, Panos Giannopoulos, Christian Knauer: On the parameterized complexity of d-dimensional point set pattern matching. Inf. Process. Lett. 105(2): 73-77 (2008)
2007
40		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
39		Trung Nguyen, Jean-Daniel Boissonnat, Frédéric Falzon, Christian Knauer: A Disk-Covering Problem with Application in Optical Interferometry. CCCG 2007: 173-176
38	EE	Kevin Buchin, Christian Knauer, Klaus Kriegel, André Schulz, Raimund Seidel: On the Number of Cycles in Planar Graphs. COCOON 2007: 97-107
37	EE	Darko Dimitrov, Christian Knauer, Klaus Kriegel, Fabian Stehn: Approximation Algorithms for a Point-to-Surface Registration Problem in Medical Navigation. FAW 2007: 26-37
36	EE	Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel H. M. Smid, Yajun Wang: Dilation-Optimal Edge Deletion in Polygonal Cycles. ISAAC 2007: 88-99
35	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
34	EE	Darko Dimitrov, Christian Knauer, Klaus Kriegel, Günter Rote: New upper bounds on the quality of the PCA bounding boxes in r2 and r3. Symposium on Computational Geometry 2007: 275-283
33	EE	Magnús M. Halldórsson, Christian Knauer, Andreas Spillner, Takeshi Tokuyama: Fixed-Parameter Tractability for Non-Crossing Spanning Trees. WADS 2007: 410-421
32	EE	Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff: Constructing Optimal Highways CoRR abs/cs/0703037: (2007)
31	EE	Christian Knauer, Étienne Schramm, Andreas Spillner, Alexander Wolff: Configurations with few crossings in topological graphs. Comput. Geom. 37(2): 104-114 (2007)
2006
30	EE	Marc Benkert, Joachim Gudmundsson, Christian Knauer, Esther Moet, René van Oostrum, Alexander Wolff: A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. COCOON 2006: 166-175
29	EE	Boris Aronov, Sariel Har-Peled, Christian Knauer, Yusu Wang, Carola Wenk: Fréchet Distance for Curves, Revisited. ESA 2006: 52-63
28	EE	Esther Moet, Christian Knauer, Marc J. van Kreveld: Visibility Maps of Segments and Triangles in 3D. ICCSA (1) 2006: 20-29
27	EE	Sergio Cabello, Panos Giannopoulos, Christian Knauer: On the Parameterized Complexity of d-Dimensional Point Set Pattern Matching. IWPEC 2006: 175-183
26	EE	Christian Knauer, Andreas Spillner: Approximation Algorithms for the Minimum Convex Partition Problem. SWAT 2006: 232-241
25	EE	Eyal Ackerman, Kevin Buchin, Christian Knauer, Günter Rote: Acyclic Orientation of Drawings. SWAT 2006: 268-279
24	EE	Helmut Alt, Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey: Minimum-cost coverage of point sets by disks. Symposium on Computational Geometry 2006: 449-458
23		Darko Dimitrov, Christian Knauer, Klaus Kriegel: Registration of 3D - patterns and shapes with characteristic points. VISAPP (1) 2006: 393-400
22	EE	Christian Knauer, Andreas Spillner: A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators. WG 2006: 49-57
21	EE	Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey: Minimum-Cost Coverage of Point Sets by Disks CoRR abs/cs/0604008: (2006)
20	EE	Trung Nguyen, Jean-Daniel Boissonnat, Frédéric Falzon, Christian Knauer: A disk-covering problem with application in optical interferometry CoRR abs/cs/0612026: (2006)
19	EE	Kyung-Yong Chwa, Byung-Cheol Jo, Christian Knauer, Esther Moet, René van Oostrum, Chan-Su Shin: Guarding Art Galleries by Guarding Witnesses. Int. J. Comput. Geometry Appl. 16(2-3): 205-226 (2006)
2005
18	EE	Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote: Matching Point Sets with Respect to the Earth Mover's Distance. ESA 2005: 520-531
17	EE	Annette Ebbers-Baumann, Ansgar Grüne, Marek Karpinski, Rolf Klein, Christian Knauer, Andrzej Lingas: Embedding Point Sets into Plane Graphs of Small Dilation. ISAAC 2005: 5-16
16	EE	Christian Knauer, Étienne Schramm, Andreas Spillner, Alexander Wolff: Configurations with Few Crossings in Topological Graphs. ISAAC 2005: 604-613
15	EE	Rolf Klein, Christian Knauer, Giri Narasimhan, Michiel H. M. Smid: Exact and Approximation Algorithms for Computing the Dilation Spectrum of Paths, Trees, and Cycles. ISAAC 2005: 849-858
2004
14	EE	Sven Schönherr, Robert Günzler, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Udo Warschewske: Ein neues algorithmisches Verfahren zur Fluoroskopie-basierten Neuronavigation. Bildverarbeitung für die Medizin 2004: 229-233
13	EE	Michael R. Fellows, Christian Knauer, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Ulrike Stege, Dimitrios M. Thilikos, Sue Whitesides: Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems. ESA 2004: 311-322
12	EE	Kyung-Yong Chwa, Byung-Cheol Jo, Christian Knauer, Esther Moet, René van Oostrum, Chan-Su Shin: Guarding Art Galleries by Guarding Witnesses. ISAAC 2004: 352-363
11	EE	Mark de Berg, Sergio Cabello, Panos Giannopoulos, Christian Knauer, René van Oostrum, Remco C. Veltkamp: Maximizing the Area of Overlap of Two Unions of Disks Under Rigid Motion. SWAT 2004: 138-149
10	EE	Peter Braß, Christian Knauer: Testing congruence and symmetry for general 3-dimensional objects. Comput. Geom. 27(1): 3-11 (2004)
2003
9	EE	Helmut Alt, Christian Knauer, Günter Rote, Sue Whitesides: The complexity of (un)folding. Symposium on Computational Geometry 2003: 164-170
8	EE	Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk: Covering with Ellipses. Algorithmica 38(1): 145-160 (2003)
7	EE	Helmut Alt, Christian Knauer, Carola Wenk: Comparison of Distance Measures for Planar Curves. Algorithmica 38(1): 45-58 (2003)
6		Peter Braß, Christian Knauer: On counting point-hyperplane incidences. Comput. Geom. 25(1-2): 13-20 (2003)
2002
5	EE	Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk: Covering shapes by ellipses. SODA 2002: 453-454
4		Peter Braß, Christian Knauer: Testing the Congruence of d-Dimensional Point Sets. Int. J. Comput. Geometry Appl. 12(1-2): 115-124 (2002)
2001
3	EE	Helmut Alt, Christian Knauer, Carola Wenk: Matching Polygonal Curves with Respect to the Fréchet Distance. STACS 2001: 63-74
2000
2		Peter Braß, Christian Knauer: Testing the Congruence of d-Dimensional Point Sets. EWCG 2000: 104-107
1	EE	Peter Braß, Christian Knauer: Testing the congruence of d-dimensional point sets. Symposium on Computational Geometry 2000: 310-314

Coauthor Index

1	Eyal Ackerman	[25] [35] [42]
2	Pankaj K. Agarwal	[43]
3	Hee-Kap Ahn	[32] [36]
4	Helmut Alt	[3] [7] [9] [24] [32]
5	Esther M. Arkin	[21] [24]
6	Boris Aronov	[29]
7	Tetsuo Asano	[32]
8	Sang Won Bae	[32]
9	Marc Benkert	[30]
10	Mark de Berg	[11]
11	Jean-Daniel Boissonnat	[20] [39]
12	Peter Braß (Peter Brass)	[1] [2] [4] [6] [10] [32]
13	Hervé Brönnimann	[21] [24]
14	Kevin Buchin	[25] [35] [38] [40] [42]
15	Maike Buchin	[40]
16	Sergio Cabello	[11] [18] [27] [41] [46]
17	Otfried Cheong (Otfried Schwarzkopf)	[32]
18	Kyung-Yong Chwa	[12] [19]
19	Erik D. Demaine	[40]
20	Martin L. Demaine	[40]
21	Darko Dimitrov	[23] [34] [37] [45] [47]
22	Annette Ebbers-Baumann	[17]
23	Alon Efrat	[5] [8]
24	Dania El-Khechen	[40]
25	Jeff Erickson	[21] [24]
26	Frédéric Falzon	[20] [39]
27	Mohammad Farshi	[36]
28	Sándor P. Fekete	[21] [24] [40]
29	Michael R. Fellows (Mike Fellows)	[13]
30	Panos Giannopoulos	[11] [18] [27] [41] [44] [46]
31	Ansgar Grüne	[17]
32	Joachim Gudmundsson	[30]
33	Robert Günzler	[14]
34	Magnús M. Halldórsson	[33]
35	Sariel Har-Peled	[29]
36	Frank Hoffmann	[5] [8] [14]
37	Mathias Holst	[47]
38	Byung-Cheol Jo	[12] [19]
39	Marek Karpinski	[17]
40	Rolf Klein	[15] [17] [43]
41	Marc J. van Kreveld	[28]
42	Klaus Kriegel	[5] [8] [14] [23] [34] [37] [38] [45] [47]
43	Stefan Langerman	[43]
44	Jonathan Lenchner	[21] [24]
45	Andrzej Lingas	[17]
46	Joseph S. B. Mitchell	[21] [24]
47	Esther Moet	[12] [19] [28] [30]
48	Pat Morin	[43]
49	Hyeon-Suk Na	[32]
50	Giri Narasimhan	[15]
51	Trung Nguyen	[20] [39]
52	Naomi Nishimura	[13]
53	René van Oostrum	[11] [12] [19] [30]
54	Rom Pinchasi	[35] [42]
55	Prabhakar Ragde	[13]
56	Frances A. Rosamond	[13]
57	Günter Rote	[5] [8] [9] [18] [25] [34] [35] [42] [46]
58	Sven Schönherr	[14]
59	Étienne Schramm	[16] [31]
60	André Schulz	[38] [40]
61	Raimund Seidel	[38]
62	Micha Sharir	[43]
63	Chan-Su Shin	[12] [19] [32]
64	Michiel H. M. Smid	[15] [36]
65	Michael A. Soss	[43]
66	Andreas Spillner	[16] [22] [26] [31] [33]
67	Ulrike Stege	[13]
68	Fabian Stehn	[37] [45]
69	Perouz Taslakian	[40]
70	Dimitrios M. Thilikos	[13]
71	Takeshi Tokuyama	[33]
72	Remco C. Veltkamp	[11]
73	Yajun Wang	[36]
74	Yusu Wang	[29]
75	Udo Warschewske	[14]
76	Carola Wenk	[3] [5] [7] [8] [29]
77	Sue Whitesides	[9] [13] [44]
78	Kim Whittlesey	[21] [24]
79	Alexander Wolff	[16] [30] [31] [32]