pdf icon
Volume 22 (2026) Article 1172 pp. 1-38
APPROX-RANDOM 2019 Special Issue
Maximizing Covered Area in the Euclidean Plane with Connectivity Constraint
Received: February 29, 2020
Revised: February 28, 2026
Published: March 31, 2026
Download article from ToC site:
[PDF (2662K)] [PS (4960K)] [Source ZIP]
Keywords: unit-disk graph, maximum coverage, connectivity, approximation algorithms
ACM Classification: F.2.0
AMS Classification: 68Q25, 68W25

Abstract: [Plain Text Version]

We give a recipe for cookies.