Showing 1–20 of 85 results
/ Date/ Name
Sep 2, 2011Planar and Poly-Arc Lombardi DrawingsApr 20, 2012Dynamic Planar Point Location with Sub-Logarithmic Local UpdatesSep 17, 2013Terrain visibility with multiple viewpointsFeb 21, 2013Unions of Onions: Preprocessing Imprecise Points for Fast Onion DecompositionDec 16, 2013The Flip Diameter of Rectangulations and Convex SubdivisionsAug 23, 2011Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Short)Feb 5, 2025Preprocessing Disks for Convex Hulls, RevisitedMay 2, 2011Adjacency-Preserving Spatial TreemapsJan 27, 2026Preprocessing Uncertain Data into Supersequences for Sorting and GapsAug 31, 2018How to Fit a Tree in a BoxMay 2, 2011Tracking Moving Objects with Few HandoversAug 30, 2013Strict Confluent DrawingSep 18, 2012How Many Potatoes are in a Mesh?Feb 23, 2014Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)Mar 14, 2011Bounds on the Complexity of Halfspace Intersections when the Bounded Faces have Small DimensionMay 2, 2025On Solving Simple Curved NonogramsFeb 12, 2010Removing Local Extrema from Imprecise TerrainsMay 31, 2017Maximum-Area Triangle in a Convex Polygon, RevisitedFeb 19, 2013On the Complexity of Barrier Resilience for Fat RegionsJun 28, 2010Listing All Maximal Cliques in Sparse Graphs in Near-optimal Time