% 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")