| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Panos Giannopoulos, Christian Knauer, Magnus Wahlström, Daniel Werner |
Hardness of discrepancy computation and ε-net verification in high dimension.  |
J. Complexity  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron |
Covering and Piercing Disks with Two Centers |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Christian Knauer, Lena Schlipf, Jens M. Schmidt, Hans Raj Tiwary |
Largest inscribed rectangles in convex polygons. |
J. Discrete Algorithms |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Knauer, Andreas Spillner |
A fixed-parameter algorithm for the minimum Manhattan network problem. |
JoCG |
2011 |
DBLP BibTeX RDF |
|
| 1 | Christian Knauer, Maarten Löffler, Marc Scherfenberg, Thomas Wolle |
The directed Hausdorff distance between imprecise point sets. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Knauer, Klaus Kriegel, Fabian Stehn |
Minimizing the weighted directed Hausdorff distance between colored point sets under translations and rigid motions. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 Transactions on Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Helmut Alt, Sergio Cabello, Panos Giannopoulos, Christian Knauer |
Minimum cell connection and separation in line segment arrangements |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Panos Giannopoulos, Christian Knauer, Magnus Wahlström, Daniel Werner |
Hardness of discrepancy computation and epsilon-net verification in high dimension |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Christian Knauer, Daniel Werner |
Erdős-Szekeres and Testing Weak epsilon-Nets are NP-hard in 3 dimensions - and what now? |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Noga Alon, H. Tracy Hall, Christian Knauer, Rom Pinchasi, Raphael Yuster |
On graphs and algebraic graphs that do not contain cycles of length 4. |
Journal of Graph Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron |
The Aligned k-Center Problem. |
Int. J. Comput. Geometry Appl. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Knauer, Marc Scherfenberg |
Approximate Nearest Neighbor Search under Translation Invariant Hausdorff Distance. |
Int. J. Comput. Geometry Appl. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Darko Dimitrov, Mathias Holst, Christian Knauer, Klaus Kriegel |
Efficient Dynamical Computation of Principal Components. |
GRAPP |
2011 |
DBLP BibTeX RDF |
|
| 1 | Christian Knauer, Hans Raj Tiwary, Daniel Werner |
On the computational complexity of Ham-Sandwich cuts, Helly sets, and related problems. |
STACS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang |
Convex Transversals. |
WADS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Knauer, Klaus Kriegel, Fabian Stehn |
Non-uniform Geometric Matchings. |
ICCSA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Sang Won Bae, Christian Knauer, Mira Lee, Chan-Su Shin, Antoine Vigneron |
Generating Realistic Roofs over a Rectilinear Polygon. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron |
Covering and Piercing Disks with Two Centers. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin |
Covering a simple polygon by monotone directions. |
Comput. Geom. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Eyal Ackerman, Kevin Buchin, Christian Knauer, Günter Rote |
Acyclic Orientation of Drawings. |
J. Graph Algorithms Appl. |
2010 |
DBLP BibTeX RDF |
|
| 1 | Panos Giannopoulos, Rolf Klein, Christian Knauer, Martin Kutz, Dániel Marx |
Computing Geometric Minimum-Dilation Graphs is NP-Hard. |
Int. J. Comput. Geometry Appl. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel H. M. Smid, Yajun Wang |
Dilation-Optimal Edge Deletion in Polygonal Cycles. |
Int. J. Comput. Geometry Appl. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Knauer |
The Complexity of Geometric Problems in High Dimension. |
TAMC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Christian Knauer, Marc Scherfenberg, Lena Schlipf, Antoine Vigneron |
Computing the Discrete Fréchet Distance with Imprecise Input. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel H. M. Smid |
Approximating the Average Stretch Factor of Geometric Graphs. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Darko Dimitrov, Mathias Holst, Christian Knauer, Klaus Kriegel |
Computing Principal Components Dynamically |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Panos Giannopoulos, Christian Knauer, Günter Rote, Daniel Werner |
The parameterized complexity of some geometric problems in unbounded dimension |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Christian Knauer, Maarten Löffler, Marc Scherfenberg, Thomas Wolle |
The directed Hausdorff distance between imprecise point sets |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Michael R. Fellows, Panos Giannopoulos, Christian Knauer, Christophe Paul, Frances A. Rosamond, Sue Whitesides, Nathan Yu |
Abstract Milling with Turn Costs |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Panos Giannopoulos, Christian Knauer, Günter Rote, Daniel Werner |
Fixed-parameter tractability and lower bounds for stabbing problems |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron |
Computing k-Centers On a Line |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Rolf Klein, Christian Knauer, Giri Narasimhan, Michiel H. M. Smid |
On the dilation spectrum of paths, cycles, and trees. |
Comput. Geom. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Darko Dimitrov, Christian Knauer, Klaus Kriegel, Günter Rote |
Bounds on the quality of the PCA bounding boxes. |
Comput. Geom. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Cabello, Christian Knauer |
Algorithms for graphs of bounded treewidth via orthogonal range searching. |
Comput. Geom. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. Geometry Appl. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marc Benkert, Joachim Gudmundsson, Christian Knauer, René van Oostrum, Alexander Wolff |
A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. |
Int. J. Comput. Geometry Appl. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Knauer, Klaus Kriegel, Fabian Stehn |
Minimizing the Weighted Directed Hausdorff Distance between Colored Point Sets under Translations and Rigid Motions. |
FAW |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Panos Giannopoulos, Christian Knauer, Günter Rote |
The Parameterized Complexity of Some Geometric Problems in Unbounded Dimension. |
IWPEC |
2009 |
DBLP DOI BibTeX RDF |
geometric dimension, minimum enclosing cylinder, maximum feasible subsystem, 2-linear separability, lower bounds, parameterized complexity |
| 1 | Christian Knauer, Maarten Löffler, Marc Scherfenberg, Thomas Wolle |
The Directed Hausdorff Distance between Imprecise Point Sets. |
ISAAC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Cabello, Panos Giannopoulos, Christian Knauer |
On the parameterized complexity of d-dimensional point set pattern matching. |
Inf. Process. Lett. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2008 |
DBLP DOI BibTeX RDF |
Graph matching, Fixed parameter tractable, Parameterized complexity, Color coding, Set packing |
| 1 | Eyal Ackerman, Kevin Buchin, Christian Knauer, Rom Pinchasi, Günter Rote |
There Are Not Too Many Magic Configurations. |
Discrete & Computational Geometry |
2008 |
DBLP DOI BibTeX RDF |
Magic configuration, Euler’s formula, Discharging method, Murty’s conjecture, Points, Lines, Euclidean plane |
| 1 | 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. |
Discrete & Computational Geometry |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Panos Giannopoulos, Christian Knauer, Sue Whitesides |
Parameterized Complexity of Geometric Problems. |
Comput. J. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote |
Matching point sets with respect to the Earth Mover's Distance. |
Comput. Geom. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Esther Moet, Christian Knauer, Marc J. van Kreveld |
Visibility maps of segments and triangles in 3D. |
Comput. Geom. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote |
Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
clustering, complexity, lower bound, dimension, fixed-parameter tractability |
| 1 | Darko Dimitrov, Mathias Holst, Christian Knauer, Klaus Kriegel |
Experimental Study of Bounding Box Algorithms. |
GRAPP |
2008 |
DBLP BibTeX RDF |
|
| 1 | Darko Dimitrov, Christian Knauer, Klaus Kriegel, Fabian Stehn |
Approximate Point-to-Surface Registration with a Single Characteristic Point. |
VISAPP |
2008 |
DBLP BibTeX RDF |
|
| 1 | Christian Knauer, Marc Scherfenberg |
Approximate Nearest Neighbor Search under Translation Invariant Hausdorff Distance. |
ISAAC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin |
Covering a Simple Polygon by Monotone Directions. |
ISAAC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Christian Knauer, Étienne Schramm, Andreas Spillner, Alexander Wolff |
Configurations with few crossings in topological graphs. |
Comput. Geom. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. Geometry Appl. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Darko Dimitrov, Christian Knauer, Klaus Kriegel, Fabian Stehn |
Approximation Algorithms for a Point-to-Surface Registration Problem in Medical Navigation. |
FAW |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Eyal Ackerman, Kevin Buchin, Christian Knauer, Rom Pinchasi, Günter Rote |
There are not too many magic configurations. |
Symposium on Computational Geometry |
2007 |
DBLP DOI BibTeX RDF |
discharging method, magic configurations |
| 1 | Darko Dimitrov, Christian Knauer, Klaus Kriegel, Günter Rote |
New upper bounds on the quality of the PCA bounding boxes in r2 and r3. |
Symposium on Computational Geometry |
2007 |
DBLP DOI BibTeX RDF |
principal component analysis, bounding boxes |
| 1 | Trung Nguyen, Jean-Daniel Boissonnat, Frédéric Falzon, Christian Knauer |
A Disk-Covering Problem with Application in Optical Interferometry. |
CCCG |
2007 |
DBLP BibTeX RDF |
|
| 1 | 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 |
DBLP BibTeX RDF |
|
| 1 | 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 |
DBLP BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Christian Knauer, Andreas Spillner, Takeshi Tokuyama |
Fixed-Parameter Tractability for Non-Crossing Spanning Trees. |
WADS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Kevin Buchin, Christian Knauer, Klaus Kriegel, André Schulz, Raimund Seidel |
On the Number of Cycles in Planar Graphs. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel H. M. Smid, Yajun Wang |
Dilation-Optimal Edge Deletion in Polygonal Cycles. |
ISAAC |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Trung Nguyen, Jean-Daniel Boissonnat, Frédéric Falzon, Christian Knauer |
A disk-covering problem with application in optical interferometry |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey |
Minimum-Cost Coverage of Point Sets by Disks |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Kyung-Yong Chwa, Byung-Cheol Jo, Christian Knauer, Esther Moet, René van Oostrum, Chan-Su Shin |
Guarding Art Galleries by Guarding Witnesses. |
Int. J. Comput. Geometry Appl. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Knauer, Andreas Spillner |
A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators. |
WG |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Boris Aronov, Sariel Har-Peled, Christian Knauer, Yusu Wang, Carola Wenk |
Fréchet Distance for Curves, Revisited. |
ESA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Helmut Alt, Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey |
Minimum-cost coverage of point sets by disks. |
Symposium on Computational Geometry |
2006 |
DBLP DOI BibTeX RDF |
tour problems, complexity, approximation, geometric optimization, covering problems |
| 1 | Sergio Cabello, Panos Giannopoulos, Christian Knauer |
On the Parameterized Complexity of d-Dimensional Point Set Pattern Matching. |
IWPEC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Eyal Ackerman, Kevin Buchin, Christian Knauer, Günter Rote |
Acyclic Orientation of Drawings. |
SWAT |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Knauer, Andreas Spillner |
Approximation Algorithms for the Minimum Convex Partition Problem. |
SWAT |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Darko Dimitrov, Christian Knauer, Klaus Kriegel |
Registration of 3D - patterns and shapes with characteristic points. |
VISAPP |
2006 |
DBLP BibTeX RDF |
|
| 1 | Marc Benkert, Joachim Gudmundsson, Christian Knauer, Esther Moet, René van Oostrum, Alexander Wolff |
A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. |
COCOON |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Esther Moet, Christian Knauer, Marc J. van Kreveld |
Visibility Maps of Segments and Triangles in 3D. |
ICCSA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote |
Matching Point Sets with Respect to the Earth Mover's Distance. |
ESA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Knauer, Wolfgang Mulzer |
An exclusion region for minimum dilation triangulations. |
EuroCG |
2005 |
DBLP BibTeX RDF |
|
| 1 | Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote |
Matching point sets with respect to the Earth mover's distance. |
EuroCG |
2005 |
DBLP BibTeX RDF |
|
| 1 | Darko Dimitrov, Christian Knauer, Klaus Kriegel |
Matching surfaces with characteristic points. |
EuroCG |
2005 |
DBLP BibTeX RDF |
|
| 1 | Christian Knauer, Étienne Schramm, Andreas Spillner, Alexander Wolff |
Spanning trees with few crossings in geometric and topological graphs. |
EuroCG |
2005 |
DBLP BibTeX RDF |
|
| 1 | Annette Ebbers-Baumann, Ansgar Grüne, Marek Karpinski, Rolf Klein, Christian Knauer, Andrzej Lingas |
Embedding Point Sets into Plane Graphs of Small Dilation. |
ISAAC |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Knauer, Étienne Schramm, Andreas Spillner, Alexander Wolff |
Configurations with Few Crossings in Topological Graphs. |
ISAAC |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Rolf Klein, Christian Knauer, Giri Narasimhan, Michiel H. M. Smid |
Exact and Approximation Algorithms for Computing the Dilation Spectrum of Paths, Trees, and Cycles. |
ISAAC |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Braß, Christian Knauer |
Testing congruence and symmetry for general 3-dimensional objects. |
Comput. Geom. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
ESA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Sergio Cabello, Panos Giannopoulos, Christian Knauer, René van Oostrum, Remco C. Veltkamp |
Maximizing the Area of Overlap of Two Unions of Disks Under Rigid Motion. |
SWAT |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Sven Schönherr, Robert Günzler, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Udo Warschewske |
Ein neues algorithmisches Verfahren zur Fluoroskopie-basierten Neuronavigation. |
Bildverarbeitung für die Medizin |
2004 |
DBLP BibTeX RDF |
|
| 1 | Kyung-Yong Chwa, Byung-Cheol Jo, Christian Knauer, Esther Moet, René van Oostrum, Chan-Su Shin |
Guarding Art Galleries by Guarding Witnesses. |
ISAAC |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Helmut Alt, Christian Knauer, Carola Wenk |
Comparison of Distance Measures for Planar Curves. |
Algorithmica |
2003 |
DBLP DOI BibTeX RDF |
Hausdorff, Fréchet, Computational geometry, Planar curves |
| 1 | Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk |
Covering with Ellipses. |
Algorithmica |
2003 |
DBLP DOI BibTeX RDF |
Approximation algorithm, Computational geometry, Set cover, Proteomics, Algorithms and data structures |
| 1 | Peter Braß, Christian Knauer |
On counting point-hyperplane incidences. |
Comput. Geom. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Helmut Alt, Christian Knauer, Günter Rote, Sue Whitesides |
The complexity of (un)folding. |
Symposium on Computational Geometry |
2003 |
DBLP DOI BibTeX RDF |
linkage reconfiguration, computational geometry, PSPACE-completeness |
| 1 | Peter Braß, Christian Knauer |
Testing the Congruence of d-Dimensional Point Sets. |
Int. J. Comput. Geometry Appl. |
2002 |
DBLP BibTeX RDF |
|
| 1 | Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk |
Covering shapes by ellipses. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Helmut Alt, Christian Knauer, Carola Wenk |
Matching Polygonal Curves with Respect to the Fréchet Distance. |
STACS |
2001 |
DBLP DOI BibTeX RDF |
Fréchet distance, Approximation algorithm, Computational geometry, Shape matching, Steiner point, Reference point, Parametric search |
| 1 | Peter Braß, Christian Knauer |
Testing the congruence of d-dimensional point sets. |
Symposium on Computational Geometry |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Braß, Christian Knauer |
Testing the Congruence of d-Dimensional Point Sets. |
EuroCG |
2000 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")