Averaging is ubiquitous in many sciences, engineering, and everyday practice. The notions
of the arithmetic, geometric, and harmonic means developed by the ancient Greeks are in …

In this paper we provide faster algorithms for solving the geometric median problem: given n
points in d compute a point that minimizes the sum of Euclidean distances to the points. This …

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 …

As battery-powered mobile devices become more popular and energy hungry, wireless
power transfer technology, which allows the power to be transferred from a charger to …

Consider a set of n>2 identical mobile computational entities in the plane, called robots,
operating in Look-Compute-Move cycles, without any means of direct communication. The …

Foreword Jean Mawhin; Preface; Part I. Variational Principles in Mathematical Physics: 1.
Variational principles; 2. Variational inequalities; 3. Nonlinear eigenvalue problems; 4 …

One of the primary goals of computational anatomy is the statistical analysis of anatomical
variability in large populations of images. The study of anatomical shape is inherently …

We study the problem of moving a vertex in an unstructured mesh of triangular, quadrilateral,
or tetrahedral elements to optimize the shapes of adjacent elements. We show that many …

In robotics and video games, one often discretizes continuous terrain into a grid with blocked
and unblocked grid cells and then uses path-planning algorithms to find a shortest path on …

Consider a set of n> 2 simple autonomous mobile robots (decentralized, asynchronous, no
common coordinate system, no identities, no central coordination, no direct communication …