Search
Now showing items 1-2 of 2
Delaunay Graphs for Various Geometric Objects
(2017-12-12)
Given a set of n points P ⊂ R2, the Delaunay graph of P for a family of geometric objects C is a graph defined as follows: the vertex set is P and two points p, p' ∈ P are connected by an edge if and only if there exists ...
Hitting Geometric Range Spaces using a Few Points
(2018-02-15)
A range space (P, S) consists of a set P of n elements and a collection S = {S1,...,Sm} of subsets of P , referred to as ranges. A hitting set for this range space refers to a subset H of P such that every Si in S contains ...