3 papers
cs.CG2026
A fast improved quasi-physical dynamic algorithm for efficient wireless coverage in convex polygonal regions
Zeping Yi, Yongjun Wanga, Baoshan Wang +2
Deploying wireless nodes to maximize coverage area within a given region is an important challenge in wireless sensor networks, UAV path planning, base station placement and other…
cs.CG2026
An improved boundary-focused adaptive quadtree algorithm for circle-polygon intersection area approximation
Zeping Yi, Yongjun Wang, Baoshan Wang +2
In this paper, we present an improved numerical algorithm for computing the intersection area of multiple circles and a complex polygon efficiently. This geometric problem is funda…
cs.CG2026
An Improved Quasi-Physical Dynamic Algorithm for Efficient Circular Coverage in Arbitrary Convex
Zeping Yi, Yongjun Wang, Baoshan Wang +1
The optimal circle coverage problem aims to find a configuration of circles that maximizes the covered area within a given region. Although theoretical optimal solutions exist for…