Prof. Dr. Christian Knauer

 

Christian Knauer
Gebäude AI

Raum 2.49

Email:
Telefon: +49 921557740, +49 921557741 (Sekretariat)
Telefax: +49 921557742

SprechstundeNur nach Vereinbarung



Publikationen: DBLP, Google Scholar

2011
[37] The directed Hausdorff distance between imprecise point sets (Christian Knauer, Maarten Löffler, Marc Scherfenberg, Thomas Wolle), In Theor. Comput. Sci., volume 412, 2011. [bib] [doi]
[36] Minimizing the weighted directed Hausdorff distance between colored point sets under translations and rigid motions (Christian Knauer, Klaus Kriegel, Fabian Stehn), In Theor. Comput. Sci., volume 412, 2011. [bib] [doi]
[35] Geometric clustering: Fixed-parameter tractability and lower bounds with respect to the dimension (Sergio Cabello, Panos Giannopoulos, Christian Knauer, Dániel Marx, Günter Rote), In ACM Transactions on Algorithms, volume 7, 2011. [bib] [doi]
[34] On graphs and algebraic graphs that do not contain cycles of length 4 (Noga Alon, H. Tracy Hall, Christian Knauer, Rom Pinchasi, Raphael Yuster), In Journal of Graph Theory, volume 68, 2011. [bib] [doi]
[33] Approximate Nearest Neighbor Search under Translation Invariant Hausdorff Distance (Christian Knauer, Marc Scherfenberg), In Int. J. Comput. Geometry Appl., volume 21, 2011. [bib] [doi]
[32] The Aligned k-Center Problem (Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron), In Int. J. Comput. Geometry Appl., volume 21, 2011. [bib] [doi]
[31] Convex Transversals (Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang), In WADS (Frank Dehne, John Iacono, Jörg-Rüdiger Sack, eds.), Springer, volume 6844, 2011. [bib] [doi]
[30] On the computational complexity of Ham-Sandwich cuts, Helly sets, and related problems (Christian Knauer, Hans Raj Tiwary, Daniel Werner), In STACS (Thomas Schwentick, Christoph Dürr, eds.), Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, volume 9, 2011. [bib] [doi]
[29] Covering and Piercing Disks with Two Centers (Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron), In ISAAC (Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto, Osamu Watanabe, eds.), Springer, volume 7074, 2011. [bib] [doi]
[28] Generating Realistic Roofs over a Rectilinear Polygon (Hee-Kap Ahn, Sang Won Bae, Christian Knauer, Mira Lee, Chan-Su Shin, Antoine Vigneron), In ISAAC (Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto, Osamu Watanabe, eds.), Springer, volume 7074, 2011. [bib] [doi]
[27] Non-uniform Geometric Matchings (Christian Knauer, Klaus Kriegel, Fabian Stehn), In ICCSA (3) (Beniamino Murgante, Osvaldo Gervasi, Andrés Iglesias, David Taniar, Bernady O. Apduhan, eds.), Springer, volume 6784, 2011. [bib] [doi]
[26] Efficient Dynamical Computation of Principal Components (Darko Dimitrov, Mathias Holst, Christian Knauer, Klaus Kriegel), In GRAPP (Paul Richard, José Braz, eds.), SciTePress, 2011. [bib]
[25] Benefit for Classification by Automated Acoustic Data Fusion (Alfons Ebert, Wolfgang Jans, Christian Knauer, Florian Langner), In Underwater Acoustics Measurements: Technologies and Results, 2011. [bib]
[24] Benefit for Screnning by Automated Acoustic Data Fusion (Wolfgang Jans, Christian Knauer, Florian Langner, Wolfgang Middelmann), In Underwater Acoustics Measurements: Technologies and Results, 2011. [bib]
2010
[23] Dilation-Optimal Edge Deletion in Polygonal Cycles (Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel Smid, Yajun Wang), In Int. J. Comput. Geometry Appl., volume 20, 2010. [bib] [doi]
[22] Computing Geometric Minimum-Dilation Graphs is NP-Hard (Panos Giannopoulos, Rolf Klein, Christian Knauer, Martin Kutz, Dániel Marx), In Int. J. Comput. Geometry Appl., volume 20, 2010. [bib] [doi]
[21] Covering a simple polygon by monotone directions (Hee-Kap Ahn, Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin), In Comput. Geom., volume 43, 2010. [bib] [doi]
[20] The Complexity of Geometric Problems in High Dimension (Christian Knauer), In TAMC (Jan Kratochvíl, Angsheng Li, Jirí Fiala, Petr Kolman, eds.), Springer, volume 6108, 2010. [bib] [pdf] [doi]
[19] Approximating the Average Stretch Factor of Geometric Graphs (Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel H. M. Smid), In ISAAC (1), 2010. [bib] [doi]
[18] Computing the Discrete Fréchet Distance with Imprecise Input (Hee-Kap Ahn, Christian Knauer, Marc Scherfenberg, Lena Schlipf, Antoine Vigneron), In ISAAC (2) (Otfried Cheong, Kyung-Yong Chwa, Kunsoo Park, eds.), Springer, volume 6507, 2010. [bib] [doi]
[17] Computer Aided Detection and Clasification of MLOs in Side Scan Sonar Images (Wolfgang Jans, Christian Knauer, Florian Langner, Wolfgang Middelmann), In UDT EUROPE 2010, 2010. [bib]
[16] The effect of pre-processing on the outcome of an CAD/CAC system for underwater in SAS and conventional side scan images (Wolfgang Jans, Christian Knauer, Florian Langner, Wolfgang Middelmann), In 10th European Conference on Underwater Acoustics, volume 3, 2010. [bib]
[15] Performance gain by fusing classification resultes for differenet aspect angles in SAS side scan images (Alfons Ebert, Wolfgang Jans, Christian Knauer, Florian Langner), In 10th European Conference on Underwater Acoustics, volume 3, 2010. [bib]
2009
[14] Constructing Optimal Highways (Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff), In Int. J. Found. Comput. Sci., volume 20, 2009. [bib] [doi]
[13] Maximizing 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), In Int. J. Comput. Geometry Appl., volume 19, 2009. [bib] [doi]
[12] A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem (Marc Benkert, Joachim Gudmundsson, Christian Knauer, René van Oostrum, Alexander Wolff), In Int. J. Comput. Geometry Appl., volume 19, 2009. [bib] [doi]
[11] Bounds on the quality of the PCA bounding boxes (Darko Dimitrov, Christian Knauer, Klaus Kriegel, Günter Rote), In Comput. Geom., volume 42, 2009. [bib] [doi]
[10] Algorithms for graphs of bounded treewidth via orthogonal range searching (Sergio Cabello, Christian Knauer), In Comput. Geom., volume 42, 2009. [bib] [doi]
[9] The Parameterized Complexity of Some Geometric Problems in Unbounded Dimension (Panos Giannopoulos, Christian Knauer, Günter Rote), In IWPEC (Jianer Chen, Fedor V. Fomin, eds.), Springer, volume 5917, 2009. [bib] [doi]
[8] The Directed Hausdorff Distance between Imprecise Point Sets (Christian Knauer, Maarten Löffler, Marc Scherfenberg, Thomas Wolle), In ISAAC (Yingfei Dong, Ding-Zhu Du, Oscar H. Ibarra, eds.), Springer, volume 5878, 2009. [bib] [doi]
[7] Minimizing the Weighted Directed Hausdorff Distance between Colored Point Sets under Translations and Rigid Motions (Christian Knauer, Klaus Kriegel, Fabian Stehn), In FAW (Xiaotie Deng, John E. Hopcroft, Jinyun Xue, eds.), Springer, volume 5598, 2009. [bib] [doi]
[6] Image processing in side scan sonar images for object detection and classification (Wolfgang Jans, Christian Knauer, Florian Langner, Wolfgang Middelmann), In Underwater Acoustic Measurments: Technologies & Results, 2009. [bib]
[5] Side scan sonar image resolution and automatic object detection, classification and identification (Alfons Ebert, Wolfgang Jans, Christian Knauer, Florian Langner), In OCEANS 2009 - EUROPE, 2009. [bib] [doi]
[4] On the dilation spectrum of paths, cycles, and trees (Rolf Klein, Christian Knauer, Giri Narasimhan, Michiel Smid), In Comput. Geom., volume 42, 2009. [bib] [doi]
2008
[3] Approximate Point-to-Surface Registration with a Single Characteristic Point (Darko Dimitrov, Christian Knauer, Klaus Kriegel, Fabian Stehn), In VISAPP (1) (Alpesh Ranchordas, Helder Araújo, eds.), INSTICC - Institute for Systems and Technologies of Information, Control and Communication, 2008. [bib]
[2] Approximate Nearest Neighbor Search under Translation Invariant Hausdorff Distance (Christian Knauer, Marc Scherfenberg), In ISAAC, 2008. [bib] [doi]
2007
[1] Approximation Algorithms for a Point-to-Surface Registration Problem in Medical Navigation (Darko Dimitrov, Christian Knauer, Klaus Kriegel, Fabian Stehn), In FAW (Franco P. Preparata, Qizhi Fang, eds.), Springer, volume 4613, 2007. [bib] [doi]

Powered by bibtexbrowser

Universität Bayreuth   -   Kontakt   -   Impressum   -   Haftungsausschluss