Applications of computational geometry.
John Hershberger describes some geometric problems arising in his work
at Mentor graphics including interpolation of thermal data, minimum spanning trees, and breakout
routing in PC board design.
Cancer
imaging. The BC Cancer Research Ctr. uses minimum spanning trees to
describe the arrangements of nuclei in skin cells.
Cosmology at
the University of Kentucky. This group works on large-scale
structure formation, using methods including N-body simulations and
minimum spanning trees.
The
Euclidean minimum spanning tree mixing model. S. Subramaniam and
S. B. Pope use geometric minimum spanning trees to model locality of
particle interactions in turbulent fluid flows. The tree structure of
the MST permits a linear-time solution of the resulting
particle-interaction matrix.
Sausages,
proteins, and rho. In the talk announced here, J. MacGregor Smith
discusses Euclidean Steiner tree theory and describes potential
applications of Steiner trees to protein conformation and molecular
modeling.
Weather
data interpretation. The Insight group at Ohio State is using
geometric techniques such as minimum spanning trees to extract features
from large meteorological data sets.
