For several decades, optical networks, due to their high capacity and long-distance
transmission range, have been used as the major communication technology to serve …

This newly expanded and updated second edition of the best-selling classic continues to
take the" mystery" out of designing algorithms, and analyzing their efficacy and efficiency …

This book is primarily a textbook introduction to various areas of discrete geometry. In each
area, it explains several key results and methods, in an accessible and concrete manner. It …

Items from a database are often ranked based on a combination of criteria. The weight given
to each criterion in the combination can greatly affect the fairness of the produced ranking …

One fundamental issue in sensor networks is the coverage problem, which reflects how well
a sensor network is monitored or tracked by sensors. In this paper, we formulate this …

We present a general technique for approximating various descriptors of the extent of a set P
of n points in R d when the dimension d is an arbitrary fixed constant. For a given extent …

A natural and well-studied problem in algorithmic graph theory and network optimization is
that of computing a\shortest path" between two nodes, s and t, in a graph whose edges …

Telecommunications networks, and in particular optical WDM networks, are vulnerable to
large-scale failures in their physical infrastructure, resulting from physical attacks (such as …

The Fréchet distance measures similarity between two curves f and g that takes into account
the ordering of the points along the two curves: Informally, it is the minimum length of a leash …

We present a method for automatic reconstruction of permanent structures, such as walls,
floors and ceilings, given a raw point cloud of an indoor scene. The main idea behind our …