Christian Knauer

	2009
65		Christian Knauer, Klaus Kriegel, Fabian Stehn: Minimizing the Weighted Directed Hausdorff Distance between Colored Point Sets under Translations and Rigid Motions. FAW 2009: 108-119
64		Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron: Computing k-Centers On a Line CoRR abs/0902.3282: (2009)
63		Panos Giannopoulos, Christian Knauer, Günter Rote, Daniel Werner: The parameterized complexity of some geometric problems in unbounded dimension CoRR abs/0906.3469: (2009)
62		Panos Giannopoulos, Christian Knauer, Günter Rote, Daniel Werner: Fixed-parameter tractability and lower bounds for stabbing problems CoRR abs/0906.3896: (2009)
61		Christian Knauer, Maarten Löffler, Marc Scherfenberg, Thomas Wolle: The directed Hausdorff distance between imprecise point sets CoRR abs/0909.4642: (2009)
60		Marc Benkert, Joachim Gudmundsson, Christian Knauer, René van Oostrum, Alexander Wolff: A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. Int. J. Comput. Geometry Appl. 19(3): 267-288 (2009)
59		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
58		Darko Dimitrov, Mathias Holst, Christian Knauer, Klaus Kriegel: Experimental Study of Bounding Box Algorithms. GRAPP 2008: 15-22
57		Christian Knauer, Marc Scherfenberg: Approximate Nearest Neighbor Search under Translation Invariant Hausdorff Distance. ISAAC 2008: 532-543
56		Hee-Kap Ahn, Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin: Covering a Simple Polygon by Monotone Directions. ISAAC 2008: 668-679
55		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
54		Darko Dimitrov, Christian Knauer, Klaus Kriegel, Fabian Stehn: Approximate Point-to-Surface Registration with a Single Characteristic Point. VISAPP (1) 2008: 188-195
53		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)
52		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)
51		Esther Moet, Christian Knauer, Marc J. van Kreveld: Visibility maps of segments and triangles in 3D. Comput. Geom. 39(3): 163-177 (2008)
50		Panos Giannopoulos, Christian Knauer, Sue Whitesides: Parameterized Complexity of Geometric Problems. Comput. J. 51(3): 372-384 (2008)
49		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)
48		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)
47		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
46		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
45		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
44		Trung Nguyen, Jean-Daniel Boissonnat, Frédéric Falzon, Christian Knauer: A Disk-Covering Problem with Application in Optical Interferometry. CCCG 2007: 173-176
43		Kevin Buchin, Christian Knauer, Klaus Kriegel, André Schulz, Raimund Seidel: On the Number of Cycles in Planar Graphs. COCOON 2007: 97-107
42		Darko Dimitrov, Christian Knauer, Klaus Kriegel, Fabian Stehn: Approximation Algorithms for a Point-to-Surface Registration Problem in Medical Navigation. FAW 2007: 26-37
41		Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel H. M. Smid, Yajun Wang: Dilation-Optimal Edge Deletion in Polygonal Cycles. ISAAC 2007: 88-99
40		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
39		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
38		Magnús M. Halldórsson, Christian Knauer, Andreas Spillner, Takeshi Tokuyama: Fixed-Parameter Tractability for Non-Crossing Spanning Trees. WADS 2007: 410-421
37		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)
36		Christian Knauer, Étienne Schramm, Andreas Spillner, Alexander Wolff: Configurations with few crossings in topological graphs. Comput. Geom. 37(2): 104-114 (2007)
35		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
34		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
33		Boris Aronov, Sariel Har-Peled, Christian Knauer, Yusu Wang, Carola Wenk: Fréchet Distance for Curves, Revisited. ESA 2006: 52-63
32		Esther Moet, Christian Knauer, Marc J. van Kreveld: Visibility Maps of Segments and Triangles in 3D. ICCSA (1) 2006: 20-29
31		Sergio Cabello, Panos Giannopoulos, Christian Knauer: On the Parameterized Complexity of d-Dimensional Point Set Pattern Matching. IWPEC 2006: 175-183
30		Christian Knauer, Andreas Spillner: Approximation Algorithms for the Minimum Convex Partition Problem. SWAT 2006: 232-241
29		Eyal Ackerman, Kevin Buchin, Christian Knauer, Günter Rote: Acyclic Orientation of Drawings. SWAT 2006: 268-279
28		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
27		Darko Dimitrov, Christian Knauer, Klaus Kriegel: Registration of 3D - patterns and shapes with characteristic points. VISAPP (1) 2006: 393-400
26		Christian Knauer, Andreas Spillner: A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators. WG 2006: 49-57
25		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)
24		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)
23		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
22		Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote: Matching Point Sets with Respect to the Earth Mover's Distance. ESA 2005: 520-531
21		Christian Knauer, Étienne Schramm, Andreas Spillner, Alexander Wolff: Spanning trees with few crossings in geometric and topological graphs. EWCG 2005: 195-198
20		Christian Knauer, Wolfgang Mulzer: An exclusion region for minimum dilation triangulations. EWCG 2005: 33-36
19		Darko Dimitrov, Christian Knauer, Klaus Kriegel: Matching surfaces with characteristic points. EWCG 2005: 49-51
18		Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote: Matching point sets with respect to the Earth mover's distance. EWCG 2005: 57-60
17		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		Christian Knauer, Étienne Schramm, Andreas Spillner, Alexander Wolff: Configurations with Few Crossings in Topological Graphs. ISAAC 2005: 604-613
15		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		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		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		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		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		Peter Braß, Christian Knauer: Testing congruence and symmetry for general 3-dimensional objects. Comput. Geom. 27(1): 3-11 (2004)
	2003
9		Helmut Alt, Christian Knauer, Günter Rote, Sue Whitesides: The complexity of (un)folding. Symposium on Computational Geometry 2003: 164-170
8		Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk: Covering with Ellipses. Algorithmica 38(1): 145-160 (2003)
7		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		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		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		Peter Braß, Christian Knauer: Testing the congruence of d-dimensional point sets. Symposium on Computational Geometry 2000: 310-314

Coauthor Index

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