Computational geometry is concerned with the design and analysis of algorithms for
geometrical problems. In addition, other more practically oriented, areas of computer …

The role of perceptual organization in computer vision systems is explored. This is done
from four vantage points. A brief history of perceptual organization research in both humans …

The hierarchical generalized Voronoi graph (HGVG) is a new roadmap developed for
sensor-based exploration in unknown environments. This paper defines the HGVG structure …

An approach is presented for interpolating a property of the Earth (for example temperature
or seismic velocity) specified at a series of 'reference'points with arbitrary distribution in two …

This work is the first to validate theoretically the suspicions of many researchers—that the
“average” Voronoi diagram is combinatorially quite simple and can be constructed quickly …

Abstract In [Joe'89], we presented an algorithm which uses local transformations to construct
a triangulation of a set of n three-dimensional points that is pseudo-locally-optimal with …

We survey the state of the art of computational geometry, a discipline that deals with the
complexity of geometric problems within the framework of the analysis of algorithms. This …

A major impediment to the implementation of algorithms that manipulate 3-dimensional cell
complexes and subdivisions is the lack of a suitable data structure. What is needed is a data …

This paper introduces a 1-dimensional network of curves termed the generalized Voronoi
graph (GVG) and its extension, the hierarchical generalized Voronoi graph (HGVG), which …

This paper prescribes an incremental procedure to construct roadmaps of unknown
environments. Recall that a roadmap is a geometric structure that a robot uses to plan a path …