% Bibliography for "Mesh Generation and Optimal Triangulation",
% by M. Bern and D. Eppstein, in the book
% "Computing in Euclidean Geometry", D.-Z. Du and F.K. Hwang, eds.,
% World Scientific, 1992, pp. 23-90.

@ARTICLE(Aggarwal&89,
  AUTHOR = "A. Aggarwal and L. J. Guibas and J. Saxe and P.W. Shor",
  TITLE = "A linear time algorithm for computing the {Voronoi} diagram of
		a convex polygon",
  JOURNAL = "Disc. and Comp. Geometry",
  VOLUME = 4,
  YEAR = 1989,
  PAGES = "591--604")

@ARTICLE(Agagnostou&93,
  AUTHOR = "E. Anagnostou and D. Corneil",
  TITLE = "Polynomial-time instances of the minimum weight triangulation
		problem",
  JOURNAL = "Comp. Geometry Theory and Applications",
  VOLUME = 3,
  YEAR = 1992,
  PAGES = "247--259")

@ARTICLE(Aurenhammer91,
  AUTHOR = "F. Aurenhammer",
  TITLE = "Voronoi diagrams---a survey of a fundamental geometric data
		structure",
  JOURNAL = "ACM Computing Surveys",
  VOLUME = 23,
  YEAR = 1991,
  PAGES = "345--405")

@ARTICLE(Avis&87,
  AUTHOR = "D. Avis and H. {ElGindy}",
  TITLE = "Triangulating point sets in space",
  JOURNAL = "Disc. and Comp. Geometry",
  VOLUME = 2,
  YEAR = 1987,
  PAGES = "99--111")

@ARTICLE(Babuska&76,
  AUTHOR = "I. {Babu\v{s}ka} and A. Aziz",
  TITLE = "On the angle condition in the finite element method",
  JOURNAL = "SIAM J. Numer. Analysis",
  VOLUME = 13,
  YEAR = 1976,
  PAGES = "214--227")

@ARTICLE(Babuska&78,
  AUTHOR = "I. {Babu\v{s}ka} and W. C. Rheinboldt",
  TITLE = "A-posteriori error estimates for the finite element method",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 12,
  YEAR = 1978,
  PAGES = "1597--1615")

@ARTICLE(Baehmann&87,
  AUTHOR = "P. L. Baehmann and S. L. Wittchen and M. S. Shepard and K.
		R. Grice and M.A. Yerry",
  TITLE = "Robust geometrically-based automatic two-dimensional generation",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 24,
  YEAR = 1987,
  PAGES = "1043--1078")

@ARTICLE(Baker89,
  AUTHOR = "T. J. Baker",
  TITLE = "Automatic mesh generation for complex three-dimensional
		regions using a constrained {Delaunay} triangulation",
  JOURNAL = "Eng. with Computers",
  VOLUME = 5,
  YEAR = 1989,
  PAGES = "161--175")

@ARTICLE(Baker89b,
  AUTHOR = "T. J. Baker",
  TITLE = "Developments and trends in three-dimensional mesh generation",
  JOURNAL = "Appl. Numer. Math.",
  VOLUME = 5,
  YEAR = 1989,
  PAGES = "275--304")

@INPROCEEDINGS(Baker89c,
  AUTHOR = "T. J. Baker",
  TITLE = "Element quality in tetrahedral meshes",
  BOOKTITLE = "7th Int. Conf. on Finite Element Models in Flow Problems,
		Huntsville, Alabama",
  YEAR = 1989)

@INPROCEEDINGS(Baker91,
  AUTHOR = "T. J. Baker",
  TITLE = "Unstructured meshes and surface fidelity for complex shapes",
  BOOKTITLE = "Proc. 10th AIAA Comp. Fluid Dynamics Conf., Hawaii",
  YEAR = 1991)

@ARTICLE(Baker&88,
  AUTHOR = "B. S. Baker and E. Grosse, and C. S. Rafferty",
  TITLE = "Nonobtuse triangulation of polygons",
  JOURNAL = "Disc. and Comp. Geometry",
  VOLUME = 3,
  YEAR = 1988,
  PAGES = "147--168")

@BOOK(Bank90,
  AUTHOR = "R.E. Bank",
  TITLE = "PLTMG User's Guide",
  PUBLISHER = "SIAM",
  YEAR = 1990)

@INCOLLECTION(Bank&83,
  AUTHOR = "R. E. Bank and A. H. Sherman and A. Weiser",
  TITLE = "Refinement algorithms and data structures for regular local
		mesh refinement",
  BOOKTITLE = "Scientific Computing",
  EDITOR = "R. Stepleman et al.",
  PUBLISHER = "IMACS/North-Holland",
  YEAR = 1983,
  PAGES = "3--17")

@INPROCEEDINGS(Barequet&94,
  AUTHOR = "G. Barequet and M. Sharir",
  TITLE = "Piecewise-linear interpolation between polygonal slices",
  BOOKTITLE = "Proc. 10th ACM Symp. Comp. Geometry",
  YEAR = 1994,
  PAGES = "93--102")

@INCOLLECTION(Barnhill77,
  AUTHOR = "R. E. Barnhill",
  TITLE = "Representation and approximation of surfaces",
  BOOKTITLE = "Math. Software III",
  EDITOR = "J. R. Rice",
  PUBLISHER = "Academic Press",
  YEAR = 1977,
  PAGES = "69--120")

@INCOLLECTION(Barnhill83,
  AUTHOR = "R.E. Barnhill",
  TITLE = "Computer aided surface representation and design",
  BOOKTITLE = "Surfaces in Computer Aided Geometric Design",
  EDITOR = "R. Barnhill and W. Boehm",
  PUBLISHER = "North-Holland, Amsterdam",
  YEAR = 1983,
  PAGES = "1--24")

@BOOK(Bartels&87,
  AUTHOR = "R. H. Bartels and J. C. Beatty and B. A. Barsky",
  TITLE = "An Introduction to Splines for Use in Computer Graphics and
		Modeling",
  PUBLISHER = "Morgan Kaufmann",
  YEAR = 1987)

@INPROCEEDINGS(Barth&89,
  AUTHOR = "T.J. Barth and D.C. Jespersen",
  TITLE = "The design and application of upwind schemes on unstructured
		meshes",
  BOOKTITLE = "Proc. AIAA 27th Aerospace Sciences Meeting, Reno",
  YEAR = 1989)

@INPROCEEDINGS(Bern93,
  AUTHOR = "M. Bern",
  TITLE = "Compatible tetrahedralizations",
  BOOKTITLE = "Proc. 9th ACM Symp. Comp. Geometry",
  YEAR = 1993,
  PAGES = "281--288")

@UNPUBLISHED(Bern&C94,
  AUTHOR = "M. Bern and L. P. Chew and D. Eppstein and J. Ruppert",
  TITLE = "Dihedral bounds for mesh generation in high dimensions",
  YEAR = 1994)

@ARTICLE(Bern&D91,
  AUTHOR = "M. Bern and D. Dobkin and D. Eppstein",
  TITLE = "Triangulating polygons without large angles",
  BOOKTITLE = "Proc. 8th ACM Symp. Comp. Geometry",
  YEAR = 1992,
  PAGES = "222--231")

@ARTICLE(Bern&Ed91,
  AUTHOR = "M. Bern and H. Edelsbrunner and D. Eppstein and S. Mitchell
		and T. S. Tan",
  TITLE = "Edge-insertion for optimal triangulations",
  JOURNAL = "Disc. and Comp. Geometry",
  VOLUME = 10,
  YEAR = 1993,
  PAGES = "47--65",
  NOTE = "Also in {\em Proc. Latin American Theoretical Informatics},
		Springer-Verlag LNCS 583, 1992, pp. 46--60")

@ARTICLE(Bern&Ep91,
  AUTHOR = "M. Bern and D. Eppstein",
  TITLE = "Polynomial-size nonobtuse triangulation of polygons",
  JOURNAL = "Int. J. Comp. Geometry and Applications",
  VOLUME = 2,
  YEAR = 1992,
  PAGES = "241--255")

@INPROCEEDINGS(Bern&90,
  AUTHOR = "M. Bern and D. Eppstein and J.R. Gilbert",
  TITLE = "Provably good mesh generation",
  BOOKTITLE = "Proc. 31st IEEE Symp. Foundations of Computer Science",
  YEAR = 1990,
  PAGES = "231--241",
  NOTE = "To appear in {\em J. Comp. System Science}")

@ARTICLE(Bern&ET93,
  AUTHOR = "M. Bern and D. Eppstein and S.-H. Teng",
  TITLE = "Parallel construction of quadtrees and quality triangulations",
  BOOKTITLE = "Proc. 3rd Workshop on Algorithms and Data Structures",
  PUBLISHER = "Springer-Verlag, LNCS 709",
  YEAR = 1993,
  PAGES = "188--199")

@ARTICLE(Bern&EY91,
  AUTHOR = "M. Bern and D. Eppstein and F. Yao",
  TITLE = "The expected extremes in a Delaunay triangulation",
  JOURNAL = "Int. J. Comp. Geometry and Applications",
  VOLUME = 1,
  YEAR = 1991,
  PAGES = "79--92")

@ARTICLE(Bern&G91,
  AUTHOR = "M. Bern and J. R. Gilbert",
  TITLE = "Drawing the planar dual",
  JOURNAL = "Inform. Process. Lett.",
  VOLUME = 43,
  YEAR = 1992,
  PAGES = "7--13")

@INPROCEEDINGS(Bern&M94,
  AUTHOR = "M. Bern and S. Mitchell and J. Ruppert",
  TITLE = "Linear-size nonobtuse triangulation of polygons",
  BOOKTITLE = "Proc. 10th ACM Symp. Comp. Geometry",
  YEAR = 1994,
  PAGES = "221--230")

@ARTICLE(Bloomenthal88,
  AUTHOR = "J. Bloomenthal",
  TITLE = "Polygonization of implicit surfaces",
  JOURNAL = "Computer Aided Geometric Design",
  VOLUME = 5,
  YEAR = 1988,
  PAGES = "341--355")

@ARTICLE(Boissonat88,
  AUTHOR = "J. D. Boissonat",
  TITLE = "Shape reconstruction from planar cross sections",
  JOURNAL = "Comp. Vision, Graphics, and Image Processing",
  VOLUME = 44,
  YEAR = 1988,
  PAGES = "1--29")

@TECHREPORT(Boissonat&88,
  AUTHOR = "J. D. Boissonat and O. D. Faugeras and E. {Le Bras-Mehlman}",
  TITLE = "Representing stereo data with the {Delaunay} triangulation",
  NUMBER = 788,
  INSTITUTION = "INRIA, France",
  YEAR = 1988)

@ARTICLE(Bowyer81,
  AUTHOR = "A. Bowyer",
  TITLE = "Computing {Dirichlet} tessellations",
  JOURNAL = "Computer J.",
  VOLUME = 24,
  YEAR = 1981,
  PAGES = "162--166")

@ARTICLE(Brown79,
  AUTHOR = "K. Q. Brown",
  TITLE = "Voronoi diagrams from convex hulls",
  JOURNAL = "Inform. Process. Lett.",
  VOLUME = 9,
  YEAR = 1979,
  PAGES = "223--228")

@ARTICLE(Buratynski90,
  AUTHOR = "E.K. Buratynski",
  TITLE = "A fully automatic three-dimensional mesh generator for
		complex geometries",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 30,
  YEAR = 1990,
  PAGES = "931--952")

@ARTICLE(Bykat83,
  AUTHOR = "A. Bykat",
  TITLE = "Design of a recursive, shape controlling mesh generator",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 19,
  YEAR = 1983,
  PAGES = "1375--1390")

@BOOK(Carey&84,
  AUTHOR = "G. F. Carey and J. T. Oden",
  TITLE = "Finite Elements: Computational Aspects",
  PUBLISHER = "Prentice-Hall",
  YEAR = 1984)

@ARTICLE(Carey&88,
  AUTHOR = "G. F. Carey and M. Sharma and K. C. Wang",
  TITLE = "A class of data structures for 2-d and 3-d adaptive mesh
		refinement",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 26,
  YEAR = 1988,
  PAGES = "2607--2622")

@BOOK(Castillo91,
  EDITOR = "J.E. Castillo",
  TITLE = "Mathematical Aspects of Numerical Grid Generation",
  PUBLISHER = "SIAM",
  YEAR = 1991)

@ARTICLE(Cavendish74,
  AUTHOR = "J. C. Cavendish",
  TITLE = "Automatic triangulation of arbitrary planar domains for the
		finite element method",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 8,
  YEAR = 1974,
  PAGES = "679--696")

@ARTICLE(Cavendish&85,
  AUTHOR = "J. C. Cavendish and D. A. Field and W. H. Frey",
  TITLE = "An approach to automatic three-dimensional finite element
		mesh generation",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 21,
  YEAR = 1985,
  PAGES = "329--347")

@ARTICLE(Chazelle84,
  AUTHOR = "B. Chazelle",
  TITLE = "Convex partitions of polyhedra: a lower bound and worst-case
		optimal algorithm",
  JOURNAL = "SIAM J. Comput.",
  VOLUME = 13,
  YEAR = 1984,
  PAGES = "488--507")

@ARTICLE(Chazelle90,
  AUTHOR = "B. Chazelle",
  TITLE = "Triangulating a simple polygon in linear time",
  JOURNAL = "Disc. and Comp. Geometry",
  VOLUME = 6,
  YEAR = 1991,
  PAGES = "485--524")

@INPROCEEDINGS(Chazelle&90,
  AUTHOR = "B. Chazelle and H. Edelsbrunner and L. J. Guibas and
		J. E. Hershberger and R. Seidel and M. Sharir",
  TITLE = "Selecting multiply covered points and reducing the size of
		{Delaunay} triangulations",
  BOOKTITLE = "Proc. 6th ACM Symp. Comp. Geometry",
  YEAR = "1990",
  PAGES = "116--127")

@ARTICLE(Chazelle&84,
  AUTHOR = "B. Chazelle and J. Incerpi",
  TITLE = "Triangulation and shape complexity",
  JOURNAL = "ACM Trans. on Graphics",
  VOLUME = 3,
  YEAR = 1984,
  PAGES = "135--152")

@ARTICLE(Chazelle&89,
  AUTHOR = "B. Chazelle and L. Palios",
  TITLE = "Triangulating a nonconvex polytope",
  JOURNAL = "Disc. and Comp. Geometry",
  VOLUME = 5,
  YEAR = 1990,
  PAGES = "505--526")

@INPROCEEDINGS(Chazelle&94,
  AUTHOR = "B. Chazelle and N. Shouraboura",
  TITLE = "Bounds on the size of tetrahedralizations",
  BOOKTITLE = "Proc. 10th ACM Symp. Comp. Geometry",
  YEAR = 1994,
  PAGES = "231--239")

@ARTICLE(Chew86,
  AUTHOR = "L. P. Chew",
  TITLE = "There are planar graphs almost as good as the complete graph",
  JOURNAL = "J. Comp. System Science",
  VOLUME = 39,
  YEAR = 1989,
  PAGES = "205--219")

@ARTICLE(Chew87,
  AUTHOR = "L. P. Chew",
  TITLE = "Constrained Delaunay triangulations",
  JOURNAL = "Algorithmica",
  VOLUME = 4,
  YEAR = 1989,
  PAGES = "97--108")

@TECHREPORT(Chew89,
  AUTHOR = "L.P. Chew",
  TITLE = "Guaranteed-quality triangular meshes",
  NUMBER = "TR-89-983",
  INSTITUTION = "Comp. Science Dept., Cornell University",
  YEAR = 1989)

@INPROCEEDINGS(Chew93,
  AUTHOR = "L.P. Chew",
  TITLE = "Guaranteed-quality mesh generation for curved surfaces",
  BOOKTITLE = "Proc. 9th ACM Symp. Comp. Geometry",
  YEAR = 1993,
  PAGES = "274--280")

@ARTICLE(Chiba&85,
  AUTHOR = "N. Chiba and T. Nishizeki",
  TITLE = "Arboricity and subgraph listing algorithms",
  JOURNAL = "SIAM J. Computing",
  VOLUME = 14,
  YEAR = 1985,
  PAGES = "210--223")

@ARTICLE(Clarkson91,
  AUTHOR = "K. Clarkson",
  TITLE = "Approximation algorithms for planar traveling salesman tours
		and minimum-length triangulations",
  BOOKTITLE = "Proc. 2nd ACM-SIAM Symp. Disc. Algorithms",
  YEAR = 1991,
  PAGES = "17--23")

@ARTICLE(Cline&85,
  AUTHOR = "A. K. Cline and R. J. Renka",
  TITLE = "A constrained two-dimensional triangulation and the solution
		of closest node problems in the presence of barriers",
  JOURNAL = "SIAM J. Numer. Analysis",
  VOLUME = 27,
  YEAR = 1990,
  PAGES = "1305--1321")

@ARTICLE(Dazevedo&89,
  AUTHOR = "E. F. {D'Azevedo} and R. B. Simpson",
  TITLE = "On optimal interpolation triangle incidences",
  JOURNAL = "SIAM J. Sci. Stat. Comput.",
  VOLUME = 10,
  YEAR = 1989,
  PAGES = "1063--1075")

@ARTICLE(DeFloriani&85,
  AUTHOR = "L. {De Floriani} and B. Falcidieno and C. Pienovi",
  TITLE = "Delaunay-based representation of surfaces defined over
		arbitrarily shaped domains",
  JOURNAL = "Computer Vision, Graphics, and Image Processing",
  VOLUME = 32,
  YEAR = 1985,
  PAGES = "127--140")

@ARTICLE(DeFloriani&88,
  AUTHOR = "L. {De Floriani} and B. Falcidieno and C. Pienovi and G. Nagy",
  TITLE = "On sorting triangles in a {Delaunay} tessellation",
  JOURNAL = "Algorithmica",
  VOLUME = 6,
  YEAR = 1991,
  PAGES = "522--532")

@ARTICLE(Delaunay34,
  AUTHOR = "B. Delaunay",
  TITLE = "Sur la sph\`ere vide",
  JOURNAL = "Izvestia Akademia Nauk SSSR, VII Seria, Otdelenie
		Matematicheskii i Estestvennyka Nauk",
  VOLUME = 7,
  YEAR = 1934,
  PAGES = "793--800")

@INPROCEEDINGS(Dey91,
  AUTHOR = "T. Dey",
  TITLE = "Triangulation and {CSG} representation of polyhedra with
		arbitrary genus",
  BOOKTITLE = "Proc. 7th ACM Symp. Comp. Geometry",
  YEAR = 1991,
  PAGES = "364--372")

@ARTICLE(Dey&91,
  AUTHOR = "T. Dey and C. Bajaj and K. Sugihara",
  TITLE = "On good triangulations in three dimensions",
  JOURNAL = "Int. J. Comp. Geometry and Applications",
  VOLUME = 2,
  YEAR = 1992,
  PAGES = "75--95")

@TECHREPORT(Dey&94,
  AUTHOR = "T. Dey and M. B. Dillencourt and S. K. Ghosh",
  TITLE = "Triangulating with high connectivity",
  NUMBER = "94-24",
  INSTITITION = "Dept. of Inform. and Comp. Science, UC Irvine",
  YEAR = 1994,
  NOTE = "To appear in {\em 6th Canad. Conf. Comp. Geometry}")

@INPROCEEDINGS(Dickerson&94,
  AUTHOR = "M. T. Dickerson and R. L. S. Drysdale and S. A. McElfresh
		and E. Welzl",
  TITLE = "Fast greedy triangulation algorithms",
  BOOKTITLE = "Proc. 10th ACM Symp. Comp. Geometry",
  YEAR = 1994,
  PAGES = "211--220")

@INPROCEEDINGS(Dillencourt&91,
  AUTHOR = "M. B. Dillencourt and W. D. Smith",
  TITLE = "A simple method for resolving degeneracies in {Delaunay}
		triangulations",
  BOOKTITLE = "Proc. 20th Int. Colloq. Automata, Languages and Programming",
  YEAR = 1993,
  PUBLISHER = "Springer-Verlag, LNCS 700",
  PAGES = "177--188")

@INPROCEEDINGS(Djidjev&91,
  AUTHOR = "H. Djidjev and A. Lingas",
  TITLE = "On computing the {Voronoi} diagram for restricted planar figures",
  BOOKTITLE = "Proc. 2nd Worksh. Algorithms and Data Structures",
  PUBLISHER = "Springer-Verlag, LNCS 519",
  YEAR = 1991,
  PAGES = "54--64")

@ARTICLE(Dobkin&87,
  AUTHOR = "D. Dobkin and S. Friedman and K. Supowit",
  TITLE = "Delaunay graphs are almost as good as complete graphs",
  JOURNAL = "Disc. and Comp. Geometry",
  VOLUME = 5,
  YEAR = 1990,
  PAGES = "399--407")

@ARTICLE(Dobkin&90,
  AUTHOR = "D. Dobkin and S. Levy and W. Thurston and A. Wilks",
  TITLE = "Contour tracing by piecewise linear approximations",
  JOURNAL = "ACM Trans. on Graphics",
  VOLUME = 9,
  YEAR = 1990,
  PAGES = "389--423")

@ARTICLE(Duppe&70,
  AUTHOR = {R.D. {D\"uppe} and H. J. Gottschalk},
  TITLE = {Automatische Interpolation von Isolinien bei willk\"urlichen
		St\"utzpunkten},
  JOURNAL = "Allgemeine Vermessungsnachrichten",
  VOLUME = 77,
  YEAR = 1970,
  PAGES = "423--426")

@ARTICLE(Dwyer89,
  AUTHOR = "R.A. Dwyer",
  TITLE = "Higher-dimensional {Voronoi} diagrams in linear expected time",
  JOURNAL = "Disc. and Comp. Geometry",
  VOLUME = 6,
  YEAR = 1991,
  PAGES = "343--367")

@ARTICLE(Dyn&90,
  AUTHOR = "N. Dyn and D. Levin and S. Rippa",
  TITLE = "Data dependent triangulations for piecewise linear interpolation",
  JOURNAL = "IMA J. Numer. Analysis",
  VOLUME = 10,
  YEAR = 1990,
  PAGES = "137--154")

@BOOK(Edelsbrunner87,
  AUTHOR = "H. Edelsbrunner",
  TITLE = "Algorithms in Combinatorial Geometry",
  PUBLISHER = "Springer-Verlag",
  YEAR = 1987)

@ARTICLE(Edelsbrunner89,
  AUTHOR = "H. Edelsbrunner",
  TITLE = "An acyclicity theorem for cell complexes in {$d$} dimensions",
  JOURNAL = "Combinatorica",
  VOLUME = 18,
  YEAR = 1990,
  PAGES = "251--260")

@ARTICLE(Edelsbrunner&M90,
  AUTHOR = {H. Edelsbrunner and E. P. {M\"ucke}},
  TITLE = "Simulation of simplicity, a technique to cope with degenerate
		cases in geometric computations",
  JOURNAL = "ACM Trans. Graphics",
  VOLUME = 9,
  YEAR = 1990,
  PAGES = "66--104")

@INPROCEEDINGS(Edelsbrunner&S92,
  AUTHOR = "H. Edelsbrunner and N. R. Shah",
  TITLE = "Incremental topological flipping works for regular triangulations",
  BOOKTITLE = "Proc. 8th ACM Symp.  Comp. Geometry",
  YEAR = 1992,
  PAGES = "43--52")

@INPROCEEDINGS(Edelsbrunner&S94,
  AUTHOR = "H. Edelsbrunner and N. R. Shah")
  TITLE = "Triangulating topological spaces",
  BOOKTITLE = "Proc. 10th ACM Symp.  Comp. Geometry",
  YEAR = 1994,
  PAGES = "285--292")

@INPROCEEDINGS(Edelsbrunner&91,
  AUTHOR = "H. Edelsbrunner and T. S. Tan",
  TITLE = "A quadratic time algorithm for the minmax length triangulation",
  BOOKTITLE = "Proc. 32nd IEEE Symp. Foundations of Comp. Science",
  YEAR = 1991,
  PAGES = "414--423")

@ARTICLE(Edelsbrunner&92,
  AUTHOR = "H. Edelsbrunner and T. S. Tan",
  TITLE = "An upper bound for conforming Delaunay triangulations",
  JOURNAL = "Disc. and Comp. Geometry",
  VOLUME = 10,
  YEAR = 1993,
  PAGES = "197--213")

@ARTICLE(Edelsbrunner&86,
  AUTHOR = "H. Edelsbrunner and F. P. Preparata and D. B. West",
  TITLE = "Tetrahedrizing point sets in three dimensions",
  JOURNAL = "J. Symbolic Comp.",
  VOLUME = 10,
  YEAR = 1990,
  PAGES = "335-347")

@ARTICLE(Edelsbrunner&90,
  AUTHOR = "H. Edelsbrunner and T. S. Tan and R. Waupotitsch",
  TITLE = "A polynomial time algorithm for the minmax angle triangulation",
  JOURNAL = "SIAM J. Sci. Stat. Comp.",
  VOLUME = 13,
  YEAR = 1992,
  PAGES = "994--1008")

@ARTICLE(ElGindy&81,
  AUTHOR = "H. {ElGindy} and D. Avis",
  TITLE = "A linear algorithm for computing the visibility polygon from
		a point",
  JOURNAL = "J. Algorithms",
  VOLUME = 2,
  YEAR = 1981,
  PAGES = "186--197")

@ARTICLE(Eppstein90,
  AUTHOR = "D. Eppstein",
  TITLE = "The farthest point Delaunay triangulation minimizes angles",
  JOURNAL = "Comp. Geometry Theory and Applications",
  VOLUME = 1,
  YEAR = 1992,
  PAGES = "143--148")

@ARTICLE(Eppstein91,
  AUTHOR = "D. Eppstein",
  TITLE = "Approximating the minimum weight triangulation",
  JOURNAL = "Disc. and Comp. Geometry",
  VOLUME = 11,
  YEAR = 1994,
  PAGES = "163--191")

@ARTICLE(Field86,
  AUTHOR = "D. A. Field",
  TITLE = "Implementing {Watson}'s algorithm in three dimensions",
  BOOKTITLE = "Proc. 2nd ACM Symp. Comp. Geometry",
  YEAR = 1986,
  PAGES = "246--259")

@ARTICLE(Field88,
  AUTHOR = "D. A. Field",
  TITLE = "Laplacian smoothing and {Delaunay} triangulations",
  JOURNAL = "Comm. in Applied Numer. Analysis",
  VOLUME = 4,
  YEAR = 1988,
  PAGES = "709--712")

@ARTICLE(Field92,
  AUTHOR = "D.A. Field",
  TITLE = "Delaunay criteria for triangulating surfaces",
  BOOKTITLE = "Proc. SPIE, Curves and Surfaces in Comp. Vision and
		Graphics III",
  VOLUME = 1830,
  YEAR = 1992,
  PAGES = "237--246")

@ARTICLE(Field&91,
  AUTHOR = "D.A. Field and W.D. Smith",
  TITLE = "Graded tetrahedral finite element meshes",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 31,
  YEAR = 1991,
  PAGES = "413--425")

@ARTICLE(Finkel&74,
  AUTHOR = "R.A. Finkel and J.L. Bentley",
  TITLE = "Quad trees: a data structure for retrieval on composite keys",
  JOURNAL = "Acta Inform.",
  VOLUME = 4,
  YEAR = 1974,
  PAGES = "1--9")

@ARTICLE(Fortune87,
  AUTHOR = "S. Fortune",
  TITLE = "A sweepline algorithm for {Voronoi} diagrams",
  JOURNAL = "Algorithmica",
  VOLUME = 2,
  YEAR = 1987,
  PAGES = "153--174")

@ARTICLE(Fortune92,
  AUTHOR = "S. Fortune",
  TITLE = "Voronoi diagrams and {Delaunay} triangulations",
  BOOKTITLE = "Computing in Euclidean Geometry", 
  EDITOR = "F. K. Hwang and D.-Z. Du",
  PUBLISHER = "World Scientific",
  YEAR = 1992)

@ARTICLE(Frey87,
  AUTHOR = "W. H. Frey",
  TITLE = "Selective refinement: a new strategy for automatic node
		placement in graded triangular meshes",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 24,
  YEAR = 1987,
  PAGES = "2183--2200")

@ARTICLE(Frey&91,
  AUTHOR = "W. H. Frey and D. A. Field",
  TITLE = "Mesh relaxation: a new technique for improving triangulations",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 31,
  YEAR = 1991,
  PAGES = "1121--1133")

@ARTICLE(Fried72,
  AUTHOR = "I. Fried",
  TITLE = "Condition of finite element matrices generated from
		nonuniform meshes",
  JOURNAL = "AIAA J.",
  VOLUME = 10,
  YEAR = 1972,
  PAGES = " 219--221")

@BOOK(Garey&79,
  AUTHOR = "M.R. Garey and D.S. Johnson",
  TITLE = "Computers and Intractability: A Guide to the Theory of
		{NP}-Completeness",
  PUBLISHER = "W. H. Freeman",
  YEAR = 1979)

@ARTICLE(Garey&78,
  AUTHOR = "M. R. Garey and D. S. Johnson and F. P. Preparata and
		R. E. Tarjan",
  TITLE = "Triangulating a simple polygon",
  JOURNAL = "Inform. Process. Lett.",
  VOLUME = 7,
  YEAR = 1978,
  PAGES = "175--179")

@INPROCEEDINGS(George&88,
  AUTHOR = "P. L. George and F. Hecht and E. Saltel",
  TITLE = "Constraint of the boundary and automatic mesh generation",
  BOOKTITLE = "Proc. 2nd Int. Conf. on Numer. Grid Generation in Comp.
		Fluid Mechanics",
  YEAR = 1988)

@ARTICLE(George&90,
  AUTHOR = "P. L. George and F. Hecht and E. Saltel",
  TITLE = "Fully automatic mesh generator for {3D} domains of any shape",
  JOURNAL = "Impact of Com. in Sci. and Eng.",
  VOLUME = 2,
  YEAR = 1990,
  PAGES = "187--218")

@TECHREPORT(Gilbert79,
  AUTHOR = "P. D. Gilbert",
  TITLE = "New results in planar triangulations",
  NUMBER = "R--850",
  INSTITUTION = "Univ. Illinois Coordinated Science Lab",
  YEAR = 1979)

@TECHREPORT(Gitlin&93,
  AUTHOR = "C. Gitlin and J. {O'Rourke} and V. Subramanian",
  TITLE = "On reconstructing polyhedra from parallel slices",
  NUMBER = "025",
  INSTITUTION = "Dept. of Computer Science, Smith College",
  YEAR = 1993)

@INPROCEEDINGS(Gold&77,
  AUTHOR = "C. Gold and T. Charters and J. Ramsden",
  TITLE = "Automated contour mapping using triangular element data
		structures and an interpolant over each irregular
		triangular domain",
  BOOKTITLE = "Proc. Siggraph",
  YEAR = 1977,
  PAGES = "170--175")

@ARTICLE(Goodman&88,
  AUTHOR = "J. E. Goodman and J. Pach",
  TITLE = "Cell decomposition of polytopes by bending",
  JOURNAL = "Israel J. of Math.",
  VOLUME = 64,
  YEAR = 1988,
  PAGES = "129--138")

@INCOLLECTION(Gregory75,
  AUTHOR = "J. Gregory",
  TITLE = "Error bounds for linear interpolation on triangles",
  BOOKTITLE = "The Mathematics of Finite Elements and Application II",
  EDITOR = "J. R. Whiteman",
  PUBLISHER = "Academic Press, London",
  YEAR = 1975,
  PAGES = "163--170")

@ARTICLE(Guibas&90,
  AUTHOR = "L. J. Guibas and D. E. Knuth and M. Sharir",
  TITLE = "Randomized incremental construction of {Delaunay} and
		{Voronoi} diagrams",
  JOURNAL = "Algorithmica",
  VOLUME = 7,
  YEAR = 1992,
  PAGES = "381--413",
  NOTE = "Also in {\em Proc. 17th Int. Colloq. Automata, Languages and
	  Programming}, Springer-Verlag, LNCS 443, 1990, pp. 414--431")

@BOOK(Hagen&93,
  AUTHOR = {H. Hagen and M. {M\"uller} and G. M. Nielson},
  TITLE = "Focus on Scientific Visualization",
  PUBLISHER = "Springer-Verlag",
  YEAR = 1993)

@ARTICLE(Hamann94,
  AUTHOR = "B. Hamann",
  TITLE = "A data reduction scheme for triangulated surface",
  JOURNAL = "Computer Aided Geometric Design",
  VOLUME = 11,
  YEAR = 1994,
  PAGES = "197--214")

@ARTICLE(Hansford90,
  AUTHOR = "D. Hansford",
  TITLE = "The neutral case for the min-max triangulation",
  JOURNAL = "Computer Aided Geometric Design",
  VOLUME =  7,
  YEAR = 1990,
  PAGES = "431--438")

@ARTICLE(Hermann76,
  AUTHOR = "L. R. Hermann",
  TITLE = "Laplacian-isoparametric grid generation scheme",
  JOURNAL = "J. of the Eng. Mechanics Div. of the American Soc. of Civil
		Engineers",
  VOLUME = 102,
  YEAR = 1976,
  PAGES = "749--756")

@ARTICLE(Hershberger89,
  AUTHOR = "J. Hershberger",
  TITLE = "Finding the visibility graph of a polygon in time
		proportional to its size",
  JOURNAL = "Algorithmica",
  VOLUME = 4,
  YEAR = 1989,
  PAGES = "141--155")

@INPROCEEDINGS(Hershberger&92,
  AUTHOR = "J. Hershberger and J. Snoeyink",
  TITLE = "Convex polygons made from few lines and convex decompositions
		of polyhedra",
  BOOKTITLE = "Proc. 3rd Scand. Workshop on Algorithm Theory",
  PUBLISHER = "Springer-Verlag, LNCS 621",
  YEAR = 1992,
  PAGES = "376--387")

@INPROCEEDINGS(Hertel&83,
  AUTHOR = "S. Hertel and K. Mehlhorn",
  TITLE = "Fast triangulation of simple polygons",
  BOOKTITLE = "Proc. 4th Conf. Foundations of Computation Theory",
  PUBLISHER = "Springer-Verlag, LNCS 158",
  YEAR = 1983,
  PAGES = "207--218")

@ARTICLE(Ho-Le88,
  AUTHOR = "K. {Ho-Le}",
  TITLE = "Finite element mesh generation methods: a review and
		classification",
  JOURNAL = "Computer-Aided Design",
  VOLUME = 20,
  YEAR = 1988,
  PAGES = "27--38")

@ARTICLE(Hu&71,
  AUTHOR = "T. C. Hu and A. C. Tucker",
  TITLE = "Optimal computer search trees and variable length alphabetic codes",
  JOURNAL = "SIAM J. Applied Math.",
  VOLUME = 21,
  YEAR = 1971,
  PAGES = "514--532")

@INPROCEEDINGS(Jameson&86,
  AUTHOR = "A. Jameson and T. J. Baker and N. P. Weatherill",
  TITLE = "Calculation of inviscid transonic flow over a complete aircraft",
  BOOKTITLE = "Proc. AIAA 24th Aerospace Sciences Meeting, Reno",
  YEAR = 1986)

@TECHREPORT(Jamet75,
  AUTHOR = "P. Jamet",
  TITLE = "Estimations d'erreur pour des elements finis droits presque
		degeneres",
  NUMBER = "CRM-447",
  INSTITUTION = "Centre d'Etudes de Limeil",
  YEAR = 1975)

@ARTICLE(Jansen93,
  AUTHOR = "K. Jansen",
  TITLE = "One strike against the min-max degree triangulation problem",
  JOURNAL = "Comp. Geometry Theory and Applications",
  VOLUME = 3,
  YEAR = 1993,
  PAGES = "107--120")

@ARTICLE(Joe86,
  AUTHOR = "B. Joe",
  TITLE = "Delaunay triangular meshes in convex polygons",
  JOURNAL = "SIAM J. Sci. Stat. Comput.",
  VOLUME = 7,
  YEAR = 1986,
  PAGES = "514--539")

@ARTICLE(Joe89,
  AUTHOR = "B. Joe",
  TITLE = "Three-dimensional triangulations from local transformations",
  JOURNAL = "SIAM J. Sci. Stat. Comput.",
  VOLUME = 10,
  YEAR = 1989,
  PAGES = "718--741")

@ARTICLE(Joe90,
  AUTHOR = "B. Joe",
  TITLE = "On the correctness of a linear-time visibility polygon algorithm",
  JOURNAL = "Intern. J. Computer Math.",
  VOLUME = 32,
  YEAR = 1990,
  PAGES = "155-172")

@ARTICLE(Joe91,
  AUTHOR = "B. Joe",
  TITLE = "Construction of three-dimensional {Delaunay} triangulations
		using local transformations",
  JOURNAL = "Computer Aided Geometric Design",
  VOLUME = 8,
  YEAR = 1991,
  PAGES = "123--142")

@ARTICLE(Joe91b,
  AUTHOR = "B. Joe",
  TITLE = "Delaunay versus max-min solid angle triangulations for
		three-dimensional mesh generation",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 31,
  YEAR = 1991,
  PAGES = "987--997")

@ARTICLE(Joe&86,
  AUTHOR = "B. Joe and R. B. Simpson",
  TITLE = "Triangular meshes for regions of complicated shape",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 23,
  YEAR = 1986,
  PAGES = "751--778")

@ARTICLE(Joe&87,
  AUTHOR = "B. Joe and R.B. Simpson",
  TITLE = "Corrections to {Lee}'s visibility polygon algorithm",
  JOURNAL = "BIT",
  VOLUME = 27,
  YEAR = 1987,
  PAGES = "458--473")

@TECHREPORT(Jones&94,
  AUTHOR = "M. T. Jones and P. E. Plassmann")
  TITLE = "Parallel algorithms for adaptive mesh refinement",
  NUMBER = "MCS-P421-0394",
  INSTITUTION = "Mathematics and Computer Science Division, Argonne
		National Laboratory",
  YEAR = 1994)

@INPROCEEDINGS(Keil&89,
  AUTHOR = "J. M. Keil and C. A. Gutwin",
  TITLE = "The {Delaunay} triangulation closely approximates the
		complete {Euclidean} graph",
  BOOKTITLE = "1st Worksh. on Algorithms and Data Structures",
  PUBLISHER = "Springer-Verlag, LNCS 382",
  YEAR = 1989,
  PAGES = "47--56")

@ARTICLE(Keil&92,
  AUTHOR = "J.M. Keil and C.A. Gutwin",
  TITLE = "Classes of graphs which approximate the complete {Euclidean} graph",
  JOURNAL = "Disc. and Comp. Geometry",
  VOLUME = 7,
  YEAR = 1992,
  PAGES = "13--28")

@ARTICLE(Kirkpatrick80,
  AUTHOR = "D.G. Kirkpatrick",
  TITLE = "A note on {Delaunay} and optimal triangulations",
  JOURNAL = "Inform. Process. Lett.",
  VOLUME = 10,
  YEAR = 1980,
  PAGES = "127--128")

@ARTICLE(Kirkpatrick&83,
  AUTHOR = "S. Kirkpatrick and C. D. Gelatt and M. P. Vecchi",
  TITLE = "Optimization by simulated annealing",
  JOURNAL = "Science",
  VOLUME = 220,
  YEAR = 1983,
  PAGES = "671--680")

@BOOKTITLE(Klein&93,
  AUTHOR = "R. Klein and A. Lingas",
  TITLE = "A linear-time randomized algorithm for the bounded {Voronoi}
		diagram of a simple polygon",
  BOOKTITLE = "Proc. 9th ACM Symp. on Comp. Geometry",
  YEAR = 1993,
  PAGES = "124--132")

@ARTICLE(Klincsek80,
  AUTHOR = "G. T. Klincsek",
  TITLE = "Minimal triangulations of polygonal domains",
  JOURNAL = "Ann. Disc. Math.",
  VOLUME = 9,
  YEAR = 1980,
  PAGES = "121--123")

@INCOLLECTION(Lawson77,
  AUTHOR = "C. L. Lawson",
  TITLE = "Software for {$C^1$} surface interpolation",
  EDITOR = "J. Rice",
  BOOKTITLE = "Mathematical Software III",
  PUBLISHER = "Academic Press",
  YEAR = 1977,
  PAGES = "161--194")

@TECHREPORT(Lee78,
  AUTHOR = "D. T. Lee",
  TITLE = "Proximity and reachability in the plane",
  NUMBER = "R--831",
  INSTITUTION = "Coordinated Science Laboratory, Univ. Illinois",
  YEAR = 1978)

@ARTICLE(Lee83,
  AUTHOR = "D. T. Lee",
  TITLE = "Visibility of a simple polygon",
  JOURNAL = "Comput. Vision, Graphics, and Image Proc.",
  VOLUME = 22,
  YEAR = 1983,
  PAGES = "207--221")

@ARTICLE(Lee&86,
  AUTHOR = "D. T. Lee and A. Lin",
  TITLE = "Generalized {Delaunay} triangulation for planar graphs",
  JOURNAL = "Disc. and Comp. Geometry",
  VOLUME = 1,
  YEAR = 1986,
  PAGES = "201--217")

@ARTICLE(Lennes11,
  AUTHOR = "N. J. Lennes",
  TITLE = "Theorems on the simple finite polygon and polyhedron",
  JOURNAL = "Am. J. Math.",
  VOLUME = 33,
  YEAR = 1911,
  PAGES = "37--62")

@ARTICLE(Levcopoulos87,
  AUTHOR = "C. Levcopoulos",
  TITLE = "An {$\Omega(\sqrt{n})$} lower bound for non-optimality of the
		greedy triangulation",
  JOURNAL = "Inform. Process. Lett.",
  VOLUME = 25,
  YEAR = 1987,
  PAGES = "247--251")

@ARTICLE(Levcopoulos&87,
  AUTHOR = "C. Levcopoulos and A. Lingas",
  TITLE = "On approximation behavior of the greedy triangulation for
		convex polygons",
  JOURNAL = "Algorithmica",
  VOLUME = 2,
  YEAR = 1987,
  PAGES = "175--193")

@ARTICLE(Levcopoulos&90,
  AUTHOR = "C. Levcopoulos and A. Lingas",
  TITLE = "Fast algorithms for greedy triangulation",
  JOURNAL = "BIT",
  VOLUME = 32,
  YEAR = 1992,
  PAGES = "280--296",
  NOTE = "Also in {\em Proc. 2nd Scand. Worksh. Algorithm Theory},
		Springer-Verlag, LNCS 447, 1990, pp. 238--250")

@ARTICLE(Lindholm83,
  AUTHOR = "D. A. Lindholm",
  TITLE = "Automatic triangular mesh generation on surfaces of polyhedra",
  JOURNAL = "IEEE Trans. Magnetics",
  VOLUME = "MAG-19",
  YEAR = 1983,
  PAGES = "2539--2542")

@PHDTHESIS(Lingas83,
  AUTHOR = "A. Lingas",
  TITLE = "Advances in minimum weight triangulation",
  SCHOOL = {Link\"oping Univ.},
  YEAR = 1983)

@ARTICLE(Lingas89,
  AUTHOR = "A. Lingas",
  TITLE = "Voronoi diagrams with barriers and their applications",
  JOURNAL = "Inform. Process. Lett.",
  VOLUME = 32,
  YEAR = 1989,
  PAGES = "191--198")

@ARTICLE(Lipton&79,
  AUTHOR = "R. J. Lipton and D. J. Rose and R. E. Tarjan",
  TITLE = "Generalized nested dissection",
  JOURNAL = "SIAM J. Numer. Analysis",
  VOLUME = 16,
  YEAR = 1979,
  PAGES = "346--358")

@INPROCEEDINGS(Lloyd77,
  AUTHOR = "E. L. Lloyd",
  TITLE = "On triangulations of a set of points in the plane",
  BOOKTITLE = "Proc. 18th IEEE Symp. Found. Comp. Sci.",
  YEAR = 1977,
  PAGES = "228--240")

@ARTICLE(Lo85,
  AUTHOR = "S. H. Lo",
  TITLE = "A new mesh generation scheme for arbitrary planar domains",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 21,
  YEAR = 1985,
  PAGES = "1403--1426")

@ARTICLE(Lo89,
  AUTHOR = "S. H. Lo",
  TITLE = "Delaunay triangulation of nonconvex planar domains",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 28,
  YEAR = 1989,
  PAGES = "2695--2707")

@ARTICLE(Lo91,
  AUTHOR = "S. H. Lo",
  TITLE = "Automatic mesh generation and adaptation by using contours",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 31,
  YEAR = 1991,
  PAGES = "689--707")

@ARTICLE(Lohner87,
  AUTHOR = "R. {L\"ohner}",
  TITLE = "Finite elements in {CFD}: what lies ahead",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 24,
  YEAR = 1987,
  PAGES = "1741--1756")

@INPROCEEDINGS(Lohner88,
  AUTHOR = "R. {L\"ohner}",
  TITLE = "Generation of three-dimensional unstructured grids by the
		advancing-front method",
  BOOKTITLE = "Proc. AIAA 26th Aerospace Sciences Meeting, Reno",
  YEAR = 1988)

@ARTICLE(Manacher&79,
  AUTHOR = "G. K. Manacher and A. L. Zobrist",
  TITLE = "Neither the greedy nor the {Delaunay} triangulation
		approximates the optimum",
  JOURNAL = "Inform. Process. Lett.",
  VOLUME = 9,
  YEAR = 1979,
  PAGES = "31--34")

@ARTICLE(Marcotte&89,
  AUTHOR = "O. Marcotte and S. Suri",
  TITLE = "Fast matching algorithms for points on a polygon",
  JOURNAL = "SIAM J. Comput.",
  VOLUME = 20,
  YEAR = 1991,
  PAGES = "405--422")

@INPROCEEDINGS(Matousek91,
  AUTHOR = "J. {Matou\v{s}ek}",
  TITLE = "Reporting points in halfspaces",
  BOOKTITLE = "Proc. 32nd IEEE Symp. Foundations of Comp. Science",
  YEAR = 1991,
  PAGES = "207--215")

@ARTICLE(Maus84,
  AUTHOR = "A. Maus",
  TITLE = "Delaunay triangulation and the convex hull of $n$ points in
		expected linear time",
  JOURNAL = "BIT",
  VOLUME = 24,
  YEAR = 1984,
  PAGES = "151--163")

@TECHREPORT(Mavriplis91,
  AUTHOR = "D. J. Mavriplis",
  TITLE = "Unstructured and adaptive mesh generation for high {Reynolds}
		number viscous flows",
  NUMBER = "91-25",
  INSTITUTION = "ICASE, NASA Langley Research Center",
  YEAR = 1991)

@INPROCEEDINGS(Melissaratos&91,
  AUTHOR = "E. Melissaratos and D. Souvaine",
  TITLE = "Coping with inconsistencies: a new approach to produce
		quality triangulations of polygonal domains with holes for the
		the finite element method",
  BOOKTITLE = "Proc. 8th ACM Symp. Comp. Geom.",
  YEAR = 1992,
  PAGES = "202--211")

@ARTICLE(Miles70,
  AUTHOR = "R. E. Miles",
  TITLE = "On the homogeneous planar Poisson point process",
  JOURNAL = "Mathematical Biosciences",
  VOLUME = 6,
  YEAR = 1970,
  PAGES = "85--127")

@INPROCEEDINGS(Miller&90,
  AUTHOR = "G. L. Miller and W. Thurston",
  TITLE = "Separators in two and three dimensions",
  BOOKTITLE = "Proc. 22nd ACM Symp. Theory of Computing",
  YEAR = 1990,
  PAGES = "300--309")

@INPROCEEDINGS(Miller&91,
  AUTHOR = "G. L. Miller and S.-H. Teng and S. A. Vavasis",
  TITLE = "A unified geometric approach to graph separators",
  BOOKTITLE = "Proc. 32nd IEEE Symp. on Foundations of Comp. Science",
  YEAR = 1991,
  PAGES = "538--547")

@INPROCEEDINGS(Mitchell93,
  AUTHOR = "S.A. Mitchell",
  TITLE = "Refining a triangulation of a planar straight-line graph to
		eliminate large angles",
  BOOKTITLE = "Proc. 34th IEEE Symp. on Foundations of Comp. Science",
  YEAR = 1993,
  PAGES = "583--591")

@ARTICLE(Mitchell94,
  AUTHOR = "S.A. Mitchell",
  TITLE = "Finding a covering triangulation whose maximum angle is
		provably small",
  BOOKTITLE = "Proc. 17th Computer Science Conference, Australian Comp.
		Science Comm. 16",
  YEAR = 1994,
  PAGES = "55--64")

@INPROCEEDINGS(Mitchell&91,
  AUTHOR = "S.A. Mitchell and S. Vavasis",
  TITLE = "Quality mesh generation in three dimensions",
  BOOKTITLE = "Proc. 8th ACM Symp. Comp. Geom.",
  YEAR = 1992,
  PAGES = "212-221")

@TECHREPORT(Moore&90,
  AUTHOR = "D. Moore and J. Warren",
  TITLE = "Adaptive mesh generation {I}: packing space",
  NUMBER = "TR 90-106",
  INSTITUTION = "Dept. of Computer Science, Rice University",
  YEAR = 1990)

@INPROCEEDINGS(Mount&88,
  AUTHOR = "D. M. Mount and A. Saalfeld",
  TITLE = "Globally-equiangular triangulations of co-circular points in
		{$O(n\log n)$} time",
  BOOKTITLE = "Proc. 4th ACM Symp. Comp. Geom.",
  YEAR = 1988,
  PAGES = "143--152")

@INPROCEEDINGS(Muller93,
  AUTHOR = "J.-D. {M\"uller}")
  TITLE = "Proven angular bounds and stretched triangulations with the
		frontal {Delaunay} method",
  BOOKTITLE = "Proc. 11th AIAA Comp. Fluid Dyanmics, Orlando",
  YEAR = 1993)

@ARTICLE(Muller&92,
  AUTHOR = "S. {M\"uller} and K. Kells and W. Fichtner",
  TITLE = "Automatic rectangle-based adaptive mesh generation without
		obtuse angles",
  JOURNAL = "IEEE Trans. Computer-Aided Design",
  VOLUME = 11,
  YEAR = 1992,
  PAGES = "855--863")

@BOOK(Mulmuley94,
  AUTHOR = "K. Mulmuley",
  TITLE = "Computational Geometry: An Introduction through Randomized
		Algorithms",
  PUBLISHER = "Prentice-Hall, Englewood Cliffs",
  YEAR = 1994)

@INPROCEEDINGS(Musin93,
  AUTHOR = "O. R. Musin",
  TITLE = "Delaunay triangulation and optimality",
  BOOKTITLE = "ARO Worksh. Comp. Geometry, Raleigh, North Carolina",
  YEAR = 1993)

@INPROCEEDINGS(Nackman&91,
  AUTHOR = "L. R. Nackman and V. Srinivasan"),
  TITLE = "Point placement for {Delaunay} triangulation of polygonal domains",
  BOOKTITLE = "Proc. 3rd Canadian Conf. Comp. Geometry",
  YEAR = 1991,
  PAGES = "37--40")

@ARTICLE(Olariu&88,
  AUTHOR = "S. Olariu and S. Toida and M. Zubair",
  TITLE = "On a conjecture by {Plaisted} and {Hong}",
  JOURNAL = "J. Algorithms",
  VOLUME = 9,
  YEAR = 1988,
  PAGES = "597--598")

@ARTICLE(Ong94,
  AUTHOR = "M. E. G. Ong",
  TITLE = "Uniform refinement of a tetrahedron",
  JOURNAL = "SIAM J. Sci. Stat. Comp.",
  NOTE = "To appear")

@ARTICLE(Papadimitriou&90,
  AUTHOR = "C. H. Papadimitriou and A. A. {Sch\"affer} and M. Yannakakis",
  TITLE = "Simple local search problems that are hard to solve",
  JOURNAL = "SIAM J. Comput.",
  VOLUME = 20,
  YEAR = 1991,
  PAGES = "56--87")

@ARTICLE(Peraire&88,
  AUTHOR = "J. Peraire and J. Peiro and L. Formaggia and K. Morgan and
		O.C. Zienkiewicz",
  TITLE = "Finite element {Euler} computations in three dimensions",
  BOOKTITLE = "Proc. AIAA 26th Aerospace Sciences Meeting, Reno",
  YEAR = 1988)

@ARTICLE(Perucchio&89,
  AUTHOR = "R. Perucchio and M. Saxena and A. Kela",
  TITLE = "Automatic mesh generation from solid models based on
		recursive spatial decomposition",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 28,
  YEAR = 1989,
  PAGES = "2469--2502")

@ARTICLE(Plaisted&87,
  AUTHOR = "D. A. Plaisted and J. Hong",
  TITLE = "A heuristic triangulation algorithm",
  JOURNAL = "J. Algorithms",
  VOLUME = 8,
  YEAR = 1987,
  PAGES = "405--437")

@INPROCEEDINGS(Posenau93,
  AUTHOR = "M.-A. Posenau",
  TITLE = "Approaches to high aspect ratio triangulations",
  BOOKTITLE = "Proc. 5th Canadian Conf. Comp. Geometry",
  YEAR = 1993,
  PAGES = "30--35")

@INPROCEEDINGS(Posenau&92,
  AUTHOR = "M.-A. Posenau and D.M. Mount",
  TITLE = "Delaunay triangulation and computational fluid dynamics meshes",
  BOOKTITLE = "Proc. 4th Canadian Conf. Comp. Geometry",
  YEAR = 1993,
  PAGES = "316--321")

@ARTICLE(Preparata&77,
  AUTHOR = "F. P. Preparata and S. J. Hong",
  TITLE = "Convex hulls of finite sets of points in two and three dimensions",
  JOURNAL = "Commun. Assoc. Comput. Mach.",
  VOLUME = 20,
  YEAR = 1977,
  PAGES = "87--93")

@BOOK(Preparata&85,
  AUTHOR = "F. P. Preparata and M. I. Shamos")
  TITLE = "Computational Geometry:  An Introduction",
  PUBLISHER = "Springer-Verlag",
  YEAR = 1985)

@BOOK(Randolph61,
  AUTHOR = "J.F. Randolph",
  TITLE = "Calculus and Analytic Geometry",
  PUBLISHER = "Wadsworth",
  YEAR = 1961,
  PAGES = "373--374")

@INPROCEEDINGS(Rajan91,
  AUTHOR = "V.T. Rajan",
  TITLE = "Optimality of the {Delaunay} triangulation in {$R^d$}",
  BOOKTITLE = "Proc. 7th ACM Symp. Comp. Geometry",
  AUTHOR = "1991",
  PAGES = "357--363")

@ARTICLE(Rippa90,
  AUTHOR = "S. Rippa",
  TITLE = "Minimal roughness property of the {Delaunay} triangulation",
  JOURNAL = "Computer Aided Geometric Design",
  VOLUME = 7,
  YEAR = 1990,
  PAGES = "489--497")

@ARTICLE(Rippa&90,
  AUTHOR = "S. Rippa and B. Schiff",
  TITLE = "Minimum energy triangulations for elliptic problems",
  JOURNAL = "Comp. Meth. in Applied Mech. and Eng.",
  VOLUME = 84,
  YEAR = 1990,
  PAGES = "257--274.")

@ARTICLE(Rivara84,
  AUTHOR = "M.-C. Rivara",
  TITLE = "Algorithms for refining triangular grids suitable for
		adaptive and multigrid techniques",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 20,
  YEAR = 1984,
  PAGES = "745--756")

@ARTICLE(Rivara93,
  AUTHOR = "M.-C. Rivara",
  TITLE = "A discussion on the triangulation refinement problem",
  BOOKTITLE = "Proc. 5th Canadian Conf. Comp. Geometry",
  YEAR = 1993,
  PAGES = "42--47")

@ARTICLE(Rivara&92,
  AUTHOR = "M.-C. Rivara and C. Levin",
  TITLE = "A 3-d refinement algorithm suitable for adaptive and
		multi-grid techniques",
  JOURNAL = "Comm. in Appl. Numer. Meth.",
  VOLUME = 8,
  YEAR = 1992,
  PAGES = "281--290")

@ARTICLE(Rosenberg&75,
  AUTHOR = "I. G. Rosenberg and F. Stenger",
  TITLE = "A lower bound on the angles of triangles constructed by
		bisecting the longest side",
  JOURNAL = "Math. Comp.",
  VOLUME = 29,
  YEAR = 1975,
  PAGES = "390--395")

@INPROCEEDINGS(Ruppert93,
  AUTHOR = "J. Ruppert",
  TITLE = "A new and simple algorithm for quality 2-dimensional mesh
		generation",
  BOOKTITLE = "Proc. 4th ACM-SIAM Symp. on Disc. Algorithms",
  YEAR = 1993,
  PAGES = "83--92")

@ARTICLE(Ruppert&89,
  AUTHOR = "J. Ruppert and R. Seidel",
  TITLE = "On the difficulty of tetrahedralizing 3-dimensional
		non-convex polyhedra",
  JOURNAL = "Disc. and Comp. Geometry",
  VOLUME = 7,
  YEAR = 1992,
  PAGES = "227--253")

@INPROCEEDINGS(Saalfeld91,
  AUTHOR = "A. Saalfeld",
  TITLE = "Delaunay edge refinements",
  BOOKTITLE = "Proc. 3rd Canadian Conf. Comp. Geometry",
  YEAR = 1991,
  PAGES = "33--36")

@INPROCEEDINGS(Salzberg&91,
  AUTHOR = "S. Salzberg and A. Delcher and D. Heath and S. Kasif",
  TITLE = "Learning with a helpful teacher",
  BOOKTITLE = "Proc. 12th Int. Joint Conf. Artificial Intelligence",
  YEAR = 1991)

@ARTICLE(Samet84,
  AUTHOR = "H. Samet",
  TITLE = "The quadtree and related hierarchical data structures",
  JOURNAL = "Computing Surveys",
  VOLUME = 16,
  YEAR = 1984,
  PAGES = "188-260")

@BOOK(Samet90,
  AUTHOR = "H. Samet")
  TITLE = "The Design and Analysis of Spatial Data Structures",
  PUBLISHER = "Addison-Wesley",
  YEAR = 1990)

@ARTICLE(Sapidis&89,
  AUTHOR = "N. Sapidis and R. Perucchio",
  TITLE = "Advanced techniques for automatic finite element meshing from
		solid models",
  JOURNAL = "Computer-Aided Design",
  VOLUME = 21,
  YEAR = 1989,
  PAGES = "248--253")

@ARTICLE(Sapidis&91,
  AUTHOR = "N. Sapidis and R. Perucchio",
  TITLE = "Delaunay triangulation of arbitrarily shaped planar domains",
  JOURNAL = "Computer Aided Geometric Design",
  VOLUME = 8,
  YEAR = 1991,
  PAGES = "421--438")

@INPROCEEDINGS(Scarlatos&92,
  AUTHOR = "L. L. Scarlatos and T. Pavlidis",
  TITLE = "Optimizing triangulations by curvature equalization",
  BOOKTITLE = "Proc. Visualization '92",
  PUBLISHER = "IEEE Comput. Soc. Press",
  PAGES = "333--339",
  YEAR = 1992)

@ARTICLE(Schmitt&93,
  AUTHOR = "D. Schmitt and J.-C. Spehner",
  TITLE = "On equiangularity of {Delaunay} diagrams in every dimension",
  BOOKTITLE = "Proc. 5th Canadian Conf. Comp. Geometry",
  YEAR = 1993,
  PAGES = "346--351")

@ARTICLE(Schoenhardt28,
  AUTHOR = {E. Sch\"onhardt},
  TITLE = {{\"Uber die Zerlegung von Dreieckspolyedern in Tetraeder}},
  JOURNAL = "Math. Annalen",
  VOLUME = 98,
  YEAR = 1928,
  PAGES = "309--312")

@ARTICLE(Schroeder&88,
  AUTHOR = "W. J. Schroeder and M. S. Shephard",
  TITLE = "Geometry-based fully automatic mesh generation and the
		{Delaunay} triangulation",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 26,
  YEAR = 1988,
  PAGES = "2503--2515")

@INCOLLECTION(Schumaker87,
  AUTHOR = "L. L. Schumaker",
  TITLE = "Triangulation methods",
  BOOKTITLE = "Topics in Multivariate Approximation",
  EDITOR = "C. K. Chui and L. L. Schumaker and F. I. Utreras",
  PUBLISHER = "Academic Press",
  YEAR = 1987,
  PAGES = "219--232")

@INCOLLECTION(Schumaker89,
  AUTHOR = "L. L. Schumaker",
  TITLE = "Reconstructing {3D} objects from cross-sections",
  BOOKTITLE = "Computation of Curves and Surfaces",
  EDITOR = "W. Dahmen and M. Gasca and C. A. Micchelli",
  PUBLISHER = "Kluwer Academic Publishers",
  YEAR = 1989,
  PAGES = "275--309")

@TECHREPORT(Seidel81,
  AUTHOR = "R. Seidel",
  TITLE = "A convex hull algorithm optimal for point sets in even dimensions",
  NUMBER = "81-14",
  INSTITUTION = "Dept. of Computer Science, U. British Columbia",
  YEAR = 1981)

@INCOLLECTION(Seidel88,
  AUTHOR = "R. Seidel",
  TITLE = "Constrained {Delaunay} triangulations and {Voronoi} diagrams with
		obstacles",
  EDITOR = "H. S. Poingratz and W. Schinnerl",
  TITLE = "1978-1988 Ten Years IIG",
  YEAR = 1988,
  PAGES = "178--191")

@TECHREPORT(Seidel92,
  AUTHOR = "R. Seidel",
  TITLE = "Backwards analysis of randomized geometric algorithms",
  INSTITUTION = "ICSI",
  NUMBER = "TR-92-014",
  YEAR = 1992)

@INPROCEEDINGS(Shamos&75,
  AUTHOR = "M. I. Shamos and D. Hoey",
  TITLE = "Closest-point problems",
  BOOKTITLE = "Proc. 16th IEEE Symp. Foundations of Comp. Science",
  YEAR = 1975,
  PAGES = "151--162")

@MISC(Shaw91,
  AUTHOR = "J. G. Shaw",
  NOTE = "Xerox Webster Research Center, Webster, New York")

@ARTICLE(Shephard88,
  AUTHOR = "M. S. Shephard",
  TITLE = "Approaches to the automatic generation and control of finite
		element meshes",
  JOURNAL = "Appl. Mech. Rev.",
  VOLUME = 41,
  YEAR = 1988,
  PAGES = "169--185")

@INPROCEEDINGS(Shephard&88,
  AUTHOR = "M. S. Shephard and F. Guerinoni and J. E. Flaherty and
		R. A. Ludwig and P.L. Baehmann",
  TITLE = "Finite octree mesh generation for automated adaptive
		three-dimensional flow analysis",
  BOOKTITLE = "Proc. 2nd Int. Conf. Numer. Grid Generation in
		Computational Fluid Mechanics",
  YEAR = 1988,
  PAGES = " 709--718")

@ARTICLE(Sibson78,
  AUTHOR = "R. Sibson",
  TITLE = "Locally equiangular triangulations",
  JOURNAL = "Computer J.",
  VOLUME = 21,
  YEAR = 1978,
  PAGES = "243--245")

@ARTICLE(Sleator&88,
  AUTHOR = "D. Sleator, R.E. Tarjan and W. Thurston",
  TITLE = "Rotation distance, triangulations and hyperbolic geometry",
  JOURNAL = "J. Amer. Math. Soc.",
  VOLUME = 1,
  YEAR = 1988,
  PAGES = "647--682")

@PHDTHESIS(Smith88,
  AUTHOR = "W.D. Smith")
  TITLE = "Studies in Discrete and Computational Geometry",
  SCHOOL = "Princeton University",
  YEAR = 1988)

@UNPUBLISHED(Smith89,
  AUTHOR = "W.D. Smith",
  TITLE = "Implementing the Plaisted-Hong min-length plane triangulation
		heuristic",
  YEAR = 1989,
  NOTE = "Manuscript cited by~\cite{Clarkson91}")

@TECHREP(Srinivasan&90,
  AUTHOR = "V. Srinivasan and L. R. Nackman and J.-M. Tang and S.N. Meshkat",
  TITLE = "Automatic mesh generation using the symmetric axis
		tranformation of polygonal domains",
  NUMBER = "RC 16132",
  INSTITUTION = "Comp. Science, IBM Research Division, Yorktown Heights, NY",
  YEAR = 1990)

@BOOK(Strang&73,
  AUTHOR = "G. Strang and G. J. Fix",
  TITLE = "An Analysis of the Finite Element Method",
  PUBLISHER = "Prentice-Hall",
  YEAR = 1973)

@INPROCEEDINGS(Tan94,
  AUTHOR = "T.-S. Tan",
  TITLE = "An optimal bound for conforming quality triangulations",
  BOOKTITLE = "Proc. 10th ACM Symp. Comp. Geometry",
  YEAR = 1994,
  PAGES = "240--249")

@ARTICLE(Tarjan&88,
  AUTHOR = "R. E. Tarjan and C. J. Van Wyk",
  TITLE = "An {$O(n \log\log n)$}-time algorithm for triangulating a
		simple polygon",
  JOURNAL = "SIAM J. Comput.",
  VOLUME = 17,
  YEAR = 1988,
  PAGES = "143--178")

@ARTICLE(Thacker80,
  AUTHOR = "W. C. Thacker",
  TITLE = "A brief review of techniques for generating irregular
		computational grids",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 15,
  YEAR = 1980,
  PAGES = "1335--1341")

@BOOK(Thompson82,
  EDITOR = "J.F. Thompson",
  TITLE = "Numerical Grid Generation",
  PUBLISHER = "North-Holland",
  YEAR = 1982)

@BOOK(Thompson&85,
  AUTHOR = "J. F. Thompson and Z. U. A. Warsi and C. W. Mastin",
  TITLE = "Numerical Grid Generation:  Foundations and Applications",
  PUBLISHER = "North-Holland",
  YEAR = 1985)

@INPROCEEDINGS(Toussaint&93,
  AUTHOR = "G. T. Toussaint and C. Verbrugge and C. Wang and B. Zhu",
  TITLE = "Tetrahedralization of simple and non-simple polyhedra",
  BOOKTITLE = "Proc. 5th Canadian Conf. Comp. Geometry",
  YEAR = 1993,
  PAGES = "24--29")

@BOOK(VanLaarhoven&87,
  AUTHOR = "P. J. M. van Laarhoven and E. H. L. Aarts",
  TITLE = "Simulated Annealing:  Theory and Practice",
  PUBLISHER = "Kluwer Academic Publishers, Dordrecht, the Netherlands",
  YEAR = 1987)

@TECHREPORT(Vavasis93,
  AUTHOR = "S.A. Vavasis",
  TITLE = "Stable finite elements for problems with wild coefficients",
  NUMBER = "TR93-1364",
  INSTITUTION = "Dept. of Comp. Science, Cornell University",
  YEAR = 1993)

@INPROCEEDINGS(Wang&87,
  AUTHOR = "C. Wang and L. Schubert",
  TITLE = "An optimal algorithm for constructing the {Delaunay} triangulation
		of a set of line segments",
  BOOKTITLE = "Proc. 3rd ACM Symp. Comp. Geometry",
  YEAR = 1987,
  PAGES = "223--232")

@ARTICLE(Watson81,
  AUTHOR = "D. F. Watson",
  TITLE = "Computing the $n$-dimensional {Delaunay} tessellation
		with application to {Voronoi} polytopes",
  JOURNAL = "Computer J.",
  VOLUME = 24,
  YEAR = 1981,
  PAGES = "167--171")

@ARTICLE(Watson&84,
  AUTHOR = "D. F. Watson and G. M. Philip",
  TITLE = "Systematic triangulations",
  JOURNAL = "Computer Vision, Graphics, and Image Processing",
  VOLUME = 26,
  YEAR = 1984,
  PAGES = "217--223")

@TECHREPORT(Williams91,
  AUTHOR = "R.D. Williams",
  TITLE = "Adaptive parallel meshes with complex geometry",
  NUMBER = "CRPC-91-2",
  INSTITUTION = "Center for Research on Parallel Computation,
			California Inst. of Technology",
  YEAR = 1991)

@TECHREPORT(Winslow64,
  AUTHOR = "A.M. Winslow",
  TITLE = "An irregular triangle mesh generator",
  NUMBER = "UCXRL-7880",
  INSTITUTION = "National Technical Information Service, Springfield, VA",
  YEAR = 1964)

@ARTICLE(Yao82,
  AUTHOR = "F. F. Yao",
  TITLE = "Speed-up in dynamic programming",
  JOURNAL = "SIAM J. Algebraic and Disc. Methods",
  VOLUME = 3,
  YEAR = 1982,
  PAGES = "532--540")

@ARTICLE(Yerry&83,
  AUTHOR = "M. A. Yerry and M. S. Shephard",
  TITLE = "A modified quadtree approach to finite element mesh generation",
  JOURNAL = "IEEE Computer Graphics and Applications",
  VOLUME = 3,
  YEAR = "January/February 1983",
  PAGES = "39--46")

@ARTICLE(Yerry&84,
  AUTHOR = "M. A. Yerry and M. S. Shephard",
  TITLE = "Automatic three-dimensional mesh generation by the
		modified-octree technique",
  JOURNAL = "Int. J. Numer. Meth. Eng.",
  VOLUME = 20,
  YEAR = 1984,
  PAGES = "1965--1990")