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
Testing the congruence of d-dimensional point sets2017-09-29Paper
The complexity of (un)folding2017-09-29Paper
Top-\(k\) Manhattan spatial skyline queries2017-04-20Paper
Shortest path to a segment and quickest visibility queries2017-03-30Paper
https://portal.mardi4nfdi.de/entity/Q29704722017-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
Covering and Piercing Disks with Two Centers2011-12-16Paper
Generating Realistic Roofs over a Rectilinear Polygon2011-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
Approximating the Average Stretch Factor of Geometric Graphs2010-12-09Paper
Computing the Discrete Fréchet Distance with Imprecise Input2010-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
https://portal.mardi4nfdi.de/entity/Q36199292009-04-14Paper
https://portal.mardi4nfdi.de/entity/Q36199302009-04-14Paper
CONSTRUCTING OPTIMAL HIGHWAYS2009-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
Approximate Nearest Neighbor Search under Translation Invariant Hausdorff Distance2009-01-29Paper
Covering a Simple Polygon by Monotone Directions2009-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
Acyclic Orientation of Drawings2007-09-07Paper
Approximation Algorithms for the Minimum Convex Partition Problem2007-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Christian Knauer