2 papers
cs.CG2026
Endpoint Covering of Axis-Parallel Segments:Bichromatic and Monochromatic One-Center
Nandana Ghosh, Ankush Acharyya, Rakesh Gupta +1
We study exact one-center optimization for axis-parallel segments using axis-parallel squares under endpoint-based coverage, where a segment is \emph{-covered} if the square con…
cs.CG2025
Largest-Area Convex Quadrilateral in a D Terrain
Ankush Acharyya, Nandana Ghosh
A D terrain is a simple polygon bounded by a horizontal base and an -monotone upper chain. We study the problem of finding a largest-area convex quadrilateral contained in…