Showing 1–20 of 42 results
/ Date/ Name
Nov 30, 2021Acute Tours in the PlaneSep 27, 2018Plane and Planarity Thresholds for Random Geometric GraphsJan 15, 2015Packing Plane Perfect Matchings into a Point SetOct 8, 2020Improved approximation ratios for two Euclidean maximum spanning tree problemsNov 19, 2019Euclidean Bottleneck Bounded-Degree Spanning Tree RatiosNov 10, 2021Approximating bottleneck spanning trees on partitioned tuples of pointsMay 30, 2024Euclidean Maximum Matchings in the Plane---Local to GlobalJan 25, 2018Rollercoasters and CaterpillarsNov 20, 2013Approximating the Bottleneck Plane Perfect Matching of a Point SetJul 9, 2025An Improved Bound for Plane Covering PathsJul 2, 2019A Short Proof of the Toughness of Delaunay TriangulationsOct 22, 2018On the Minimum Consistent Subset ProblemMar 6, 2018Packing Plane Spanning Trees into a Point SetFeb 26, 2018Faster Algorithms for some Optimization Problems on Collinear PointsNov 5, 2016Spanning Trees in Multipartite Geometric GraphsMay 2, 2019Flip Distance to some Plane ConfigurationsFeb 26, 2019Plane Hop Spanners for Unit Disk Graphs: Simpler and BetterJun 22, 2020Better approximation algorithms for maximum weight internal spanning trees in cubic graphs and claw-free graphsMar 8, 2023Improved Bounds for Covering Paths and Trees in the PlaneMay 2, 2019Minimum Ply Covering of Points with Disks and Squares