On Approximating the Depth and Related Problems

Let $$P \subseteq \mathbb{R }^d$$P⊆Rd be a $$d$$d-dimensional $$n$$n-point set. A Tverberg partition is a partition of $$P$$P into $$r$$r sets $$P_1, \dots , P_r$$P1,ź,Pr such that the convex hulls $$\hbox {conv}(P_1), \dots , \hbox {conv}(P_r)$$conv(P1)...

Power optimization is a central issue in wireless network design. Given a graph with costs on the edges, the power of a node is the maximum cost of an edge incident to it, and the power of a graph is the sum of the powers of its nodes. Motivated by ...

Power optimization is a central issue in wireless network design. Given a graph with costs on the edges, the power of a node is the maximum cost of an edge incident to it, and the power of a graph is the sum of the powers of its nodes. Motivated by ...