Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Christian Knauer
Map detail
Christian Knauer13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipChristian KnauerAChristian KnauerResearcherErdős-Szekeres and Testing Weak epsilon-Nets are NP-hard in 3 dimensions - and what now?WErdős-Szekeres and Test...preprint / 2011Fixed Parameter Complexity and Approximability of Norm MaximizationWFixed Parameter Complex...preprint / 2013Hardness of discrepancy computation and epsilon-net verification in high dimensionWHardness of discrepancy...preprint / 2011Finding a largest empty convex subset in space is W[1]-hardWFinding a largest empty...preprint / 2013The parameterized complexity of some geometric problems in unbounded dimensionWThe parameterized compl...preprint / 2009Fixed-parameter tractability and lower bounds for stabbing problemsWFixed-parameter tractab...preprint / 2009Covering and Piercing Disks with Two CentersWCovering and Piercing D...preprint / 2012Finding Largest Rectangles in Convex PolygonsWFinding Largest Rectang...preprint / 2014Fréchet Distance for Curves, RevisitedWFréchet Distance for Cu...preprint / 2015Fast Algorithms for Diameter-Optimally Augmenting Paths and TreesWFast Algorithms for Dia...preprint / 2016Minimum cell connection and separation in line segment arrangementsWMinimum cell connection...preprint / 2011Constructing Optimal HighwaysWConstructing Optimal Hi...preprint / 2007
Person12 links

Christian Knauer

Researcher