Christian Knauer

2009
56	EE	Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron: Computing k-Centers On a Line CoRR abs/0902.3282: (2009)
55	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. Int. J. Found. Comput. Sci. 20(1): 3-23 (2009)
2008
54		Darko Dimitrov, Mathias Holst, Christian Knauer, Klaus Kriegel: Experimental Study of Bounding Box Algorithms. GRAPP 2008: 15-22
53	EE	Christian Knauer, Marc Scherfenberg: Approximate Nearest Neighbor Search under Translation Invariant Hausdorff Distance. ISAAC 2008: 532-543
52	EE	Hee-Kap Ahn, Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin: Covering a Simple Polygon by Monotone Directions. ISAAC 2008: 668-679
51	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
50		Darko Dimitrov, Christian Knauer, Klaus Kriegel, Fabian Stehn: Approximate Point-to-Surface Registration with a Single Characteristic Point. VISAPP (1) 2008: 188-195
49	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. Algorithmica 52(2): 167-176 (2008)
48	EE	Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote: Matching point sets with respect to the Earth Mover's Distance. Comput. Geom. 39(2): 118-133 (2008)
47	EE	Esther Moet, Christian Knauer, Marc J. van Kreveld: Visibility maps of segments and triangles in 3D. Comput. Geom. 39(3): 163-177 (2008)
46	EE	Panos Giannopoulos, Christian Knauer, Sue Whitesides: Parameterized Complexity of Geometric Problems. Comput. J. 51(3): 372-384 (2008)
45	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)
44	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)
43	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
42	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. CATS 2007: 7-14
41		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
40		Trung Nguyen, Jean-Daniel Boissonnat, Frédéric Falzon, Christian Knauer: A Disk-Covering Problem with Application in Optical Interferometry. CCCG 2007: 173-176
39	EE	Kevin Buchin, Christian Knauer, Klaus Kriegel, André Schulz, Raimund Seidel: On the Number of Cycles in Planar Graphs. COCOON 2007: 97-107
38	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
37	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
36	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
35	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
34	EE	Magnús M. Halldórsson, Christian Knauer, Andreas Spillner, Takeshi Tokuyama: Fixed-Parameter Tractability for Non-Crossing Spanning Trees. WADS 2007: 410-421
33	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)
32	EE	Christian Knauer, Étienne Schramm, Andreas Spillner, Alexander Wolff: Configurations with few crossings in topological graphs. Comput. Geom. 37(2): 104-114 (2007)
31	EE	Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein, Marek Karpinski, Christian Knauer, Andrzej Lingas: Embedding Point Sets into Plane Graphs of Small Dilation. Int. J. Comput. Geometry Appl. 17(3): 201-230 (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] [36] [44]
2	Pankaj K. Agarwal	[45]
3	Hee-Kap Ahn	[33] [37] [42] [52] [55]
4	Helmut Alt	[3] [7] [9] [24] [33] [42] [55]
5	Esther M. Arkin	[21] [24]
6	Boris Aronov	[29]
7	Tetsuo Asano	[33] [42] [55]
8	Sang Won Bae	[33] [42] [55]
9	Marc Benkert	[30]
10	Mark de Berg	[11]
11	Jean-Daniel Boissonnat	[20] [40]
12	Peter Braß (Peter Brass)	[1] [2] [4] [6] [10] [33] [42] [52] [55] [56]
13	Hervé Brönnimann	[21] [24]
14	Kevin Buchin	[25] [36] [39] [41] [44]
15	Maike Buchin	[41]
16	Sergio Cabello	[11] [18] [27] [43] [48] [51]
17	Otfried Cheong (Otfried Schwarzkopf)	[33] [42] [55]
18	Kyung-Yong Chwa	[12] [19]
19	Erik D. Demaine	[41]
20	Martin L. Demaine	[41]
21	Darko Dimitrov	[23] [35] [38] [50] [54]
22	Annette Ebbers-Baumann	[17] [31]
23	Alon Efrat	[5] [8]
24	Dania El-Khechen	[41]
25	Jeff Erickson	[21] [24]
26	Frédéric Falzon	[20] [40]
27	Mohammad Farshi	[37]
28	Sándor P. Fekete	[21] [24] [41]
29	Michael R. Fellows (Mike Fellows)	[13] [49]
30	Panos Giannopoulos	[11] [18] [27] [43] [46] [48] [51]
31	Ansgar Grüne	[17] [31]
32	Joachim Gudmundsson	[30]
33	Robert Günzler	[14]
34	Magnús M. Halldórsson	[34]
35	Sariel Har-Peled	[29]
36	Frank Hoffmann	[5] [8] [14]
37	Mathias Holst	[54]
38	Byung-Cheol Jo	[12] [19]
39	Marek Karpinski	[17] [31]
40	Rolf Klein	[15] [17] [31] [45]
41	Marc J. van Kreveld	[28] [47]
42	Klaus Kriegel	[5] [8] [14] [23] [35] [38] [39] [50] [54]
43	Stefan Langerman	[45]
44	Jonathan Lenchner	[21] [24]
45	Andrzej Lingas	[17] [31]
46	Joseph S. B. Mitchell	[21] [24]
47	Esther Moet	[12] [19] [28] [30] [47]
48	Pat Morin	[45]
49	Hyeon-Suk Na	[33] [42] [52] [55] [56]
50	Giri Narasimhan	[15]
51	Trung Nguyen	[20] [40]
52	Naomi Nishimura	[13] [49]
53	René van Oostrum	[11] [12] [19] [30]
54	Rom Pinchasi	[36] [44]
55	Prabhakar Ragde	[13] [49]
56	Frances A. Rosamond	[13] [49]
57	Günter Rote	[5] [8] [9] [18] [25] [35] [36] [44] [48] [51]
58	Marc Scherfenberg	[53]
59	Sven Schönherr	[14]
60	Étienne Schramm	[16] [32]
61	André Schulz	[39] [41]
62	Raimund Seidel	[39]
63	Micha Sharir	[45]
64	Chan-Su Shin	[12] [19] [33] [42] [52] [55] [56]
65	Michiel H. M. Smid	[15] [37]
66	Michael A. Soss	[45]
67	Andreas Spillner	[16] [22] [26] [32] [34]
68	Ulrike Stege	[13] [49]
69	Fabian Stehn	[38] [50]
70	Perouz Taslakian	[41]
71	Dimitrios M. Thilikos	[13] [49]
72	Takeshi Tokuyama	[34]
73	Remco C. Veltkamp	[11]
74	Antoine Vigneron	[56]
75	Yajun Wang	[37]
76	Yusu Wang	[29]
77	Udo Warschewske	[14]
78	Carola Wenk	[3] [5] [7] [8] [29]
79	Sue Whitesides	[9] [13] [46] [49]
80	Kim Whittlesey	[21] [24]
81	Alexander Wolff	[16] [30] [32] [33] [42] [55]

Colors in the list of coauthors