Sciweavers

2 search results - page 1 / 1
» Efficient minimum spanning tree construction without Delauna...
Sort
View
ASPDAC
2001
ACM
103views Hardware» more  ASPDAC 2001»
13 years 8 months ago
Efficient minimum spanning tree construction without Delaunay triangulation
Given n points in a plane, a minimum spanning tree is a set of edges which connects all the points and has a minimum total length. A naive approach enumerates edges on all pairs o...
Hai Zhou, Narendra V. Shenoy, William Nicholls
VIS
2004
IEEE
170views Visualization» more  VIS 2004»
14 years 5 months ago
Guaranteed Quality Triangulation of Molecular Skin Surfaces
We present an efficient algorithm to mesh the macromolecules surface model represented by the skin surface defined by Edelsbrunner. Our algorithm overcomes several challenges resi...
Ho-Lun Cheng, Xinwei Shi