Christian Knauer

Loading Google Thumbnails...
2011
19On graphs and algebraic graphs that do not contain cycles of length 4. Noga Alon, H. Tracy Hall, Christian Knauer, Rom Pinchasi, Raphael Yuster. Journal of Graph Theory (68): 91-102 (2011). Web SearchBibTeXDownload
2010
18Dilation-Optimal Edge Deletion in Polygonal Cycles. Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel H. M. Smid, Yajun Wang. Int. J. Comput. Geometry Appl. (20): 69-87 (2010). Web SearchBibTeXDownload
17Approximating the Average Stretch Factor of Geometric Graphs. Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel H. M. Smid. ISAAC (1) 2010, 37-48. Web SearchBibTeXDownload
2009
16Maximizing the Area of Overlap of Two Unions of Disks under Rigid Motion. Sergio Cabello, Mark de Berg, Panos Giannopoulos, Christian Knauer, René van Oostrum, Remco C. Veltkamp. Int. J. Comput. Geometry Appl. (19): 533-556 (2009). Web SearchBibTeXDownload
2008
15Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems. Michael R. Fellows, Christian Knauer, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Ulrike Stege, Dimitrios M. Thilikos, Sue Whitesides. Algorithmica (52): 167-176 (2008). Web SearchBibTeXDownload
14Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D. Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir, Michael A. Soss. Discrete & Computational Geometry (39): 17-37 (2008). Web SearchBibTeXDownload
2007
13On Rolling Cube Puzzles. Kevin Buchin, Maike Buchin, Erik D. Demaine, Martin L. Demaine, Dania El-Khechen, Sándor P. Fekete, Christian Knauer, André Schulz, Perouz Taslakian. CCCG 2007, 141-144. Web SearchBibTeX
12Dilation-Optimal Edge Deletion in Polygonal Cycles. Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel H. M. Smid, Yajun Wang. ISAAC 2007, 88-99. Web SearchBibTeXDownload
11Fixed-Parameter Tractability for Non-Crossing Spanning Trees. Magnús M. Halldórsson, Christian Knauer, Andreas Spillner, Takeshi Tokuyama. WADS 2007, 410-421. Web SearchBibTeXDownload
2006
10Minimum-Cost Coverage of Point Sets by Disks. Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey. CoRR (abs/cs/0604008) (2006). Web SearchBibTeXDownload
9Fréchet Distance for Curves, Revisited. Boris Aronov, Sariel Har-Peled, Christian Knauer, Yusu Wang, Carola Wenk. ESA 2006, 52-63. Cited by 12Web SearchBibTeXDownload
8Minimum-cost coverage of point sets by disks. Helmut Alt, Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey. Symposium on Computational Geometry 2006, 449-458. Web SearchBibTeXDownload
2004
7Ein neues algorithmisches Verfahren zur Fluoroskopie-basierten Neuronavigation. Sven Schönherr, Robert Günzler, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Udo Warschewske. Bildverarbeitung für die Medizin 2004, 229-233. Web SearchBibTeXDownload
6Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems. Michael R. Fellows, Christian Knauer, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Ulrike Stege, Dimitrios M. Thilikos, Sue Whitesides. ESA 2004, 311-322. Web SearchBibTeXDownload
5Maximizing the Area of Overlap of Two Unions of Disks Under Rigid Motion. Mark de Berg, Sergio Cabello, Panos Giannopoulos, Christian Knauer, René van Oostrum, Remco C. Veltkamp. SWAT 2004, 138-149. Web SearchBibTeXDownload
2003
4Comparison of Distance Measures for Planar Curves. Helmut Alt, Christian Knauer, Carola Wenk. Algorithmica (38): 45-58 (2003). Cited by 20Web SearchBibTeXDownload
3Covering with Ellipses. Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk. Algorithmica (38): 145-160 (2003). Cited by 5Web SearchBibTeXDownload
2002
2Covering shapes by ellipses. Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk. SODA 2002, 453-454. Cited by 4Web SearchBibTeXDownload
2001
1Matching Polygonal Curves with Respect to the Fréchet Distance. Helmut Alt, Christian Knauer, Carola Wenk. STACS 2001, 63-74. Cited by 34Web SearchBibTeXDownload
from DBLP and Google Scholar
Developed by the Database Group at the University of Wisconsin and Yahoo! Research