Tagged Questions
4
votes
0answers
116 views
Convex hull of balls
The convex hull is defined as the smallest convex set containing a set of points. Now we want to generalize it to a set of balls. If these balls have the same radius, then it can be shown that a ball ...
1
vote
0answers
94 views
Complexity of Counting the number of inducing $n$-gons
Definition: A $n$-gon is simple if it has no self intersection and is in general position if no pair of its edges are parallel.
It is clear that by extending the edges of each simple $n$-gon in ...
