Showing 1–20 of 38 results
/ Date/ Name
Dec 17, 2018Stabbing Pairwise Intersecting Disks by Four PointsFeb 20, 2017$δ$-Greedy $t$-spannerMar 25, 2010Bounded Degree Planar Geometric SpannersSep 17, 2008Communication-Efficient Construction of the Plane Localized Delaunay GraphDec 10, 2020A Linear-Time Algorithm for Minimum $k$-Hop Dominating Set of a Cactus GraphFeb 24, 2014Dual Power Assignment via Second Hamiltonian CycleNov 1, 2007Geometric Spanners With Small Chromatic NumberApr 7, 2008On the Stretch Factor of Convex Delaunay GraphsSep 22, 2022Piercing Diametral Disks Induced by Edges of Maximum Spanning TreeApr 19, 2020Planar Bichromatic Bottleneck Spanning TreesMay 5, 2021$2\times n$ Grids have Unbounded Anagram-Free Chromatic NumberAug 31, 2016Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and RecognitionSep 4, 2012Minimum Weight Euclidean t-spanner is NP-HardDec 24, 2018Near-Optimal $O(k)$-Robust Geometric SpannersOct 22, 2018On the Minimum Consistent Subset ProblemFeb 26, 2018Faster Algorithms for some Optimization Problems on Collinear PointsJul 24, 2015On the Stretch Factor of Convex Polyhedra whose Vertices are (Almost) on a SphereApr 20, 2020Parameterized Study of Steiner Tree on Unit Disk GraphsSep 26, 2018Approximability of Covering Cells with Line SegmentsFeb 21, 2023Dynamic Euclidean Bottleneck Matching