Christian Knauer
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
38
Venues
13
Active years
2001–2020
Best venue rank
A*
Where they publish
Papers
38 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2020 | PG | Using Landmarks for Near-Optimal Pathfinding on the CPU and GPU. | Maximilian Reischl, Christian Knauer, Michael Guthe |
| 2018 | ICCSA | An FPTAS for an Elastic Shape Matching Problem with Cyclic Neighborhoods. | Christian Knauer, Luise Sommer, Fabian Stehn |
| 2017 | ISAAC | Placing your Coins on a Shelf. | Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn |
| 2015 | ESA | Approximating Minimum-Area Rectangular and Convex Containers for Packing Convex Polygons. | Helmut Alt, Mark de Berg, Christian Knauer |
| 2015 | ICALP | Fast Algorithms for Diameter-Optimally Augmenting Paths. | Ulrike Groe, Joachim Gudmundsson, Christian Knauer, Michiel H. M. Smid, Fabian Stehn |
| 2015 | WADS | Elastic Geometric Shape Matching for Point Sets under Translations. | Christian Knauer, Fabian Stehn |
| 2014 | WALCOM | Top-k Manhattan Spatial Skyline Queries. | Wanbin Son, Fabian Stehn, Christian Knauer, Hee-Kap Ahn |
| 2013 | ESA | On the Computational Complexity of Erdős-Szekeres and Related Problems in ℝ3. | Panos Giannopoulos, Christian Knauer, Daniel Werner |
| 2011 | ICCSA | Non-uniform Geometric Matchings. | Christian Knauer, Klaus Kriegel, Fabian Stehn |
| 2011 | ISAAC | Generating Realistic Roofs over a Rectilinear Polygon. | Hee-Kap Ahn, Sang Won Bae, Christian Knauer, Mira Lee, Chan-Su Shin, Antoine Vigneron |
| 2011 | ISAAC | Covering and Piercing Disks with Two Centers. | Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron |
| 2011 | STACS | On the computational complexity of Ham-Sandwich cuts, Helly sets, and related problems. | Christian Knauer, Hans Raj Tiwary, Daniel Werner |
| 2011 | WADS | Convex Transversals. | Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang |
| 2010 | ISAAC | Computing the Discrete Frchet Distance with Imprecise Input. | Hee-Kap Ahn, Christian Knauer, Marc Scherfenberg, Lena Schlipf, Antoine Vigneron |
| 2010 | ISAAC | Approximating the Average Stretch Factor of Geometric Graphs. | Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel H. M. Smid |
| 2010 | TAMC | The Complexity of Geometric Problems in High Dimension. | Christian Knauer |
| 2010 | WG | Milling a Graph with Turn Costs: A Parameterized Complexity Perspective. | Mike Fellows, Panos Giannopoulos, Christian Knauer, Christophe Paul, Frances A. Rosamond, Sue Whitesides, Nathan Yu |
| 2009 | FAW | Minimizing the Weighted Directed Hausdorff Distance between Colored Point Sets under Translations and Rigid Motions. | Christian Knauer, Klaus Kriegel, Fabian Stehn |
| 2009 | ISAAC | The Directed Hausdorff Distance between Imprecise Point Sets. | Christian Knauer, Maarten Lffler, Marc Scherfenberg, Thomas Wolle |
| 2008 | ISAAC | Covering a Simple Polygon by Monotone Directions. | Hee-Kap Ahn, Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin |
| 2008 | ISAAC | Approximate Nearest Neighbor Search under Translation Invariant Hausdorff Distance. | Christian Knauer, Marc Scherfenberg |
| 2008 | SODA | Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension. | Sergio Cabello, Panos Giannopoulos, Christian Knauer, Gnter Rote |
| 2007 | COCOON | On the Number of Cycles in Planar Graphs. | Kevin Buchin, Christian Knauer, Klaus Kriegel, Andr Schulz, Raimund Seidel |
| 2007 | FAW | Approximation Algorithms for a Point-to-Surface Registration Problem in Medical Navigation. | Darko Dimitrov, Christian Knauer, Klaus Kriegel, Fabian Stehn |
| 2007 | ISAAC | Dilation-Optimal Edge Deletion in Polygonal Cycles. | Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel H. M. Smid, Yajun Wang |
| 2007 | WADS | Fixed-Parameter Tractability for Non-Crossing Spanning Trees. | Magns M. Halldrsson, Christian Knauer, Andreas Spillner, Takeshi Tokuyama |
| 2006 | COCOON | A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. | Marc Benkert, Joachim Gudmundsson, Christian Knauer, Esther Moet, Ren van Oostrum, Alexander Wolff |
| 2006 | ESA | Frchet Distance for Curves, Revisited. | Boris Aronov, Sariel Har-Peled, Christian Knauer, Yusu Wang, Carola Wenk |
| 2006 | ICCSA | Visibility Maps of Segments and Triangles in 3D. | Esther Moet, Christian Knauer, Marc J. van Kreveld |
| 2006 | WG | A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators. | Christian Knauer, Andreas Spillner |
| 2005 | ESA | Matching Point Sets with Respect to the Earth Mover's Distance. | Sergio Cabello, Panos Giannopoulos, Christian Knauer, Gnter Rote |
| 2005 | ISAAC | Embedding Point Sets into Plane Graphs of Small Dilation. | Annette Ebbers-Baumann, Ansgar Grne, Marek Karpinski, Rolf Klein, Christian Knauer, Andrzej Lingas |
| 2005 | ISAAC | Exact and Approximation Algorithms for Computing the Dilation Spectrum of Paths, Trees, and Cycles. | Rolf Klein, Christian Knauer, Giri Narasimhan, Michiel H. M. Smid |
| 2005 | ISAAC | Configurations with Few Crossings in Topological Graphs. | Christian Knauer, tienne Schramm, Andreas Spillner, Alexander Wolff |
| 2004 | ESA | Faster 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 |
| 2004 | ISAAC | Guarding Art Galleries by Guarding Witnesses. | Kyung-Yong Chwa, Byung-Cheol Jo, Christian Knauer, Esther Moet, Ren van Oostrum, Chan-Su Shin |
| 2002 | SODA | Covering shapes by ellipses. | Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Gnter Rote, Carola Wenk |
| 2001 | STACS | Matching Polygonal Curves with Respect to the Frchet Distance. | Helmut Alt, Christian Knauer, Carola Wenk |