Christian Knauer

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 22

Top Venues

J. Comput. Geom.

CoRR

Comput. Geom.

Int. J. Comput. Geom. Appl.

Publications

Sergio Cabello, Siu-Wing Cheng, Otfried Cheong, Christian Knauer
Geometric Matching and Bottleneck Problems. SoCG (2024)
Sergio Cabello, Siu-Wing Cheng, Otfried Cheong, Christian Knauer
Geometric Assignment and Geometric Bottleneck. CoRR (2023)
Maximilian Reischl, Christian Knauer, Michael Guthe
Parallel near-optimal pathfinding based on landmarks. Comput. Graph. 102 (2022)
Maximilian Reischl, Christian Knauer, Michael Guthe
Using Landmarks for Near-Optimal Pathfinding on the CPU and GPU. PG (Short Papers, Posters, and Work-in-Progress Papers) (2020)
Lukas Strey, Christian Hein, Tom Ritter, Christian Knauer, Angelika Ganz
Modellbasierte Methode zur Ableitung nicht-funktionaler Anforderungen im Kontext der Softwaremodernisierung. Modellierung (2020)
Mark de Berg, Christian Knauer
Corrigendum to: Approximating minimum-area rectangular and convex containers for packing convex polygons. J. Comput. Geom. 11 (1) (2020)
Annette Ebbers-Baumann, Rolf Klein, Christian Knauer, Günter Rote
The geometric dilation of three points. J. Comput. Geom. 10 (1) (2019)
Ulrike Große, Christian Knauer, Fabian Stehn, Joachim Gudmundsson, Michiel H. M. Smid
Fast Algorithms for Diameter-Optimally Augmenting Paths and Trees. Int. J. Found. Comput. Sci. 30 (2) (2019)
Mark de Berg, Sergio Cabello, Otfried Cheong, David Eppstein, Christian Knauer
Covering many points with a small-area box. J. Comput. Geom. 10 (1) (2019)
Christian Knauer, Luise Sommer, Fabian Stehn
An FPTAS for an Elastic Shape Matching Problem with Cyclic Neighborhoods. ICCSA (2) (2018)
Christian Knauer, Luise Sommer, Fabian Stehn
Elastic geometric shape matching for translations under the Manhattan norm. Comput. Geom. 73 (2018)
Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
Placing your coins on a shelf. J. Comput. Geom. 9 (1) (2018)
Wanbin Son, Fabian Stehn, Christian Knauer, Hee-Kap Ahn
Top-k Manhattan spatial skyline queries. Inf. Process. Lett. 123 (2017)
Helmut Alt, Sergio Cabello, Panos Giannopoulos, Christian Knauer
Minimum Cell Connection in Line Segment Arrangements. Int. J. Comput. Geom. Appl. 27 (3) (2017)
Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
Placing your Coins on a Shelf. ISAAC (2017)
Helmut Alt, Mark de Berg, Christian Knauer
Approximating Minimum-Area Rectangular and Convex Containers for Packing Convex Polygons. J. Comput. Geom. 8 (1) (2017)
Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
Placing your Coins on a Shelf. CoRR (2017)
Sergio Cabello, Otfried Cheong, Christian Knauer, Lena Schlipf
Finding largest rectangles in convex polygons. Comput. Geom. 51 (2016)
Christian Knauer, Michiel H. M. Smid
Guest Editors' Foreword. Int. J. Comput. Geom. Appl. 26 (3-4) (2016)
Ulrike Große, Joachim Gudmundsson, Christian Knauer, Michiel H. M. Smid, Fabian Stehn
Fast Algorithms for Diameter-Optimally Augmenting Paths and Trees. CoRR (2016)
Mark de Berg, Sergio Cabello, Otfried Cheong, David Eppstein, Christian Knauer
Covering many points with a small-area box. CoRR (2016)
Valentin Polishchuk, Esther M. Arkin, Alon Efrat, Christian Knauer, Joseph S. B. Mitchell, Günter Rote, Lena Schlipf, Topi Talvitie
Shortest path to a segment and quickest visibility queries. J. Comput. Geom. 7 (2) (2016)
Helmut Alt, Mark de Berg, Christian Knauer
Approximating Minimum-Area Rectangular and Convex Containers for Packing Convex Polygons. ESA (2015)
Christian Knauer, Stefan König, Daniel Werner
Fixed-Parameter Complexity and Approximability of Norm Maximization. Discret. Comput. Geom. 53 (2) (2015)
Boris Aronov, Sariel Har-Peled, Christian Knauer, Yusu Wang, Carola Wenk
Fréchet Distance for Curves, Revisited. CoRR (2015)
Ulrike Große, Joachim Gudmundsson, Christian Knauer, Michiel H. M. Smid, Fabian Stehn
Fast Algorithms for Diameter-Optimally Augmenting Paths. ICALP (1) (2015)
Esther M. Arkin, Alon Efrat, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Günter Rote, Lena Schlipf, Topi Talvitie
Shortest Path to a Segment and Quickest Visibility Queries. SoCG (2015)
Christian Knauer, Fabian Stehn
Elastic Geometric Shape Matching for Point Sets under Translations. WADS (2015)
Wanbin Son, Fabian Stehn, Christian Knauer, Hee-Kap Ahn
Top-k Manhattan Spatial Skyline Queries. WALCOM (2014)
Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang
Convex transversals. Comput. Geom. 47 (2) (2014)
Panos Giannopoulos, Christian Knauer, Günter Rote, Daniel Werner
Fixed-parameter tractability and lower bounds for stabbing problems. Comput. Geom. 46 (7) (2013)
Peter Brass, Christian Knauer, Chan-Su Shin, Michiel H. M. Smid, Ivo Vigan
Range-Aggregate Queries for Geometric Extent Problems. CATS (2013)
Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron
Covering and piercing disks with two centers. Comput. Geom. 46 (3) (2013)
Christian Knauer, Stefan König, Daniel Werner
Fixed Parameter Complexity and Approximability of Norm Maximization. CoRR (2013)
Panos Giannopoulos, Christian Knauer, Daniel Werner
On the Computational Complexity of Erdős-Szekeres and Related Problems in ℝ3. ESA (2013)
Panos Giannopoulos, Christian Knauer
Finding a largest empty convex subset in space is W[1]-hard CoRR (2013)
Hee-Kap Ahn, Sang Won Bae, Christian Knauer, Mira Lee, Chan-Su Shin, Antoine Vigneron
Realistic roofs over a rectilinear polygon. Comput. Geom. 46 (9) (2013)
Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel H. M. Smid
Approximating the average stretch factor of geometric graphs. J. Comput. Geom. 3 (1) (2012)
Panos Giannopoulos, Christian Knauer, Magnus Wahlström, Daniel Werner
Hardness of discrepancy computation and ε-net verification in high dimension. J. Complex. 28 (2) (2012)
Hee-Kap Ahn, Christian Knauer, Marc Scherfenberg, Lena Schlipf, Antoine Vigneron
Computing the Discrete FRéChet Distance with Imprecise Input. Int. J. Comput. Geom. Appl. 22 (1) (2012)
Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron
Covering and Piercing Disks with Two Centers CoRR (2012)
Christian Knauer, Lena Schlipf, Jens M. Schmidt, Hans Raj Tiwary
Largest inscribed rectangles in convex polygons. J. Discrete Algorithms 13 (2012)
Christian Knauer, Marc Scherfenberg
Approximate Nearest Neighbor Search under Translation Invariant Hausdorff Distance. Int. J. Comput. Geom. Appl. 21 (3) (2011)
Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron
The Aligned k-Center Problem. Int. J. Comput. Geom. Appl. 21 (2) (2011)
Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron
Covering and Piercing Disks with Two Centers. ISAAC (2011)
Hee-Kap Ahn, Sang Won Bae, Christian Knauer, Mira Lee, Chan-Su Shin, Antoine Vigneron
Generating Realistic Roofs over a Rectilinear Polygon. ISAAC (2011)
Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang
Convex Transversals. WADS (2011)
Sergio Cabello, Panos Giannopoulos, Christian Knauer, Dániel Marx, Günter Rote
Geometric clustering: Fixed-parameter tractability and lower bounds with respect to the dimension. ACM Trans. Algorithms 7 (4) (2011)
Christian Knauer, Maarten Löffler, Marc Scherfenberg, Thomas Wolle
The directed Hausdorff distance between imprecise point sets. Theor. Comput. Sci. 412 (32) (2011)
Darko Dimitrov, Mathias Holst, Christian Knauer, Klaus Kriegel
Efficient Dynamical Computation of Principal Components. GRAPP (2011)
Helmut Alt, Sergio Cabello, Panos Giannopoulos, Christian Knauer
Minimum cell connection and separation in line segment arrangements CoRR (2011)
Christian Knauer, Daniel Werner
Erdős-Szekeres and Testing Weak epsilon-Nets are NP-hard in 3 dimensions - and what now? CoRR (2011)
Christian Knauer, Hans Raj Tiwary, Daniel Werner
On the computational complexity of Ham-Sandwich cuts, Helly sets, and related problems. STACS (2011)
Noga Alon, H. Tracy Hall, Christian Knauer, Rom Pinchasi, Raphael Yuster
On graphs and algebraic graphs that do not contain cycles of length 4. J. Graph Theory 68 (2) (2011)
Christian Knauer, Andreas Spillner
A fixed-parameter algorithm for the minimum Manhattan network problem. J. Comput. Geom. 2 (1) (2011)
Christian Knauer, Klaus Kriegel, Fabian Stehn
Non-uniform Geometric Matchings. ICCSA (3) (2011)
Panos Giannopoulos, Christian Knauer, Magnus Wahlström, Daniel Werner
Hardness of discrepancy computation and epsilon-net verification in high dimension CoRR (2011)
Christian Knauer, Klaus Kriegel, Fabian Stehn
Minimizing the weighted directed Hausdorff distance between colored point sets under translations and rigid motions. Theor. Comput. Sci. 412 (4-5) (2011)
Christian Knauer
The Complexity of Geometric Problems in High Dimension. TAMC (2010)
Panos Giannopoulos, Rolf Klein, Christian Knauer, Martin Kutz, Dániel Marx
Computing Geometric Minimum-Dilation Graphs is NP-Hard. Int. J. Comput. Geom. Appl. 20 (2) (2010)
Mike Fellows, Panos Giannopoulos, Christian Knauer, Christophe Paul, Frances A. Rosamond, Sue Whitesides, Nathan Yu
Milling a Graph with Turn Costs: A Parameterized Complexity Perspective. WG (2010)
Hee-Kap Ahn, Christian Knauer, Marc Scherfenberg, Lena Schlipf, Antoine Vigneron
Computing the Discrete Fréchet Distance with Imprecise Input. ISAAC (2) (2010)
Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel H. M. Smid, Yajun Wang
Dilation-Optimal Edge Deletion in Polygonal Cycles. Int. J. Comput. Geom. Appl. 20 (1) (2010)
Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel H. M. Smid
Approximating the Average Stretch Factor of Geometric Graphs. ISAAC (1) (2010)
Hee-Kap Ahn, Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin
Covering a simple polygon by monotone directions. Comput. Geom. 43 (5) (2010)
Eyal Ackerman, Kevin Buchin, Christian Knauer, Günter Rote
Acyclic Orientation of Drawings. J. Graph Algorithms Appl. 14 (2) (2010)
Christian Knauer, Maarten Löffler, Marc Scherfenberg, Thomas Wolle
The directed Hausdorff distance between imprecise point sets CoRR (2009)
Rolf Klein, Christian Knauer, Giri Narasimhan, Michiel H. M. Smid
On the dilation spectrum of paths, cycles, and trees. Comput. Geom. 42 (9) (2009)
Marc Benkert, Joachim Gudmundsson, Christian Knauer, René van Oostrum, Alexander Wolff
A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. Int. J. Comput. Geom. Appl. 19 (3) (2009)
Darko Dimitrov, Mathias Holst, Christian Knauer, Klaus Kriegel
Computing Principal Components Dynamically CoRR (2009)
Gautam Das, Joachim Gudmundsson, Rolf Klein, Christian Knauer, Michiel H. M. Smid
09451 Abstracts Collection - Geometric Networks, Metric Space Embeddings and Spatial Data Mining. Geometric Networks, Metric Space Embeddings and Spatial Data Mining (2009)
Michael R. Fellows, Panos Giannopoulos, Christian Knauer, Christophe Paul, Frances A. Rosamond, Sue Whitesides, Nathan Yu
Abstract Milling with Turn Costs CoRR (2009)
Christian Knauer, Klaus Kriegel, Fabian Stehn
Minimizing the Weighted Directed Hausdorff Distance between Colored Point Sets under Translations and Rigid Motions. FAW (2009)
Panos Giannopoulos, Christian Knauer, Günter Rote
The Parameterized Complexity of Some Geometric Problems in Unbounded Dimension. IWPEC (2009)
Sergio Cabello, Mark de Berg, Panos Giannopoulos, Christian Knauer, René van Oostrum, Remco C. Veltkamp
Maximizing the Area of Overlap of Two Unions of Disks under Rigid Motion. Int. J. Comput. Geom. Appl. 19 (6) (2009)
Darko Dimitrov, Christian Knauer, Klaus Kriegel, Günter Rote
Bounds on the quality of the PCA bounding boxes. Comput. Geom. 42 (8) (2009)
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) (2009)
Panos Giannopoulos, Christian Knauer, Günter Rote, Daniel Werner
The parameterized complexity of some geometric problems in unbounded dimension CoRR (2009)
Panos Giannopoulos, Christian Knauer, Günter Rote, Daniel Werner
Fixed-parameter tractability and lower bounds for stabbing problems CoRR (2009)
Christian Knauer, Maarten Löffler, Marc Scherfenberg, Thomas Wolle
The Directed Hausdorff Distance between Imprecise Point Sets. ISAAC (2009)
Sergio Cabello, Christian Knauer
Algorithms for graphs of bounded treewidth via orthogonal range searching. Comput. Geom. 42 (9) (2009)
Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron
Computing k-Centers On a Line CoRR (2009)
Darko Dimitrov, Mathias Holst, Christian Knauer, Klaus Kriegel
Closed-Form Solutions for Continuous PCA and Bounding Box Algorithms. VISIGRAPP (Selected Papers) (2008)
Darko Dimitrov, Mathias Holst, Christian Knauer, Klaus Kriegel
Experimental Study of Bounding Box Algorithms. GRAPP (2008)
Christian Knauer, Marc Scherfenberg
Approximate Nearest Neighbor Search under Translation Invariant Hausdorff Distance. ISAAC (2008)
Esther Moet, Christian Knauer, Marc J. van Kreveld
Visibility maps of segments and triangles in 3D. Comput. Geom. 39 (3) (2008)
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) (2008)
Sergio Cabello, Panos Giannopoulos, Christian Knauer
On the parameterized complexity of d-dimensional point set pattern matching. Inf. Process. Lett. 105 (2) (2008)
Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote
Matching point sets with respect to the Earth Mover's Distance. Comput. Geom. 39 (2) (2008)
Darko Dimitrov, Christian Knauer, Klaus Kriegel, Fabian Stehn
Approximate Point-to-Surface Registration with a Single Characteristic Point. VISAPP (1) (2008)
Eyal Ackerman, Kevin Buchin, Christian Knauer, Rom Pinchasi, Günter Rote
There Are Not Too Many Magic Configurations. Discret. Comput. Geom. 39 (1-3) (2008)
Panos Giannopoulos, Christian Knauer, Sue Whitesides
Parameterized Complexity of Geometric Problems. Comput. J. 51 (3) (2008)
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. Discret. Comput. Geom. 39 (1-3) (2008)
Hee-Kap Ahn, Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin
Covering a Simple Polygon by Monotone Directions. ISAAC (2008)
Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote
Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension. SODA (2008)
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)
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)
Eyal Ackerman, Kevin Buchin, Christian Knauer, Rom Pinchasi, Günter Rote
There are not too many magic configurations. SCG (2007)
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. Geom. Appl. 17 (3) (2007)
Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel H. M. Smid, Yajun Wang
Dilation-Optimal Edge Deletion in Polygonal Cycles. ISAAC (2007)

Christian Knauer.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Christian Knauer