Christian Knauer

From MaRDI portal
Person:359744

Available identifiers

zbMath Open knauer.christianWikidataQ102233939 ScholiaQ102233939MaRDI QIDQ359744

List of research outcomes





PublicationDate of PublicationType
Corrigendum to: Approximating minimum-area rectangular and convex containers for packing convex polygons2021-01-12Paper
Placing your Coins on a Shelf2020-11-25Paper
The geometric dilation of three points2020-01-31Paper
Covering many points with a small-area box2019-09-10Paper
Fast Algorithms for Diameter-Optimally Augmenting Paths and Trees2019-06-24Paper
Placing your Coins on a Shelf2019-02-27Paper
Elastic geometric shape matching for translations under the Manhattan norm2018-10-31Paper
Minimum Cell Connection in Line Segment Arrangements2018-01-31Paper
Shortest path to a segment and quickest visibility queries2017-10-10Paper
The complexity of (un)folding2017-09-29Paper
Testing the congruence of d-dimensional point sets2017-09-29Paper
Top-\(k\) Manhattan spatial skyline queries2017-04-20Paper
https://portal.mardi4nfdi.de/entity/Q29704722017-03-30Paper
Shortest path to a segment and quickest visibility queries2017-03-30Paper
https://portal.mardi4nfdi.de/entity/Q29680822017-03-09Paper
Approximating the average stretch factor of geometric graphs2017-03-09Paper
Finding largest rectangles in convex polygons2016-01-18Paper
Approximating Minimum-Area Rectangular and Convex Containers for Packing Convex Polygons2015-11-19Paper
Elastic Geometric Shape Matching for Point Sets under Translations2015-10-30Paper
Fast Algorithms for Diameter-Optimally Augmenting Paths2015-10-27Paper
Fixed-parameter complexity and approximability of norm maximization2015-04-16Paper
Geometric clustering2014-09-09Paper
Top-k Manhattan Spatial Skyline Queries2014-02-18Paper
Convex transversals2014-01-22Paper
On the Computational Complexity of Erdős-Szekeres and Related Problems in ℝ32013-09-17Paper
Realistic roofs over a rectilinear polygon2013-09-03Paper
Fixed-parameter tractability and lower bounds for stabbing problems2013-08-22Paper
Covering and piercing disks with two centers2013-01-25Paper
COMPUTING THE DISCRETE FRÉCHET DISTANCE WITH IMPRECISE INPUT2012-11-23Paper
Largest inscribed rectangles in convex polygons2012-09-13Paper
Hardness of discrepancy computation and \(\varepsilon\)-net verification in high dimension2012-05-07Paper
https://portal.mardi4nfdi.de/entity/Q31137272012-01-23Paper
Generating Realistic Roofs over a Rectilinear Polygon2011-12-16Paper
Covering and Piercing Disks with Two Centers2011-12-16Paper
On graphs and algebraic graphs that do not contain cycles of length 42011-10-12Paper
APPROXIMATE NEAREST NEIGHBOR SEARCH UNDER TRANSLATION INVARIANT HAUSDORFF DISTANCE2011-08-23Paper
Convex Transversals2011-08-12Paper
The directed Hausdorff distance between imprecise point sets2011-07-27Paper
THE ALIGNED K-CENTER PROBLEM2011-05-11Paper
Acyclic Orientation of Drawings2011-02-16Paper
Minimizing the weighted directed Hausdorff distance between colored point sets under translations and rigid motions2011-02-02Paper
Computing the Discrete Fréchet Distance with Imprecise Input2010-12-09Paper
Approximating the Average Stretch Factor of Geometric Graphs2010-12-09Paper
Milling a Graph with Turn Costs: A Parameterized Complexity Perspective2010-11-16Paper
https://portal.mardi4nfdi.de/entity/Q35794112010-08-06Paper
The Complexity of Geometric Problems in High Dimension2010-06-17Paper
COMPUTING GEOMETRIC MINIMUM-DILATION GRAPHS IS NP-HARD2010-05-28Paper
On the parameterized complexity of \(d\)-dimensional point set pattern matching2010-03-24Paper
Covering a simple polygon by monotone directions2010-03-11Paper
MAXIMIZING THE AREA OF OVERLAP OF TWO UNIONS OF DISKS UNDER RIGID MOTION2010-02-12Paper
The Parameterized Complexity of Some Geometric Problems in Unbounded Dimension2010-01-14Paper
The Directed Hausdorff Distance between Imprecise Point Sets2009-12-17Paper
Algorithms for graphs of bounded treewidth via orthogonal range searching2009-08-14Paper
On the dilation spectrum of paths, cycles, and trees2009-08-14Paper
A POLYNOMIAL-TIME APPROXIMATION ALGORITHM FOR A GEOMETRIC DISPERSION PROBLEM2009-07-20Paper
Minimizing the Weighted Directed Hausdorff Distance between Colored Point Sets under Translations and Rigid Motions2009-07-14Paper
Bounds on the quality of the PCA bounding boxes2009-06-30Paper
CONSTRUCTING OPTIMAL HIGHWAYS2009-04-14Paper
https://portal.mardi4nfdi.de/entity/Q36199302009-04-14Paper
https://portal.mardi4nfdi.de/entity/Q36199292009-04-14Paper
Approximation Algorithms for a Point-to-Surface Registration Problem in Medical Navigation2009-03-10Paper
On the Number of Cycles in Planar Graphs2009-03-06Paper
Fixed-Parameter Tractability for Non-Crossing Spanning Trees2009-02-17Paper
https://portal.mardi4nfdi.de/entity/Q36028702009-02-12Paper
https://portal.mardi4nfdi.de/entity/Q36028842009-02-12Paper
https://portal.mardi4nfdi.de/entity/Q36015722009-02-10Paper
Covering a Simple Polygon by Monotone Directions2009-01-29Paper
Approximate Nearest Neighbor Search under Translation Invariant Hausdorff Distance2009-01-29Paper
Visibility Maps of Segments and Triangles in 3D2009-01-27Paper
Faster fixed-parameter tractable algorithms for matching and packing problems2008-12-02Paper
A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators2008-09-04Paper
On the Parameterized Complexity of d-Dimensional Point Set Pattern Matching2008-06-03Paper
Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D2008-04-16Paper
There are not too many magic configurations2008-04-16Paper
Visibility maps of segments and triangles in 3D2008-03-13Paper
Fréchet Distance for Curves, Revisited2008-03-11Paper
Matching point sets with respect to the earth mover's distance2007-12-03Paper
A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem2007-09-10Paper
Approximation Algorithms for the Minimum Convex Partition Problem2007-09-07Paper
Acyclic Orientation of Drawings2007-09-07Paper
EMBEDDING POINT SETS INTO PLANE GRAPHS OF SMALL DILATION2007-07-13Paper
Configurations with few crossings in topological graphs2007-04-18Paper
Algorithms and Computation2006-11-14Paper
Algorithms and Computation2006-11-14Paper
Algorithms and Computation2006-11-14Paper
Algorithms – ESA 20052006-06-27Paper
GUARDING ART GALLERIES BY GUARDING WITNESSES2006-05-29Paper
Algorithms and Computation2005-12-22Paper
https://portal.mardi4nfdi.de/entity/Q56926922005-09-28Paper
Algorithm Theory - SWAT 20042005-09-07Paper
Algorithms – ESA 20042005-08-18Paper
https://portal.mardi4nfdi.de/entity/Q46575742005-03-14Paper
Comparison of distance measures for planar curves2004-12-02Paper
Covering with ellipses2004-12-02Paper
https://portal.mardi4nfdi.de/entity/Q48289672004-11-29Paper
TESTING THE CONGRUENCE OF d-DIMENSIONAL POINT SETS2004-09-29Paper
Testing congruence and symmetry for general 3-dimensional objects.2004-01-23Paper
On counting point-hyperplane incidences2003-05-19Paper
https://portal.mardi4nfdi.de/entity/Q27627872002-01-09Paper

Research outcomes over time

This page was built for person: Christian Knauer