• Publications
  • Influence
Contour trees and small seed sets for isosurface traversal
This paper gives the first methods to obtain seed sets that are provably small in size based on a variant of the contour tree (or topographic change tree), and develops a simple approximation algorithm giving a seed set of size at most twice the size of the minimum once the contours tree is known. Expand
The algebraic degree of geometric optimization problems
  • C. Bajaj
  • Mathematics, Computer Science
  • Discret. Comput. Geom.
  • 1 June 1988
Galoois methods are applied to certain fundamental geometric optimization problems whose exact computational complexity has been an open problem for a long time and show that the classic Weber problem, along with the line-restricted Weber problem and itsthree-dimensional version are in general not solvable by radicals over the field of rationals. Expand
The Transfer Function Bake-Off
A liquid fuel pumping apparatus for supplying fuel to an internal combustion engine includes a member which is movable against the action of a spring system by means of centrifugally operableExpand
Arbitrary Topology Shape Reconstruction from Planar Cross Sections
This paper approaches all three problems of reconstruction of the 3D object from the 2D scalar-valued slices obtained by the imaging system simultaneously by imposing a set of three constraints on the reconstructed surface and then deriving precise correspondence and tiling rules from these constraints. Expand
Fast isocontouring for improved interactivity
An isocontouring algorithm which is near-optimal for real-time interaction and modification of isovalues in large datasets and a specialized algorithm suitable for meshes of regular topology, including rectilinear and curvilinear meshes is described. Expand
Tracing surface intersections
A numerical tracing procedure is given in which a third-order Taylor approximant is constructed for taking steps of variable length, and the points so found are improved by Newton iteration. Expand
High-resolution cryo-electron microscopy structure of the Trypanosoma brucei ribosome
The structure reveals the five cleavage sites of the kinetoplastid large ribosomal subunit (LSU) rRNA chain, and suggests that the cleavage is important for the maintenance of the T. brucei ribosome in the observed structure, and discusses several possible implications of the large rRNA expansion segments for the translation-regulation process. Expand
3D Finite Element Meshing from Imaging Data.
The algorithm has been successfully applied to constructing the geometric model of a biomolecule in finite element calculations and generates adaptive and quality 3D meshes without introducing any hanging nodes. Expand
Automatic particle selection: results of a comparative study.
A particle selection "bakeoff" was included in the program of the Multidisciplinary Workshop on Automatic Particle Selection for cryoEM, and it was agreed that establishing benchmark particles and using bakeoffs to evaluate algorithms are useful in promoting algorithm development for fully automated particle selection. Expand
Immersed finite element method and its applications to biological systems.
This paper summarizes the newly developed immersed finite element method (IFEM) and its applications to the modeling of biological systems and is combined with electrokinetics to study the mechanisms of nano/bio filament assembly for the understanding of cell motility. Expand