@inproceedings{abdpy-enmcs-95
, author =      "F. Avnaim and J.-D. Boissonnat and O. Devillers and F. Preparata and M. Yvinec"
, title =       "Evaluation of a new method to compute signs of determinants"
, booktitle =   "Proc. 11th Annu. ACM Sympos. Comput. Geom."
, year =        1995
, pages =       "C16--C17"
, url = "http://www.inria.fr/prisme/biblio/search.html"
}

@incollection{BMB94
, author =	"L.M. Balbes and S.W. Mascarella and D.B. Boyd"
, title =	"A Perspective of Modern Methods for Computer Aided Drug Design"
, publisher =	"VCH Publishers Inc."
, booktitle =	"Reviews in Computational Chemistry"
, volume =	5
, year =	1994
, pages =	"265--294"
}

@inproceedings{bepp-cegpu-97
, author =      "H. Bronnimann and I. Emiris and V. Pan and S. Pion"
, title =       "Computing exact geometric predicates using modular arithmetic with single precision"
, booktitle =   "Proc. 13th Annu. ACM Sympos. Comput. Geom."
, year =        1997
, pages =       "174--182"
, update =      "97.07 efrat"
}

@inproceedings{by-eeesd-97i
, author =      "H. Bronnimann and M. Yvinec"
, title =       "Efficient exact evaluation of signs of determinants"
, booktitle =   "Proc. 13th Annu. ACM Sympos. Comput. Geom."
, year =        1997
, pages =       "166--173"
, update =      "97.07 efrat"
}

@inproceedings{bms-dgc-94
, author =      "C. Burnikel and K. Mehlhorn and S. Schirra"
, title =       "On degeneracy in geometric computations"
, booktitle =   "Proc. 5th ACM-SIAM Sympos. Discrete Algorithms"
, year =        1994
, pages =       "16--23"
, update =      "95.01 matousek+smid"
}

@inproceedings{c-sede-92
, author =      "K. L. Clarkson"
, title =       "Safe and effective determinant evaluation"
, booktitle =   "Proc. 33rd Annu. IEEE Sympos. Found. Comput. Sci."
, year =        1992
, pages =       "387--395"
}

@article{c-amsc-83
, author =	"M.L. Connolly"
, title =	"Analytical molecular surface calculation"
, journal =	"Journal of Applied Crystallography"
, volume =	16
, year =	1983
, pages =	"548--558"
}

@article{c-msr-96
, author =	"M.L. Connolly"
, title =	"Molecular Surfaces: A Review"
, journal =	"Network Science"
, note =        "http://www.awod.com/netsci/Issues/Apr96/feature1.html"
, year =	1996
}

@inproceedings{ec-eargd-92
, author =	"I. Emiris and J. Canny"
, title =	"An efficient approach to removing geometric degeneracies"
, booktitle =	"Proc. 8th Annu. ACM Sympos. Comput. Geom."
, year =	1992
, pages =	"74--82"
, precedes =	"ec-gard-95"
, update =	"96.09 devillers"
}

@book{e-acg-87
, author =	"H. Edelsbrunner"
, title =	"Algorithms in Combinatorial Geometry"
, series =	"EATCS Monographs on Theoretical Computer Science"
, volume =	10
, publisher =	"Springer-Verlag"
, address =	"Heidelberg, West Germany"
, year =	1987
, keywords =	"design of algorithms, discrete geometry, book"
, update =	"93.09 erickson"
}

@article{em-sstcd-90
, author =	"H. Edelsbrunner and E. P. M{\"u}cke"
, title =	"Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms"
, journal =	"ACM Trans. Graph."
, volume =	9
, year =	1990
, pages =	"66--104"
, succeeds =	"em-sstcd-88"
}

@TECHREPORT{EFFL94
, author =	"H. Edelsbrunner and M. Facello and P. Fu and J. Liang"
, title =	"Measuring proteins and voids in proteins"
, type =        "Technical Report"
, institution = "The Hong Kong University of Science and Technology"
, number = "HKUST-CS94-19"
, year = 1994
}

@article{ec-gard-95
, author =	"I. Emiris and J. Canny"
, title =	"A general approach to removing degeneracies"
, journal =	"SIAM J. Comput."
, volume =	24
, year =	1995
, pages =	"650--664"
, keywords =	"input degeneracy, ill-conditioned problems, symbolic perturbation, infinitesimals, randomization, determinants, roots of polynomials, algorithmic complexity"
, succeeds =	"ec-gard-91,ec-eargd-92"
, update =	"96.09 devillers"
}

@incollection{FHKLMSV96
, author =	"P.W. Finn and D. Halperin and L. Kavraki and
                  J.-C. Latombe and  R. Motwani and C. Shelton 
                  and S. Venkatsubramanian"
, title =	"Geometric Manipulation of Flexible Ligands"
, editor =	"Ming C. Lin and Dinesh Manocha"
, booktitle =	"Applied Computational Geometry: Towards Geometric Engineering"
, publisher =	"Springer"
, series =	"Lecture Notes in Computer Science"
, volume =	1148
, year =	1996
, pages =	"67--78"
}

@inproceedings{FKLMSVY97
, author =	"P.W. Finn and  L. Kavraki and
                  J.-C. Latombe and  R. Motwani and C. Shelton 
                  and S. Venkatsubramanian and F. Yao"
, title =	"RAPID: randomized pharmacophore identification for drug design"
, booktitle =   "Proc. 13th Annu. ACM Sympos. Comput. Geom."
, year =        1997
, pages =       "324--333"
}


@incollection{Fo96
, author =	"S. Fortune"
, title =	"Ronustness Issues in Geometric Algorithms"
, editor =	"Ming C. Lin and Dinesh Manocha"
, booktitle =	"Applied Computational Geometry: Towards Geometric Engineering"
, publisher =	"Springer"
, series =	"Lecture Notes in Computer Science"
, volume =	1148
, year =	1996
, pages =	"9--14"
}

@article{fv-sayee-96
, author =      "S. Fortune and C. J. {Van Wyk}"
, title =       "Static Analysis Yields Efficient Exact Arithmetic for Computational Geometry"
, journal =	"ACM Trans. on Graphics"
, year =        1996
, volume =	25
, number =      3
, pages =       "223--248"
}

@inproceedings{g-imap-95
, author =	"M. Goldwasser"
, title =	"An Implementation for Maintaining Arrangements of Polygons"
, booktitle =	"Proc. 11th Annu. ACM Sympos. Comput. Geom."
, year =	1995
, pages =	"C32--C33"
, keywords =	"randomized incremental algorithm"
, update =	"95.09 mitchell"
}

@inproceedings{GGHT97
, author =	"M.T. Goodrich and L.J. Guibas and J. Hersgberger and
                  P.J. Tanenbaum"
, title =	"Snap Rounding Line Segments Efficiently in Two and
                  Three Dimensions"
, booktitle =   "Proc. 13th Annu. ACM Sympos. Comput. Geom."
, year =        1997
, pages =       "284--293"
}

@inproceedings{gy-frcg-86
, author =	"D. H. Greene and F. F. Yao"
, title =	"Finite-resolution computational geometry"
, booktitle =	"Proc. 27th Annu. IEEE Sympos. Found. Comput. Sci."
, year =	1986
, pages =	"143--152"
}

@article{gs-pmgsc-85
, author =	"L. J. Guibas and J. Stolfi"
, title =	"Primitives for the manipulation of general subdivisions and the computation of {Voronoi} diagrams"
, journal =	"ACM Trans. Graph."
, volume =	4
, year =	1985
, pages =	"74--123"
, keywords =	"design of algorithms, data structuring"
, succeeds =	"gs-pmgsc-83"
, annote =	"data structure for convex hull"
}

@incollection{h-a-97
, author =      "D. Halperin"
, title =       "Arrangements"
, editor =      "Jacob E. Goodman and Joseph O'Rourke"
, booktitle =   "Handbook of Discrete and Computational Geometry"
, publisher =   "CRC Press LLC"
, location =    "Boca Raton, FL"
, year =        1997
, chapter =     21
, pages =       "389--412"
}

@inproceedings{ho-smhsr-94
, author =	"D. Halperin and M. H. Overmars"
, title =	"Spheres, Molecules, and Hidden Surface Removal"
, booktitle =	"Proc. 10th Annu. ACM Sympos. Comput. Geom."
, year =	1994
, pages =	"113--122"
, update =	"94.09 jones, 94.01 jones"
}

@TECHREPORT{hs-memo-97
, author =	"D. Halperin and C. R. Shelton"
, title =	"A Perturbation Scheme for Spherical Arrangements with Application to Molecular Modeling"
, type =        "Technical Report"
, institution = "AI Laboratory, MIT"
, number = "AIMEMO-1618"
, year = 1997
}


@TECHREPORT{HOBBY93
, author =	"J. Hobby"
, title =	"Practical Segment Intersection with Finite Precision Output"
, type =        "Technical Report"
, institution = "Bell Laboratories (Lucent Technologies)"
, number = "93/2-27"
, year = 1993
}

@article{h-pargc-89
, author =	"C.M. Hoffmann"
, title =	"The Problems of Accuracy and Robustness in Geometric Computation"
, journal =	"IEEE Computer"
, volume =	22
, number =	3
, month =	mar
, year =	1989
, pages =	"31--41"
, keywords =	"numerical precision, stability, robustness"
, update =	"93.09 held"
}

@book{h-gsm-89
, author =	"C.M. Hoffmann"
, title =	"Geometric and Solid Modeling"
, publisher =	"Morgan Kaufmann"
, address =	"San Mateo, California"
, year =	1989
, update =	"93.05 orourke"
}

@article{klps-ujrcf-86
, author =	"K. Kedem and R. Livne and J. Pach and M. Sharir"
, title =	"On the union of {Jordan} regions and collision-free translational motion amidst polygonal obstacles"
, journal =	"Discrete Comput. Geom."
, volume =	1
, year =	1986
, pages =	"59--71"
, keywords =	"motion planning, two-dimensional, Jordan curves"
, succeeds =	"ks-eapcf-85"
, update =	"93.09 milone+mitchell"
}

@proceedings{lm-acg-96
, title =   "Applied Computational Geometry: Towards geometric Engineering"
, editor =      "Ming C. Lin and Dinesh Manocha"
, publisher =   "Springer"
, year =        1996        
}

@incollection{Me90
, author =	"P.G. Mezey"
, title =	"Molecular surfaces"
, editor =	"K.B.~Lipkowitz and D.B.~Boyd"
, publisher =	"VCH Publishers Inc."
, booktitle =	"Reviews in Computational Chemistry"
, volume =	1
, year =	1990
, pages =	"265--294"
}

@article{m-vigau-88a
, author =	"V. Milenkovic"
, title =	"Verifiable Implementations of Geometric Algorithms using Finite Precision Arithmetic"
, journal =	"Artif. Intell."
, volume =	37
, year =	1988
, pages =	"377--401"
, succeeds =	"m-vigau-88p"
, update =	"95.01 devillers"
}

@book{ps-cgi-85
, author =	"F. P. Preparata and M. I. Shamos"
, title =	"Computational Geometry: An Introduction"
, publisher =	"Springer-Verlag"
, address =	"New York, NY"
, year =	1985
, keywords =	"book"
, comments =	"corrected and expanded second printing, 1988"
, update =	"95.09 agarwal"
}

@inproceedings{sos-frcms-95
, author =	"M. F. Sanner and A. J. Olson and J.-C. Spehner"
, title =	"Fast and Robust Computation of Molecular Surfaces"
, booktitle =	"Proc. 11th Annu. ACM Sympos. Comput. Geom."
, year =	1995
, pages =	"C6--C7"
, keywords =	"molecules, biology, visualization"
, update =	"95.09 mitchell"
}

@inproceedings{s-nmpgc-94
, author =      "R. Seidel"
, title =       "The Nature and Meaning of Perturbations in Geometric Computing"
, booktitle =   "Proc. 11th Sympos. Theoret. Aspects Comput. Sci. (STACS)"
, series =      "Lecture Notes in Computer Science"
, volume =      775
, publisher =   "Springer-Verlag"
, year =        1994
, pages =       "3--17"
, update =      "96.09 devillers"
}

@inproceedings{s-rafpg-96
, author =	"J. R. Shewchuk"
, title =	"Robust Adaptive Floating-Point Geometric Predicates"
, booktitle =	"Proc. 12th Annu. ACM Sympos. Comput. Geom."
, year =	1996
, pages =	"141--150"
, update =	"96.09 devillers+orourke, 96.05 efrat"
}

@article{s-fprgo-89
, author =	"K. Sugihara"
, title =	"On finite-precision representations of geometric objects"
, journal =	"J. Comput. Syst. Sci."
, volume =	39
, year =	1989
, pages =	"236--247"
}

@article{si-tdpga-89
, author =	"K. Sugihara and M. Iri"
, title =	"Two Design Principles of Geometric Algorithms in Finite-Precision Arithmetic"
, journal =	"Appl. Math. Lett."
, volume =	2
, number =	2
, year =	1989
, pages =	"203--206"
, keywords =	"numerical precision, stability, robustness"
, update =	"93.09 held"
}

@article{vbw-csms-94
, author =	"A. Varshney and F.P. Brooks Jr. and W.V. Wright"
, title =	"Computing smooth molecular surfaces"
, journal =	"IEEE Computer Graphics and Applications"
, volume =	14
, year =	1994
, pages =	"19--25"
}

@article{y-gctsp-90
, author =      "C.~K. Yap"
, title =       "A geometric consistency theorem for a symbolic perturbation sch
eme"
, journal =     "J. Comput. Syst. Sci."
, volume =      40
, year =        1990
, pages =       "2--18"
, succeeds =    "y-gctsp-88"
}

@incollection{y-rgc-97
, author =      "C.~K. Yap"
, title =       "Robust geometric computation"
, editor =      "Jacob E. Goodman and Joseph O'Rourke"
, booktitle =   "Handbook of Discrete and Computational Geometry"
, publisher =   "CRC Press LLC"
, location =    "Boca Raton, FL"
, year =        1997
, chapter =     35
, pages =       "653--668"
}

@incollection{YD95
, author =	"C. K. Yap and T. Dub\'e"
, title =	"The Exact Computation Paradigm"
, editor =	"D.Z. Du and F. Hwang"
, booktitle =	"Computing in Euclidean Geometry"
, publisher =	"World Scientific"
, year =	1995
, pages =	"452--492"
}