Showing 1–20 of 50 results
/ Date/ Name
Oct 4, 2023Geometric Matching and Bottleneck ProblemsApr 20, 2013Parameterized Complexity of 1-PlanarityNov 30, 2018The inverse Voronoi problem in graphsOct 9, 2019Hardness of Minimum Barrier Shrinkage and Minimum Installation PathFeb 20, 2018The parameterized complexity of finding a 2-sphere in a simplicial complexApr 23, 2021Finding a Largest-Area Triangle in a Terrain in Near-Linear TimeApr 24, 2011Minimum cell connection and separation in line segment arrangementsMar 27, 2012Adding one edge to planar graphs makes crossing number and 1-planarity hardJul 10, 2012Stackelberg Shortest Path Tree Game, RevisitedMar 6, 2019Encoding 3SUMOct 22, 2018On the Minimum Consistent Subset ProblemOct 21, 2014Simple PTAS's for families of graphs excluding a minorDec 7, 2016Covering many points with a small-area boxJan 2, 2021Long Plane TreesJan 13, 2026Delaunay Triangulations with PredictionsSep 9, 2025The General Expiration Streaming Model: Diameter, $k$-Center, Counting, Sampling, and FriendsOct 25, 2021Packing d-dimensional balls into a d+1-dimensional containerDec 31, 2020Faster Distance-Based Representative Skyline and $k$-Center Along Pareto Front in the PlaneFeb 20, 2014Shortest Paths in Intersection Graphs of Unit DisksMay 6, 2014Finding Largest Rectangles in Convex Polygons