Spheres, Molecules, and Hidden Surface Removal  (Make Corrections)  
Dan Halperin, Mark H. Overmars

  Home/Search   Context   Related
 
View or download:
math.tau.ac.il/~halperin...molhsr.ps.gz
Cached:  PS.gz  PS  PDF  DjVu  Image  Update  Help

From:  math.tau.ac.il/~ha...publications (more)
Homepages:  D.Halperin  M.Overmars
  HPSearch  (Update Links)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We devise techniques to manipulate a collection of loosely interpenetrating spheres in threedimensional space. Our study is motivated by the representation and manipulation of molecular configurations, modeled by a collection of spheres. We analyze the sphere model and point to its favorable properties that make it more easy to manipulate than an arbitrary collection of spheres. For this special sphere model we present efficient algorithms for computing its union boundary and for hidden ... (Update)

Active bibliography (related documents):   More   All
1.1:   Spheres, Molecules, and Hidden Surface Removal - Halperin, Overmars (1994)   (Correct)
0.5:   A Perturbation Scheme for Spherical Arrangements with.. - Halperin, Shelton (1997)   (Correct)
0.3:   Geometric Manipulation of Flexible Ligands - Finn, Halperin, Kavraki, al. (1996)   (Correct)

Similar documents based on text:   More   All
0.2:   Dynamic Partition Trees - Schipper, al. (1989)   (Correct)
0.0:   Dynamic View-Dependent Partitioning of Grids with Complex.. - Lance Burton (1999)   (Correct)
0.0:   Reaching a Goal with Directional Uncertainty - de Berg, Guibas, Halperin.. (1994)   (Correct)

BibTeX entry:   (Update)

@misc{ halperin-spheres,
  author = "Dan Halperin and Mark H. Overmars",
  title = "Spheres, Molecules, and Hidden Surface Removal",
  url = "citeseer.nj.nec.com/94508.html" }
Citations (may not include all citations):
1084   Computational Geometry---An Introduction (context) - Preparata, Shamos - 1985    
673   Computer Graphics: Principles and Practice (context) - Foley, van Dam et al. - 1990
216   Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
137   The protein data bank: A computer-based archival file for ma.. (context) - Bernstein, Koetzle et al. - 1977
84   Dynamic perfect hashing: upper and lower bounds - Dietzfelbinger, Karlin et al. - 1988
76   Combinatorial complexity bounds for arrangements of curves a.. (context) - Clarkson, Edelsbrunner et al. - 1990
73   the union of Jordan regions and collision-free translational.. (context) - Kedem, Livne et al. - 1986
47   Fat triangles determine linearly many holes (context) - Matousek, Pach et al. - 1994
38   Point location in fat subdivisions (context) - Overmars - 1992
30   Efficient hidden surface removal for objects with small unio.. - Katz, Overmars et al. - 1992
30   depth orders and hidden surface removal (context) - de Berg, shooting - 1993
29   Analytical molecular surface calculation (context) - Connolly - 1983
29   Solvent-accessible surfaces of proteins and nucleic acids (context) - Connolly - 1983
22   Vertical decompositions for triangles in 3-space - de Berg, Guibas et al. - 1996
21   The interpretation of protein structure: Estimation of stati.. (context) - Lee, Richards - 1971
18   Protein data bank (context) - Abola, Bernstein et al. - 1987
17   Overlay of lower envelopes and its applications - Agarwal, Schwarzkopf et al. - 1995
16   and protein structure (context) - Richards, volumes - 1977
14   The complexity of the free space for a robot moving amidst f.. - van der Stappen, Halperin et al. - 1993
13   Department of Computer Science (context) - Edelsbrunner, Facello et al. - 1994
10   Molecular surfaces (context) - Mezey - 1990
6   The Chemical Rubber Co (context) - Biochemistry, Sober - 1970
6   Fast and robust computation of molecular surfaces (context) - Sanner, Olson et al. - 1995
4   IEEE Computer Graphics and Applications (context) - Varshney, Jr et al. - 1994
2   Evaluation of algorithms for geometrical contact-searching p.. (context) - Fjallstrom, Petersson - 1993

Documents on the same site (http://www.math.tau.ac.il/~halperin/publications.html):   More
A Near-Quadratic Algorithm for Planning the Motion of a.. - Halperin, Sharir (1995)   (Correct)
On Disjoint Concave Chains in Arrangements of (Pseudo) Lines .. - Halperin, Sharir (1991)   (Correct)
The Dynamic Servers Problem - Charikar, Halperin, Motwani (1998)   (Correct)

Online articles have much greater impact   More about CiteSeer   Add search form to your site   Submit documents   Feedback  

CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute