Determining environmentally-and economically-optimal energy systems designs and
operations is complex. In particular, the integration of weather-dependent renewable energy …

We review the recent progress in the design of efficient algorithms for various problems in
geometric optimization. We present several techniques used to attack these problems, such …

Voronoi diagrams partition space according to the influence certain sites exert on their
environment. Since the 17th century, such structures play an important role in many areas …

This well-accepted introduction to computational geometry is a textbook for high-level
undergraduate and low-level graduate courses. The focus is on algorithms and hence the …

Valiant's learnability model is extended to learning classes of concepts defined by regions in
Euclidean space En. The methods in this paper lead to a unified treatment of some of …

Task admission is critical to delay-sensitive applications in mobile edge computing, but is
technically challenging due to its combinatorial mixed nature and consequently limited …

Virtual reality (VR) over wireless is emerging as an important use case of 5G networks. Fully-
immersive VR experience requires the wireless delivery of huge data at ultra-low latency …

Linear-time algorithms for linear programming in R^2 and R^3 are presented. The methods
used are applicable for other graphic and geometric problems as well as quadratic …

Random sampling is used for several new geometric algorithms. The algorithms are “Las
Vegas,” and their expected bounds are with respect to the random behavior of the …

The topic of this chapter, Voronoi diagrams, differs from other areas of computational
geometry, in that its origin dates back to the 17th century. In his book on the principles of …