My main area of research is the design, analysis and implementation of algorithms for solving a variety of problems from different domains.
In particular, my research concerns three interrelated areas: algorithms for computational geometry, generation of combinatorial and
geometric objects, and design of geometric algorithms with applications in geographic information systems and medical physics. The
common theme is the investigation of efficient computation in these areas. The goals are to generate improved techniques and to
characterize as well as exploit significant relationships. Under investigations are problems that have high practical relevance and at the
same time raise fundamental questions. I am also interested in the implementation of geometric algorithms.
With a large group of graduate students we undertake a comprehensive research project or find novel techniques for using parallel
computers to solve computationally intensive or time-sensitive problems in spatial data manipulation. Parallel computing is considered the
main area of growth within computer science. A focus area of application of this research is
Geographic Information Systems (GIS).
Other areas of application include Medical Imagery, Treatment Planning, as well as Environmental Modeling.
Our research has attracted
substantial funding allowing the acquisition of parallel computers and the research support for our group.
We lead the Data Management theme and the project on Parallel and Distributed Geometics within the
NCE Geoide. Wireless technology
applied to geomatics and supported with larger servers is a new research topic we term Intelligent Map Agents.