Efficient Computation of Voronoi Diagrams

Abstract

It is generally agreed that some kind of separation is needed between the human-computer dialogue and the computational component of an interactive software system. This paper addresses two major issues