Christian Knauer

146 papers A* 5A 7B 17C 6Misc 4Journal 75Unranked 29

Year	Rank	Type	Title / Venue / Authors
2025	A*	`conf`	A Subquadratic Algorithm for Computing the L₁-Distance Between Two Terrains. SoCG Pankaj K. Agarwal, Boris Aronov, Olivier Devillers, Christian Knauer, Guillaume Moroz
2025	J	`jnl`	Better Late than Never: the Complexity of Arrangements of Polyhedra. CoRR Boris Aronov, Sang Won Bae, Sergio Cabello, Otfried Cheong, David Eppstein, Christian Knauer, Raimund Seidel
2024	A*	`conf`	Geometric Matching and Bottleneck Problems. SoCG Sergio Cabello, Siu-Wing Cheng, Otfried Cheong, Christian Knauer
2023	J	`jnl`	Geometric Assignment and Geometric Bottleneck. CoRR Sergio Cabello, Siu-Wing Cheng, Otfried Cheong, Christian Knauer
2022	J	`jnl`	Parallel near-optimal pathfinding based on landmarks. Comput. Graph. Maximilian Reischl, Christian Knauer, Michael Guthe
2020	J	`jnl`	Corrigendum to: Approximating minimum-area rectangular and convex containers for packing convex polygons. J. Comput. Geom. Mark de Berg, Christian Knauer
2020	—	`conf`	Modellbasierte Methode zur Ableitung nicht-funktionaler Anforderungen im Kontext der Softwaremodernisierung. Modellierung Lukas Strey, Christian Hein, Tom Ritter, Christian Knauer, Angelika Ganz
2020	—	`conf`	Using Landmarks for Near-Optimal Pathfinding on the CPU and GPU. PG (Short Papers, Posters, and Work-in-Progress Papers) Maximilian Reischl, Christian Knauer, Michael Guthe
2019	J	`jnl`	Covering many points with a small-area box. J. Comput. Geom. Mark de Berg, Sergio Cabello, Otfried Cheong, David Eppstein, Christian Knauer
2019	J	`jnl`	Fast Algorithms for Diameter-Optimally Augmenting Paths and Trees. Int. J. Found. Comput. Sci. Ulrike Große, Christian Knauer, Fabian Stehn, Joachim Gudmundsson, Michiel H. M. Smid
2019	J	`jnl`	The geometric dilation of three points. J. Comput. Geom. Annette Ebbers-Baumann, Rolf Klein, Christian Knauer, Günter Rote
2018	—	`conf`	An FPTAS for an Elastic Shape Matching Problem with Cyclic Neighborhoods. ICCSA (2) Christian Knauer, Luise Sommer, Fabian Stehn
2018	—	`ch.`	Dilation and Detours in Geometric Networks. Handbook of Approximation Algorithms and Metaheuristics (2) Joachim Gudmundsson, Christian Knauer
2018	J	`jnl`	Elastic geometric shape matching for translations under the Manhattan norm. Comput. Geom. Christian Knauer, Luise Sommer, Fabian Stehn
2018	J	`jnl`	Placing your coins on a shelf. J. Comput. Geom. Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
2017	J	`jnl`	Approximating Minimum-Area Rectangular and Convex Containers for Packing Convex Polygons. J. Comput. Geom. Helmut Alt, Mark de Berg, Christian Knauer
2017	J	`jnl`	Minimum Cell Connection in Line Segment Arrangements. Int. J. Comput. Geom. Appl. Helmut Alt, Sergio Cabello, Panos Giannopoulos, Christian Knauer
2017	B	`conf`	Placing your Coins on a Shelf. ISAAC Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
2017	J	`jnl`	Placing your Coins on a Shelf. CoRR Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
2017	J	`jnl`	Top-k Manhattan spatial skyline queries. Inf. Process. Lett. Wanbin Son, Fabian Stehn, Christian Knauer, Hee-Kap Ahn
2016	J	`jnl`	Covering many points with a small-area box. CoRR Mark de Berg, Sergio Cabello, Otfried Cheong, David Eppstein, Christian Knauer
2016	J	`jnl`	Fast Algorithms for Diameter-Optimally Augmenting Paths and Trees. CoRR Ulrike Große, Joachim Gudmundsson, Christian Knauer, Michiel H. M. Smid, Fabian Stehn
2016	J	`jnl`	Finding largest rectangles in convex polygons. Comput. Geom. Sergio Cabello, Otfried Cheong, Christian Knauer, Lena Schlipf
2016	J	`jnl`	Guest Editors' Foreword. Int. J. Comput. Geom. Appl. Christian Knauer, Michiel H. M. Smid
2016	J	`jnl`	Shortest path to a segment and quickest visibility queries. J. Comput. Geom. Valentin Polishchuk, Esther M. Arkin, Alon Efrat, Christian Knauer, Joseph S. B. Mitchell, Günter Rote, Lena Schlipf, Topi Talvitie
2015	A	`conf`	Approximating Minimum-Area Rectangular and Convex Containers for Packing Convex Polygons. ESA Helmut Alt, Mark de Berg, Christian Knauer
2015	B	`conf`	Elastic Geometric Shape Matching for Point Sets under Translations. WADS Christian Knauer, Fabian Stehn
2015	—	`conf`	Fast Algorithms for Diameter-Optimally Augmenting Paths. ICALP (1) Ulrike Große, Joachim Gudmundsson, Christian Knauer, Michiel H. M. Smid, Fabian Stehn
2015	J	`jnl`	Fixed-Parameter Complexity and Approximability of Norm Maximization. Discret. Comput. Geom. Christian Knauer, Stefan König, Daniel Werner
2015	J	`jnl`	Fréchet Distance for Curves, Revisited. CoRR Boris Aronov, Sariel Har-Peled, Christian Knauer, Yusu Wang, Carola Wenk
2015	A*	`conf`	Shortest Path to a Segment and Quickest Visibility Queries. SoCG Esther M. Arkin, Alon Efrat, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Günter Rote, Lena Schlipf, Topi Talvitie
2014	J	`jnl`	Convex transversals. Comput. Geom. Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang
2014	B	`conf`	Top-k Manhattan Spatial Skyline Queries. WALCOM Wanbin Son, Fabian Stehn, Christian Knauer, Hee-Kap Ahn
2013	J	`jnl`	Covering and piercing disks with two centers. Comput. Geom. Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron
2013	J	`jnl`	Finding a largest empty convex subset in space is W[1]-hard CoRR Panos Giannopoulos, Christian Knauer
2013	J	`jnl`	Fixed Parameter Complexity and Approximability of Norm Maximization. CoRR Christian Knauer, Stefan König, Daniel Werner
2013	J	`jnl`	Fixed-parameter tractability and lower bounds for stabbing problems. Comput. Geom. Panos Giannopoulos, Christian Knauer, Günter Rote, Daniel Werner
2013	A	`conf`	On the Computational Complexity of Erdős-Szekeres and Related Problems in ℝ3. ESA Panos Giannopoulos, Christian Knauer, Daniel Werner
2013	—	`conf`	Range-Aggregate Queries for Geometric Extent Problems. CATS Peter Brass, Christian Knauer, Chan-Su Shin, Michiel H. M. Smid, Ivo Vigan
2013	J	`jnl`	Realistic roofs over a rectilinear polygon. Comput. Geom. Hee-Kap Ahn, Sang Won Bae, Christian Knauer, Mira Lee, Chan-Su Shin, Antoine Vigneron
2012	J	`jnl`	Approximating the average stretch factor of geometric graphs. J. Comput. Geom. Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel H. M. Smid
2012	J	`jnl`	Computing the Discrete FRéChet Distance with Imprecise Input. Int. J. Comput. Geom. Appl. Hee-Kap Ahn, Christian Knauer, Marc Scherfenberg, Lena Schlipf, Antoine Vigneron
2012	J	`jnl`	Covering and Piercing Disks with Two Centers CoRR Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron
2012	J	`jnl`	Hardness of discrepancy computation and ε-net verification in high dimension. J. Complex. Panos Giannopoulos, Christian Knauer, Magnus Wahlström, Daniel Werner
2012	J	`jnl`	Largest inscribed rectangles in convex polygons. J. Discrete Algorithms Christian Knauer, Lena Schlipf, Jens M. Schmidt, Hans Raj Tiwary
2011	J	`jnl`	A fixed-parameter algorithm for the minimum Manhattan network problem. J. Comput. Geom. Christian Knauer, Andreas Spillner
2011	J	`jnl`	Approximate Nearest Neighbor Search under Translation Invariant Hausdorff Distance. Int. J. Comput. Geom. Appl. Christian Knauer, Marc Scherfenberg
2011	B	`conf`	Convex Transversals. WADS Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang
2011	B	`conf`	Covering and Piercing Disks with Two Centers. ISAAC Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron
2011	—	`conf`	Efficient Dynamical Computation of Principal Components. GRAPP Darko Dimitrov, Mathias Holst, Christian Knauer, Klaus Kriegel
2011	J	`jnl`	Erdős-Szekeres and Testing Weak epsilon-Nets are NP-hard in 3 dimensions - and what now? CoRR Christian Knauer, Daniel Werner
2011	B	`conf`	Generating Realistic Roofs over a Rectilinear Polygon. ISAAC Hee-Kap Ahn, Sang Won Bae, Christian Knauer, Mira Lee, Chan-Su Shin, Antoine Vigneron
2011	J	`jnl`	Geometric clustering: Fixed-parameter tractability and lower bounds with respect to the dimension. ACM Trans. Algorithms Sergio Cabello, Panos Giannopoulos, Christian Knauer, Dániel Marx, Günter Rote
2011	J	`jnl`	Hardness of discrepancy computation and epsilon-net verification in high dimension CoRR Panos Giannopoulos, Christian Knauer, Magnus Wahlström, Daniel Werner
2011	J	`jnl`	Minimizing the weighted directed Hausdorff distance between colored point sets under translations and rigid motions. Theor. Comput. Sci. Christian Knauer, Klaus Kriegel, Fabian Stehn
2011	J	`jnl`	Minimum cell connection and separation in line segment arrangements CoRR Helmut Alt, Sergio Cabello, Panos Giannopoulos, Christian Knauer
2011	—	`conf`	Non-uniform Geometric Matchings. ICCSA (3) Christian Knauer, Klaus Kriegel, Fabian Stehn
2011	J	`jnl`	On graphs and algebraic graphs that do not contain cycles of length 4. J. Graph Theory Noga Alon, H. Tracy Hall, Christian Knauer, Rom Pinchasi, Raphael Yuster
2011	A	`conf`	On the computational complexity of Ham-Sandwich cuts, Helly sets, and related problems. STACS Christian Knauer, Hans Raj Tiwary, Daniel Werner
2011	J	`jnl`	The Aligned k-Center Problem. Int. J. Comput. Geom. Appl. Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron
2011	J	`jnl`	The directed Hausdorff distance between imprecise point sets. Theor. Comput. Sci. Christian Knauer, Maarten Löffler, Marc Scherfenberg, Thomas Wolle
2010	J	`jnl`	Acyclic Orientation of Drawings. J. Graph Algorithms Appl. Eyal Ackerman, Kevin Buchin, Christian Knauer, Günter Rote
2010	—	`conf`	Approximating the Average Stretch Factor of Geometric Graphs. ISAAC (1) Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel H. M. Smid
2010	J	`jnl`	Computing Geometric Minimum-Dilation Graphs is NP-Hard. Int. J. Comput. Geom. Appl. Panos Giannopoulos, Rolf Klein, Christian Knauer, Martin Kutz, Dániel Marx
2010	—	`conf`	Computing the Discrete Fréchet Distance with Imprecise Input. ISAAC (2) Hee-Kap Ahn, Christian Knauer, Marc Scherfenberg, Lena Schlipf, Antoine Vigneron
2010	J	`jnl`	Covering a simple polygon by monotone directions. Comput. Geom. Hee-Kap Ahn, Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin
2010	J	`jnl`	Dilation-Optimal Edge Deletion in Polygonal Cycles. Int. J. Comput. Geom. Appl. Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel H. M. Smid, Yajun Wang
2010	B	`conf`	Milling a Graph with Turn Costs: A Parameterized Complexity Perspective. WG Mike Fellows, Panos Giannopoulos, Christian Knauer, Christophe Paul, Frances A. Rosamond, Sue Whitesides, Nathan Yu
2010	C	`conf`	The Complexity of Geometric Problems in High Dimension. TAMC Christian Knauer
2009	—	`conf`	09451 Abstracts Collection - Geometric Networks, Metric Space Embeddings and Spatial Data Mining. Geometric Networks, Metric Space Embeddings and Spatial Data Mining Gautam Das, Joachim Gudmundsson, Rolf Klein, Christian Knauer, Michiel H. M. Smid
2009	J	`jnl`	A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. Int. J. Comput. Geom. Appl. Marc Benkert, Joachim Gudmundsson, Christian Knauer, René van Oostrum, Alexander Wolff
2009	J	`jnl`	Abstract Milling with Turn Costs CoRR Michael R. Fellows, Panos Giannopoulos, Christian Knauer, Christophe Paul, Frances A. Rosamond, Sue Whitesides, Nathan Yu
2009	J	`jnl`	Algorithms for graphs of bounded treewidth via orthogonal range searching. Comput. Geom. Sergio Cabello, Christian Knauer
2009	J	`jnl`	Bounds on the quality of the PCA bounding boxes. Comput. Geom. Darko Dimitrov, Christian Knauer, Klaus Kriegel, Günter Rote
2009	J	`jnl`	Computing Principal Components Dynamically CoRR Darko Dimitrov, Mathias Holst, Christian Knauer, Klaus Kriegel
2009	J	`jnl`	Computing k-Centers On a Line CoRR Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron
2009	J	`jnl`	Constructing Optimal Highways. Int. J. Found. Comput. Sci. Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff
2009	J	`jnl`	Fixed-parameter tractability and lower bounds for stabbing problems CoRR Panos Giannopoulos, Christian Knauer, Günter Rote, Daniel Werner
2009	—	`ed.`	Geometric Networks, Metric Space Embeddings and Spatial Data Mining, 01.11. - 06.11.2009 Geometric Networks, Metric Space Embeddings and Spatial Data Mining Gautam Das, Joachim Gudmundsson, Rolf Klein, Christian Knauer, Michiel H. M. Smid
2009	J	`jnl`	Maximizing the Area of Overlap of Two Unions of Disks under Rigid Motion. Int. J. Comput. Geom. Appl. Sergio Cabello, Mark de Berg, Panos Giannopoulos, Christian Knauer, René van Oostrum, Remco C. Veltkamp
2009	Misc	`conf`	Minimizing the Weighted Directed Hausdorff Distance between Colored Point Sets under Translations and Rigid Motions. FAW Christian Knauer, Klaus Kriegel, Fabian Stehn
2009	J	`jnl`	On the dilation spectrum of paths, cycles, and trees. Comput. Geom. Rolf Klein, Christian Knauer, Giri Narasimhan, Michiel H. M. Smid
2009	B	`conf`	The Directed Hausdorff Distance between Imprecise Point Sets. ISAAC Christian Knauer, Maarten Löffler, Marc Scherfenberg, Thomas Wolle
2009	—	`conf`	The Parameterized Complexity of Some Geometric Problems in Unbounded Dimension. IWPEC Panos Giannopoulos, Christian Knauer, Günter Rote
2009	J	`jnl`	The directed Hausdorff distance between imprecise point sets CoRR Christian Knauer, Maarten Löffler, Marc Scherfenberg, Thomas Wolle
2009	J	`jnl`	The parameterized complexity of some geometric problems in unbounded dimension CoRR Panos Giannopoulos, Christian Knauer, Günter Rote, Daniel Werner
2008	B	`conf`	Approximate Nearest Neighbor Search under Translation Invariant Hausdorff Distance. ISAAC Christian Knauer, Marc Scherfenberg
2008	—	`conf`	Approximate Point-to-Surface Registration with a Single Characteristic Point. VISAPP (1) Darko Dimitrov, Christian Knauer, Klaus Kriegel, Fabian Stehn
2008	—	`conf`	Closed-Form Solutions for Continuous PCA and Bounding Box Algorithms. VISIGRAPP (Selected Papers) Darko Dimitrov, Mathias Holst, Christian Knauer, Klaus Kriegel
2008	J	`jnl`	Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D. Discret. Comput. Geom. Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir, Michael A. Soss
2008	B	`conf`	Covering a Simple Polygon by Monotone Directions. ISAAC Hee-Kap Ahn, Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin
2008	—	`conf`	Experimental Study of Bounding Box Algorithms. GRAPP Darko Dimitrov, Mathias Holst, Christian Knauer, Klaus Kriegel
2008	J	`jnl`	Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems. Algorithmica Michael R. Fellows, Christian Knauer, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Ulrike Stege, Dimitrios M. Thilikos, Sue Whitesides
2008	A*	`conf`	Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension. SODA Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote
2008	J	`jnl`	Matching point sets with respect to the Earth Mover's Distance. Comput. Geom. Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote
2008	J	`jnl`	On the parameterized complexity of d-dimensional point set pattern matching. Inf. Process. Lett. Sergio Cabello, Panos Giannopoulos, Christian Knauer
2008	J	`jnl`	Parameterized Complexity of Geometric Problems. Comput. J. Panos Giannopoulos, Christian Knauer, Sue Whitesides
2008	J	`jnl`	There Are Not Too Many Magic Configurations. Discret. Comput. Geom. Eyal Ackerman, Kevin Buchin, Christian Knauer, Rom Pinchasi, Günter Rote
2008	J	`jnl`	Visibility maps of segments and triangles in 3D. Comput. Geom. Esther Moet, Christian Knauer, Marc J. van Kreveld
2007	—	`conf`	A Disk-Covering Problem with Application in Optical Interferometry. CCCG Trung Nguyen, Jean-Daniel Boissonnat, Frédéric Falzon, Christian Knauer
2007	Misc	`conf`	Approximation Algorithms for a Point-to-Surface Registration Problem in Medical Navigation. FAW Darko Dimitrov, Christian Knauer, Klaus Kriegel, Fabian Stehn
2007	J	`jnl`	Configurations with few crossings in topological graphs. Comput. Geom. Christian Knauer, Étienne Schramm, Andreas Spillner, Alexander Wolff
2007	J	`jnl`	Constructing Optimal Highways CoRR Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff
2007	—	`conf`	Constructing Optimal Highways. CATS Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff
2007	—	`ch.`	Dilation and Detours in Geometric Networks. Handbook of Approximation Algorithms and Metaheuristics Joachim Gudmundsson, Christian Knauer
2007	B	`conf`	Dilation-Optimal Edge Deletion in Polygonal Cycles. ISAAC Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel H. M. Smid, Yajun Wang
2007	J	`jnl`	Embedding Point Sets into Plane Graphs of Small Dilation. Int. J. Comput. Geom. Appl. Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein, Marek Karpinski, Christian Knauer, Andrzej Lingas
2007	B	`conf`	Fixed-Parameter Tractability for Non-Crossing Spanning Trees. WADS Magnús M. Halldórsson, Christian Knauer, Andreas Spillner, Takeshi Tokuyama
2007	—	`conf`	New upper bounds on the quality of the PCA bounding boxes in r SCG Darko Dimitrov, Christian Knauer, Klaus Kriegel, Günter Rote
2007	—	`conf`	On Rolling Cube Puzzles. CCCG Kevin Buchin, Maike Buchin, Erik D. Demaine, Martin L. Demaine, Dania El-Khechen, Sándor P. Fekete, Christian Knauer, André Schulz, Perouz Taslakian
2007	Misc	`conf`	On the Number of Cycles in Planar Graphs. COCOON Kevin Buchin, Christian Knauer, Klaus Kriegel, André Schulz, Raimund Seidel
2007	—	`conf`	There are not too many magic configurations. SCG Eyal Ackerman, Kevin Buchin, Christian Knauer, Rom Pinchasi, Günter Rote
2006	B	`conf`	A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators. WG Christian Knauer, Andreas Spillner
2006	Misc	`conf`	A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. COCOON Marc Benkert, Joachim Gudmundsson, Christian Knauer, Esther Moet, René van Oostrum, Alexander Wolff
2006	J	`jnl`	A disk-covering problem with application in optical interferometry CoRR Trung Nguyen, Jean-Daniel Boissonnat, Frédéric Falzon, Christian Knauer
2006	—	`conf`	Acyclic Orientation of Drawings. SWAT Eyal Ackerman, Kevin Buchin, Christian Knauer, Günter Rote
2006	—	`conf`	Approximation Algorithms for the Minimum Convex Partition Problem. SWAT Christian Knauer, Andreas Spillner
2006	A	`conf`	Fréchet Distance for Curves, Revisited. ESA Boris Aronov, Sariel Har-Peled, Christian Knauer, Yusu Wang, Carola Wenk
2006	J	`jnl`	Guarding Art Galleries by Guarding Witnesses. Int. J. Comput. Geom. Appl. Kyung-Yong Chwa, Byung-Cheol Jo, Christian Knauer, Esther Moet, René van Oostrum, Chan-Su Shin
2006	J	`jnl`	Minimum-Cost Coverage of Point Sets by Disks CoRR Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey
2006	—	`conf`	Minimum-cost coverage of point sets by disks. SCG Helmut Alt, Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey
2006	—	`conf`	On the Parameterized Complexity of IWPEC Sergio Cabello, Panos Giannopoulos, Christian Knauer
2006	—	`conf`	Registration of 3D - patterns and shapes with characteristic points. VISAPP (1) Darko Dimitrov, Christian Knauer, Klaus Kriegel
2006	—	`conf`	Visibility Maps of Segments and Triangles in 3D. ICCSA (1) Esther Moet, Christian Knauer, Marc J. van Kreveld
2005	C	`conf`	An exclusion region for minimum dilation triangulations. EuroCG Christian Knauer, Wolfgang Mulzer
2005	B	`conf`	Configurations with Few Crossings in Topological Graphs. ISAAC Christian Knauer, Étienne Schramm, Andreas Spillner, Alexander Wolff
2005	B	`conf`	Embedding Point Sets into Plane Graphs of Small Dilation. ISAAC Annette Ebbers-Baumann, Ansgar Grüne, Marek Karpinski, Rolf Klein, Christian Knauer, Andrzej Lingas
2005	B	`conf`	Exact and Approximation Algorithms for Computing the Dilation Spectrum of Paths, Trees, and Cycles. ISAAC Rolf Klein, Christian Knauer, Giri Narasimhan, Michiel H. M. Smid
2005	A	`conf`	Matching Point Sets with Respect to the Earth Mover's Distance. ESA Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote
2005	C	`conf`	Matching point sets with respect to the Earth mover's distance. EuroCG Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote
2005	C	`conf`	Matching surfaces with characteristic points. EuroCG Darko Dimitrov, Christian Knauer, Klaus Kriegel
2005	C	`conf`	Spanning trees with few crossings in geometric and topological graphs. EuroCG Christian Knauer, Étienne Schramm, Andreas Spillner, Alexander Wolff
2004	J	`jnl`	Comparison of Distance Measures for Planar Curves. Algorithmica Helmut Alt, Christian Knauer, Carola Wenk
2004	J	`jnl`	Covering with Ellipses. Algorithmica Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk
2004	—	`conf`	Ein neues algorithmisches Verfahren zur Fluoroskopie-basierten Neuronavigation. Bildverarbeitung für die Medizin Sven Schönherr, Robert Günzler, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Udo Warschewske
2004	A	`conf`	Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems. ESA Michael R. Fellows, Christian Knauer, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Ulrike Stege, Dimitrios M. Thilikos, Sue Whitesides
2004	B	`conf`	Guarding Art Galleries by Guarding Witnesses. ISAAC Kyung-Yong Chwa, Byung-Cheol Jo, Christian Knauer, Esther Moet, René van Oostrum, Chan-Su Shin
2004	—	`conf`	Maximizing the Area of Overlap of Two Unions of Disks Under Rigid Motion. SWAT Mark de Berg, Sergio Cabello, Panos Giannopoulos, Christian Knauer, René van Oostrum, Remco C. Veltkamp
2004	J	`jnl`	Testing congruence and symmetry for general 3-dimensional objects. Comput. Geom. Peter Braß, Christian Knauer
2003	J	`jnl`	On counting point-hyperplane incidences. Comput. Geom. Peter Braß, Christian Knauer
2003	—	`conf`	The complexity of (un)folding. SCG Helmut Alt, Christian Knauer, Günter Rote, Sue Whitesides
2002	A*	`conf`	Covering shapes by ellipses. SODA Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk
2002	J	`jnl`	Testing the Congruence of d-Dimensional Point Sets. Int. J. Comput. Geom. Appl. Peter Braß, Christian Knauer
2001	A	`conf`	Matching Polygonal Curves with Respect to the Fréchet Distance. STACS Helmut Alt, Christian Knauer, Carola Wenk
2000	C	`conf`	Testing the Congruence of d-Dimensional Point Sets. EuroCG Peter Braß, Christian Knauer
2000	—	`conf`	Testing the congruence of d-dimensional point sets. SCG Peter Braß, Christian Knauer