Warning, /office/kbibtex-testset/bib/in-the-wild/meshgen.bib is written in an unsupported language. File is not indexed.
0001 % Bibliography for "Mesh Generation and Optimal Triangulation",
0002 % by M. Bern and D. Eppstein, in the book
0003 % "Computing in Euclidean Geometry", D.-Z. Du and F.K. Hwang, eds.,
0004 % World Scientific, 1992, pp. 23-90.
0005
0006 @ARTICLE(Aggarwal&89,
0007 AUTHOR = "A. Aggarwal and L. J. Guibas and J. Saxe and P.W. Shor",
0008 TITLE = "A linear time algorithm for computing the {Voronoi} diagram of
0009 a convex polygon",
0010 JOURNAL = "Disc. and Comp. Geometry",
0011 VOLUME = 4,
0012 YEAR = 1989,
0013 PAGES = "591--604")
0014
0015 @ARTICLE(Agagnostou&93,
0016 AUTHOR = "E. Anagnostou and D. Corneil",
0017 TITLE = "Polynomial-time instances of the minimum weight triangulation
0018 problem",
0019 JOURNAL = "Comp. Geometry Theory and Applications",
0020 VOLUME = 3,
0021 YEAR = 1992,
0022 PAGES = "247--259")
0023
0024 @ARTICLE(Aurenhammer91,
0025 AUTHOR = "F. Aurenhammer",
0026 TITLE = "Voronoi diagrams---a survey of a fundamental geometric data
0027 structure",
0028 JOURNAL = "ACM Computing Surveys",
0029 VOLUME = 23,
0030 YEAR = 1991,
0031 PAGES = "345--405")
0032
0033 @ARTICLE(Avis&87,
0034 AUTHOR = "D. Avis and H. {ElGindy}",
0035 TITLE = "Triangulating point sets in space",
0036 JOURNAL = "Disc. and Comp. Geometry",
0037 VOLUME = 2,
0038 YEAR = 1987,
0039 PAGES = "99--111")
0040
0041 @ARTICLE(Babuska&76,
0042 AUTHOR = "I. {Babu\v{s}ka} and A. Aziz",
0043 TITLE = "On the angle condition in the finite element method",
0044 JOURNAL = "SIAM J. Numer. Analysis",
0045 VOLUME = 13,
0046 YEAR = 1976,
0047 PAGES = "214--227")
0048
0049 @ARTICLE(Babuska&78,
0050 AUTHOR = "I. {Babu\v{s}ka} and W. C. Rheinboldt",
0051 TITLE = "A-posteriori error estimates for the finite element method",
0052 JOURNAL = "Int. J. Numer. Meth. Eng.",
0053 VOLUME = 12,
0054 YEAR = 1978,
0055 PAGES = "1597--1615")
0056
0057 @ARTICLE(Baehmann&87,
0058 AUTHOR = "P. L. Baehmann and S. L. Wittchen and M. S. Shepard and K.
0059 R. Grice and M.A. Yerry",
0060 TITLE = "Robust geometrically-based automatic two-dimensional generation",
0061 JOURNAL = "Int. J. Numer. Meth. Eng.",
0062 VOLUME = 24,
0063 YEAR = 1987,
0064 PAGES = "1043--1078")
0065
0066 @ARTICLE(Baker89,
0067 AUTHOR = "T. J. Baker",
0068 TITLE = "Automatic mesh generation for complex three-dimensional
0069 regions using a constrained {Delaunay} triangulation",
0070 JOURNAL = "Eng. with Computers",
0071 VOLUME = 5,
0072 YEAR = 1989,
0073 PAGES = "161--175")
0074
0075 @ARTICLE(Baker89b,
0076 AUTHOR = "T. J. Baker",
0077 TITLE = "Developments and trends in three-dimensional mesh generation",
0078 JOURNAL = "Appl. Numer. Math.",
0079 VOLUME = 5,
0080 YEAR = 1989,
0081 PAGES = "275--304")
0082
0083 @INPROCEEDINGS(Baker89c,
0084 AUTHOR = "T. J. Baker",
0085 TITLE = "Element quality in tetrahedral meshes",
0086 BOOKTITLE = "7th Int. Conf. on Finite Element Models in Flow Problems,
0087 Huntsville, Alabama",
0088 YEAR = 1989)
0089
0090 @INPROCEEDINGS(Baker91,
0091 AUTHOR = "T. J. Baker",
0092 TITLE = "Unstructured meshes and surface fidelity for complex shapes",
0093 BOOKTITLE = "Proc. 10th AIAA Comp. Fluid Dynamics Conf., Hawaii",
0094 YEAR = 1991)
0095
0096 @ARTICLE(Baker&88,
0097 AUTHOR = "B. S. Baker and E. Grosse and C. S. Rafferty",
0098 TITLE = "Nonobtuse triangulation of polygons",
0099 JOURNAL = "Disc. and Comp. Geometry",
0100 VOLUME = 3,
0101 YEAR = 1988,
0102 PAGES = "147--168")
0103
0104 @BOOK(Bank90,
0105 AUTHOR = "R.E. Bank",
0106 TITLE = "PLTMG User's Guide",
0107 PUBLISHER = "SIAM",
0108 YEAR = 1990)
0109
0110 @INCOLLECTION(Bank&83,
0111 AUTHOR = "R. E. Bank and A. H. Sherman and A. Weiser",
0112 TITLE = "Refinement algorithms and data structures for regular local
0113 mesh refinement",
0114 BOOKTITLE = "Scientific Computing",
0115 EDITOR = "R. Stepleman et al.",
0116 PUBLISHER = "IMACS/North-Holland",
0117 YEAR = 1983,
0118 PAGES = "3--17")
0119
0120 @INPROCEEDINGS(Barequet&94,
0121 AUTHOR = "G. Barequet and M. Sharir",
0122 TITLE = "Piecewise-linear interpolation between polygonal slices",
0123 BOOKTITLE = "Proc. 10th ACM Symp. Comp. Geometry",
0124 YEAR = 1994,
0125 PAGES = "93--102")
0126
0127 @INCOLLECTION(Barnhill77,
0128 AUTHOR = "R. E. Barnhill",
0129 TITLE = "Representation and approximation of surfaces",
0130 BOOKTITLE = "Math. Software III",
0131 EDITOR = "J. R. Rice",
0132 PUBLISHER = "Academic Press",
0133 YEAR = 1977,
0134 PAGES = "69--120")
0135
0136 @INCOLLECTION(Barnhill83,
0137 AUTHOR = "R.E. Barnhill",
0138 TITLE = "Computer aided surface representation and design",
0139 BOOKTITLE = "Surfaces in Computer Aided Geometric Design",
0140 EDITOR = "R. Barnhill and W. Boehm",
0141 PUBLISHER = "North-Holland, Amsterdam",
0142 YEAR = 1983,
0143 PAGES = "1--24")
0144
0145 @BOOK(Bartels&87,
0146 AUTHOR = "R. H. Bartels and J. C. Beatty and B. A. Barsky",
0147 TITLE = "An Introduction to Splines for Use in Computer Graphics and
0148 Modeling",
0149 PUBLISHER = "Morgan Kaufmann",
0150 YEAR = 1987)
0151
0152 @INPROCEEDINGS(Barth&89,
0153 AUTHOR = "T.J. Barth and D.C. Jespersen",
0154 TITLE = "The design and application of upwind schemes on unstructured
0155 meshes",
0156 BOOKTITLE = "Proc. AIAA 27th Aerospace Sciences Meeting, Reno",
0157 YEAR = 1989)
0158
0159 @INPROCEEDINGS(Bern93,
0160 AUTHOR = "M. Bern",
0161 TITLE = "Compatible tetrahedralizations",
0162 BOOKTITLE = "Proc. 9th ACM Symp. Comp. Geometry",
0163 YEAR = 1993,
0164 PAGES = "281--288")
0165
0166 @UNPUBLISHED(Bern&C94,
0167 AUTHOR = "M. Bern and L. P. Chew and D. Eppstein and J. Ruppert",
0168 TITLE = "Dihedral bounds for mesh generation in high dimensions",
0169 YEAR = 1994)
0170
0171 @ARTICLE(Bern&D91,
0172 AUTHOR = "M. Bern and D. Dobkin and D. Eppstein",
0173 TITLE = "Triangulating polygons without large angles",
0174 BOOKTITLE = "Proc. 8th ACM Symp. Comp. Geometry",
0175 YEAR = 1992,
0176 PAGES = "222--231")
0177
0178 @ARTICLE(Bern&Ed91,
0179 AUTHOR = "M. Bern and H. Edelsbrunner and D. Eppstein and S. Mitchell
0180 and T. S. Tan",
0181 TITLE = "Edge-insertion for optimal triangulations",
0182 JOURNAL = "Disc. and Comp. Geometry",
0183 VOLUME = 10,
0184 YEAR = 1993,
0185 PAGES = "47--65",
0186 NOTE = "Also in {\em Proc. Latin American Theoretical Informatics},
0187 Springer-Verlag LNCS 583, 1992, pp. 46--60")
0188
0189 @ARTICLE(Bern&Ep91,
0190 AUTHOR = "M. Bern and D. Eppstein",
0191 TITLE = "Polynomial-size nonobtuse triangulation of polygons",
0192 JOURNAL = "Int. J. Comp. Geometry and Applications",
0193 VOLUME = 2,
0194 YEAR = 1992,
0195 PAGES = "241--255")
0196
0197 @INPROCEEDINGS(Bern&90,
0198 AUTHOR = "M. Bern and D. Eppstein and J.R. Gilbert",
0199 TITLE = "Provably good mesh generation",
0200 BOOKTITLE = "Proc. 31st IEEE Symp. Foundations of Computer Science",
0201 YEAR = 1990,
0202 PAGES = "231--241",
0203 NOTE = "To appear in {\em J. Comp. System Science}")
0204
0205 @ARTICLE(Bern&ET93,
0206 AUTHOR = "M. Bern and D. Eppstein and S.-H. Teng",
0207 TITLE = "Parallel construction of quadtrees and quality triangulations",
0208 BOOKTITLE = "Proc. 3rd Workshop on Algorithms and Data Structures",
0209 PUBLISHER = "Springer-Verlag, LNCS 709",
0210 YEAR = 1993,
0211 PAGES = "188--199")
0212
0213 @ARTICLE(Bern&EY91,
0214 AUTHOR = "M. Bern and D. Eppstein and F. Yao",
0215 TITLE = "The expected extremes in a Delaunay triangulation",
0216 JOURNAL = "Int. J. Comp. Geometry and Applications",
0217 VOLUME = 1,
0218 YEAR = 1991,
0219 PAGES = "79--92")
0220
0221 @ARTICLE(Bern&G91,
0222 AUTHOR = "M. Bern and J. R. Gilbert",
0223 TITLE = "Drawing the planar dual",
0224 JOURNAL = "Inform. Process. Lett.",
0225 VOLUME = 43,
0226 YEAR = 1992,
0227 PAGES = "7--13")
0228
0229 @INPROCEEDINGS(Bern&M94,
0230 AUTHOR = "M. Bern and S. Mitchell and J. Ruppert",
0231 TITLE = "Linear-size nonobtuse triangulation of polygons",
0232 BOOKTITLE = "Proc. 10th ACM Symp. Comp. Geometry",
0233 YEAR = 1994,
0234 PAGES = "221--230")
0235
0236 @ARTICLE(Bloomenthal88,
0237 AUTHOR = "J. Bloomenthal",
0238 TITLE = "Polygonization of implicit surfaces",
0239 JOURNAL = "Computer Aided Geometric Design",
0240 VOLUME = 5,
0241 YEAR = 1988,
0242 PAGES = "341--355")
0243
0244 @ARTICLE(Boissonat88,
0245 AUTHOR = "J. D. Boissonat",
0246 TITLE = "Shape reconstruction from planar cross sections",
0247 JOURNAL = "Comp. Vision, Graphics, and Image Processing",
0248 VOLUME = 44,
0249 YEAR = 1988,
0250 PAGES = "1--29")
0251
0252 @TECHREPORT(Boissonat&88,
0253 AUTHOR = "J. D. Boissonat and O. D. Faugeras and E. {Le Bras-Mehlman}",
0254 TITLE = "Representing stereo data with the {Delaunay} triangulation",
0255 NUMBER = 788,
0256 INSTITUTION = "INRIA, France",
0257 YEAR = 1988)
0258
0259 @ARTICLE(Bowyer81,
0260 AUTHOR = "A. Bowyer",
0261 TITLE = "Computing {Dirichlet} tessellations",
0262 JOURNAL = "Computer J.",
0263 VOLUME = 24,
0264 YEAR = 1981,
0265 PAGES = "162--166")
0266
0267 @ARTICLE(Brown79,
0268 AUTHOR = "K. Q. Brown",
0269 TITLE = "Voronoi diagrams from convex hulls",
0270 JOURNAL = "Inform. Process. Lett.",
0271 VOLUME = 9,
0272 YEAR = 1979,
0273 PAGES = "223--228")
0274
0275 @ARTICLE(Buratynski90,
0276 AUTHOR = "E.K. Buratynski",
0277 TITLE = "A fully automatic three-dimensional mesh generator for
0278 complex geometries",
0279 JOURNAL = "Int. J. Numer. Meth. Eng.",
0280 VOLUME = 30,
0281 YEAR = 1990,
0282 PAGES = "931--952")
0283
0284 @ARTICLE(Bykat83,
0285 AUTHOR = "A. Bykat",
0286 TITLE = "Design of a recursive, shape controlling mesh generator",
0287 JOURNAL = "Int. J. Numer. Meth. Eng.",
0288 VOLUME = 19,
0289 YEAR = 1983,
0290 PAGES = "1375--1390")
0291
0292 @BOOK(Carey&84,
0293 AUTHOR = "G. F. Carey and J. T. Oden",
0294 TITLE = "Finite Elements: Computational Aspects",
0295 PUBLISHER = "Prentice-Hall",
0296 YEAR = 1984)
0297
0298 @ARTICLE(Carey&88,
0299 AUTHOR = "G. F. Carey and M. Sharma and K. C. Wang",
0300 TITLE = "A class of data structures for 2-d and 3-d adaptive mesh
0301 refinement",
0302 JOURNAL = "Int. J. Numer. Meth. Eng.",
0303 VOLUME = 26,
0304 YEAR = 1988,
0305 PAGES = "2607--2622")
0306
0307 @BOOK(Castillo91,
0308 EDITOR = "J.E. Castillo",
0309 TITLE = "Mathematical Aspects of Numerical Grid Generation",
0310 PUBLISHER = "SIAM",
0311 YEAR = 1991)
0312
0313 @ARTICLE(Cavendish74,
0314 AUTHOR = "J. C. Cavendish",
0315 TITLE = "Automatic triangulation of arbitrary planar domains for the
0316 finite element method",
0317 JOURNAL = "Int. J. Numer. Meth. Eng.",
0318 VOLUME = 8,
0319 YEAR = 1974,
0320 PAGES = "679--696")
0321
0322 @ARTICLE(Cavendish&85,
0323 AUTHOR = "J. C. Cavendish and D. A. Field and W. H. Frey",
0324 TITLE = "An approach to automatic three-dimensional finite element
0325 mesh generation",
0326 JOURNAL = "Int. J. Numer. Meth. Eng.",
0327 VOLUME = 21,
0328 YEAR = 1985,
0329 PAGES = "329--347")
0330
0331 @ARTICLE(Chazelle84,
0332 AUTHOR = "B. Chazelle",
0333 TITLE = "Convex partitions of polyhedra: a lower bound and worst-case
0334 optimal algorithm",
0335 JOURNAL = "SIAM J. Comput.",
0336 VOLUME = 13,
0337 YEAR = 1984,
0338 PAGES = "488--507")
0339
0340 @ARTICLE(Chazelle90,
0341 AUTHOR = "B. Chazelle",
0342 TITLE = "Triangulating a simple polygon in linear time",
0343 JOURNAL = "Disc. and Comp. Geometry",
0344 VOLUME = 6,
0345 YEAR = 1991,
0346 PAGES = "485--524")
0347
0348 @INPROCEEDINGS(Chazelle&90,
0349 AUTHOR = "B. Chazelle and H. Edelsbrunner and L. J. Guibas and
0350 J. E. Hershberger and R. Seidel and M. Sharir",
0351 TITLE = "Selecting multiply covered points and reducing the size of
0352 {Delaunay} triangulations",
0353 BOOKTITLE = "Proc. 6th ACM Symp. Comp. Geometry",
0354 YEAR = "1990",
0355 PAGES = "116--127")
0356
0357 @ARTICLE(Chazelle&84,
0358 AUTHOR = "B. Chazelle and J. Incerpi",
0359 TITLE = "Triangulation and shape complexity",
0360 JOURNAL = "ACM Trans. on Graphics",
0361 VOLUME = 3,
0362 YEAR = 1984,
0363 PAGES = "135--152")
0364
0365 @ARTICLE(Chazelle&89,
0366 AUTHOR = "B. Chazelle and L. Palios",
0367 TITLE = "Triangulating a nonconvex polytope",
0368 JOURNAL = "Disc. and Comp. Geometry",
0369 VOLUME = 5,
0370 YEAR = 1990,
0371 PAGES = "505--526")
0372
0373 @INPROCEEDINGS(Chazelle&94,
0374 AUTHOR = "B. Chazelle and N. Shouraboura",
0375 TITLE = "Bounds on the size of tetrahedralizations",
0376 BOOKTITLE = "Proc. 10th ACM Symp. Comp. Geometry",
0377 YEAR = 1994,
0378 PAGES = "231--239")
0379
0380 @ARTICLE(Chew86,
0381 AUTHOR = "L. P. Chew",
0382 TITLE = "There are planar graphs almost as good as the complete graph",
0383 JOURNAL = "J. Comp. System Science",
0384 VOLUME = 39,
0385 YEAR = 1989,
0386 PAGES = "205--219")
0387
0388 @ARTICLE(Chew87,
0389 AUTHOR = "L. P. Chew",
0390 TITLE = "Constrained Delaunay triangulations",
0391 JOURNAL = "Algorithmica",
0392 VOLUME = 4,
0393 YEAR = 1989,
0394 PAGES = "97--108")
0395
0396 @TECHREPORT(Chew89,
0397 AUTHOR = "L.P. Chew",
0398 TITLE = "Guaranteed-quality triangular meshes",
0399 NUMBER = "TR-89-983",
0400 INSTITUTION = "Comp. Science Dept., Cornell University",
0401 YEAR = 1989)
0402
0403 @INPROCEEDINGS(Chew93,
0404 AUTHOR = "L.P. Chew",
0405 TITLE = "Guaranteed-quality mesh generation for curved surfaces",
0406 BOOKTITLE = "Proc. 9th ACM Symp. Comp. Geometry",
0407 YEAR = 1993,
0408 PAGES = "274--280")
0409
0410 @ARTICLE(Chiba&85,
0411 AUTHOR = "N. Chiba and T. Nishizeki",
0412 TITLE = "Arboricity and subgraph listing algorithms",
0413 JOURNAL = "SIAM J. Computing",
0414 VOLUME = 14,
0415 YEAR = 1985,
0416 PAGES = "210--223")
0417
0418 @ARTICLE(Clarkson91,
0419 AUTHOR = "K. Clarkson",
0420 TITLE = "Approximation algorithms for planar traveling salesman tours
0421 and minimum-length triangulations",
0422 BOOKTITLE = "Proc. 2nd ACM-SIAM Symp. Disc. Algorithms",
0423 YEAR = 1991,
0424 PAGES = "17--23")
0425
0426 @ARTICLE(Cline&85,
0427 AUTHOR = "A. K. Cline and R. J. Renka",
0428 TITLE = "A constrained two-dimensional triangulation and the solution
0429 of closest node problems in the presence of barriers",
0430 JOURNAL = "SIAM J. Numer. Analysis",
0431 VOLUME = 27,
0432 YEAR = 1990,
0433 PAGES = "1305--1321")
0434
0435 @ARTICLE(Dazevedo&89,
0436 AUTHOR = "E. F. {D'Azevedo} and R. B. Simpson",
0437 TITLE = "On optimal interpolation triangle incidences",
0438 JOURNAL = "SIAM J. Sci. Stat. Comput.",
0439 VOLUME = 10,
0440 YEAR = 1989,
0441 PAGES = "1063--1075")
0442
0443 @ARTICLE(DeFloriani&85,
0444 AUTHOR = "L. {De Floriani} and B. Falcidieno and C. Pienovi",
0445 TITLE = "Delaunay-based representation of surfaces defined over
0446 arbitrarily shaped domains",
0447 JOURNAL = "Computer Vision, Graphics, and Image Processing",
0448 VOLUME = 32,
0449 YEAR = 1985,
0450 PAGES = "127--140")
0451
0452 @ARTICLE(DeFloriani&88,
0453 AUTHOR = "L. {De Floriani} and B. Falcidieno and C. Pienovi and G. Nagy",
0454 TITLE = "On sorting triangles in a {Delaunay} tessellation",
0455 JOURNAL = "Algorithmica",
0456 VOLUME = 6,
0457 YEAR = 1991,
0458 PAGES = "522--532")
0459
0460 @ARTICLE(Delaunay34,
0461 AUTHOR = "B. Delaunay",
0462 TITLE = "Sur la sph\`ere vide",
0463 JOURNAL = "Izvestia Akademia Nauk SSSR, VII Seria, Otdelenie
0464 Matematicheskii i Estestvennyka Nauk",
0465 VOLUME = 7,
0466 YEAR = 1934,
0467 PAGES = "793--800")
0468
0469 @INPROCEEDINGS(Dey91,
0470 AUTHOR = "T. Dey",
0471 TITLE = "Triangulation and {CSG} representation of polyhedra with
0472 arbitrary genus",
0473 BOOKTITLE = "Proc. 7th ACM Symp. Comp. Geometry",
0474 YEAR = 1991,
0475 PAGES = "364--372")
0476
0477 @ARTICLE(Dey&91,
0478 AUTHOR = "T. Dey and C. Bajaj and K. Sugihara",
0479 TITLE = "On good triangulations in three dimensions",
0480 JOURNAL = "Int. J. Comp. Geometry and Applications",
0481 VOLUME = 2,
0482 YEAR = 1992,
0483 PAGES = "75--95")
0484
0485 @TECHREPORT(Dey&94,
0486 AUTHOR = "T. Dey and M. B. Dillencourt and S. K. Ghosh",
0487 TITLE = "Triangulating with high connectivity",
0488 NUMBER = "94-24",
0489 INSTITITION = "Dept. of Inform. and Comp. Science, UC Irvine",
0490 YEAR = 1994,
0491 NOTE = "To appear in {\em 6th Canad. Conf. Comp. Geometry}")
0492
0493 @INPROCEEDINGS(Dickerson&94,
0494 AUTHOR = "M. T. Dickerson and R. L. S. Drysdale and S. A. McElfresh
0495 and E. Welzl",
0496 TITLE = "Fast greedy triangulation algorithms",
0497 BOOKTITLE = "Proc. 10th ACM Symp. Comp. Geometry",
0498 YEAR = 1994,
0499 PAGES = "211--220")
0500
0501 @INPROCEEDINGS(Dillencourt&91,
0502 AUTHOR = "M. B. Dillencourt and W. D. Smith",
0503 TITLE = "A simple method for resolving degeneracies in {Delaunay}
0504 triangulations",
0505 BOOKTITLE = "Proc. 20th Int. Colloq. Automata, Languages and Programming",
0506 YEAR = 1993,
0507 PUBLISHER = "Springer-Verlag, LNCS 700",
0508 PAGES = "177--188")
0509
0510 @INPROCEEDINGS(Djidjev&91,
0511 AUTHOR = "H. Djidjev and A. Lingas",
0512 TITLE = "On computing the {Voronoi} diagram for restricted planar figures",
0513 BOOKTITLE = "Proc. 2nd Worksh. Algorithms and Data Structures",
0514 PUBLISHER = "Springer-Verlag, LNCS 519",
0515 YEAR = 1991,
0516 PAGES = "54--64")
0517
0518 @ARTICLE(Dobkin&87,
0519 AUTHOR = "D. Dobkin and S. Friedman and K. Supowit",
0520 TITLE = "Delaunay graphs are almost as good as complete graphs",
0521 JOURNAL = "Disc. and Comp. Geometry",
0522 VOLUME = 5,
0523 YEAR = 1990,
0524 PAGES = "399--407")
0525
0526 @ARTICLE(Dobkin&90,
0527 AUTHOR = "D. Dobkin and S. Levy and W. Thurston and A. Wilks",
0528 TITLE = "Contour tracing by piecewise linear approximations",
0529 JOURNAL = "ACM Trans. on Graphics",
0530 VOLUME = 9,
0531 YEAR = 1990,
0532 PAGES = "389--423")
0533
0534 @ARTICLE(Duppe&70,
0535 AUTHOR = {R.D. {D\"uppe} and H. J. Gottschalk},
0536 TITLE = {Automatische Interpolation von Isolinien bei willk\"urlichen
0537 St\"utzpunkten},
0538 JOURNAL = "Allgemeine Vermessungsnachrichten",
0539 VOLUME = 77,
0540 YEAR = 1970,
0541 PAGES = "423--426")
0542
0543 @ARTICLE(Dwyer89,
0544 AUTHOR = "R.A. Dwyer",
0545 TITLE = "Higher-dimensional {Voronoi} diagrams in linear expected time",
0546 JOURNAL = "Disc. and Comp. Geometry",
0547 VOLUME = 6,
0548 YEAR = 1991,
0549 PAGES = "343--367")
0550
0551 @ARTICLE(Dyn&90,
0552 AUTHOR = "N. Dyn and D. Levin and S. Rippa",
0553 TITLE = "Data dependent triangulations for piecewise linear interpolation",
0554 JOURNAL = "IMA J. Numer. Analysis",
0555 VOLUME = 10,
0556 YEAR = 1990,
0557 PAGES = "137--154")
0558
0559 @BOOK(Edelsbrunner87,
0560 AUTHOR = "H. Edelsbrunner",
0561 TITLE = "Algorithms in Combinatorial Geometry",
0562 PUBLISHER = "Springer-Verlag",
0563 YEAR = 1987)
0564
0565 @ARTICLE(Edelsbrunner89,
0566 AUTHOR = "H. Edelsbrunner",
0567 TITLE = "An acyclicity theorem for cell complexes in {$d$} dimensions",
0568 JOURNAL = "Combinatorica",
0569 VOLUME = 18,
0570 YEAR = 1990,
0571 PAGES = "251--260")
0572
0573 @ARTICLE(Edelsbrunner&M90,
0574 AUTHOR = {H. Edelsbrunner and E. P. {M\"ucke}},
0575 TITLE = "Simulation of simplicity, a technique to cope with degenerate
0576 cases in geometric computations",
0577 JOURNAL = "ACM Trans. Graphics",
0578 VOLUME = 9,
0579 YEAR = 1990,
0580 PAGES = "66--104")
0581
0582 @INPROCEEDINGS(Edelsbrunner&S92,
0583 AUTHOR = "H. Edelsbrunner and N. R. Shah",
0584 TITLE = "Incremental topological flipping works for regular triangulations",
0585 BOOKTITLE = "Proc. 8th ACM Symp. Comp. Geometry",
0586 YEAR = 1992,
0587 PAGES = "43--52")
0588
0589 @INPROCEEDINGS(Edelsbrunner&S94,
0590 AUTHOR = "H. Edelsbrunner and N. R. Shah")
0591 TITLE = "Triangulating topological spaces",
0592 BOOKTITLE = "Proc. 10th ACM Symp. Comp. Geometry",
0593 YEAR = 1994,
0594 PAGES = "285--292")
0595
0596 @INPROCEEDINGS(Edelsbrunner&91,
0597 AUTHOR = "H. Edelsbrunner and T. S. Tan",
0598 TITLE = "A quadratic time algorithm for the minmax length triangulation",
0599 BOOKTITLE = "Proc. 32nd IEEE Symp. Foundations of Comp. Science",
0600 YEAR = 1991,
0601 PAGES = "414--423")
0602
0603 @ARTICLE(Edelsbrunner&92,
0604 AUTHOR = "H. Edelsbrunner and T. S. Tan",
0605 TITLE = "An upper bound for conforming Delaunay triangulations",
0606 JOURNAL = "Disc. and Comp. Geometry",
0607 VOLUME = 10,
0608 YEAR = 1993,
0609 PAGES = "197--213")
0610
0611 @ARTICLE(Edelsbrunner&86,
0612 AUTHOR = "H. Edelsbrunner and F. P. Preparata and D. B. West",
0613 TITLE = "Tetrahedrizing point sets in three dimensions",
0614 JOURNAL = "J. Symbolic Comp.",
0615 VOLUME = 10,
0616 YEAR = 1990,
0617 PAGES = "335-347")
0618
0619 @ARTICLE(Edelsbrunner&90,
0620 AUTHOR = "H. Edelsbrunner and T. S. Tan and R. Waupotitsch",
0621 TITLE = "A polynomial time algorithm for the minmax angle triangulation",
0622 JOURNAL = "SIAM J. Sci. Stat. Comp.",
0623 VOLUME = 13,
0624 YEAR = 1992,
0625 PAGES = "994--1008")
0626
0627 @ARTICLE(ElGindy&81,
0628 AUTHOR = "H. {ElGindy} and D. Avis",
0629 TITLE = "A linear algorithm for computing the visibility polygon from
0630 a point",
0631 JOURNAL = "J. Algorithms",
0632 VOLUME = 2,
0633 YEAR = 1981,
0634 PAGES = "186--197")
0635
0636 @ARTICLE(Eppstein90,
0637 AUTHOR = "D. Eppstein",
0638 TITLE = "The farthest point Delaunay triangulation minimizes angles",
0639 JOURNAL = "Comp. Geometry Theory and Applications",
0640 VOLUME = 1,
0641 YEAR = 1992,
0642 PAGES = "143--148")
0643
0644 @ARTICLE(Eppstein91,
0645 AUTHOR = "D. Eppstein",
0646 TITLE = "Approximating the minimum weight triangulation",
0647 JOURNAL = "Disc. and Comp. Geometry",
0648 VOLUME = 11,
0649 YEAR = 1994,
0650 PAGES = "163--191")
0651
0652 @ARTICLE(Field86,
0653 AUTHOR = "D. A. Field",
0654 TITLE = "Implementing {Watson}'s algorithm in three dimensions",
0655 BOOKTITLE = "Proc. 2nd ACM Symp. Comp. Geometry",
0656 YEAR = 1986,
0657 PAGES = "246--259")
0658
0659 @ARTICLE(Field88,
0660 AUTHOR = "D. A. Field",
0661 TITLE = "Laplacian smoothing and {Delaunay} triangulations",
0662 JOURNAL = "Comm. in Applied Numer. Analysis",
0663 VOLUME = 4,
0664 YEAR = 1988,
0665 PAGES = "709--712")
0666
0667 @ARTICLE(Field92,
0668 AUTHOR = "D.A. Field",
0669 TITLE = "Delaunay criteria for triangulating surfaces",
0670 BOOKTITLE = "Proc. SPIE, Curves and Surfaces in Comp. Vision and
0671 Graphics III",
0672 VOLUME = 1830,
0673 YEAR = 1992,
0674 PAGES = "237--246")
0675
0676 @ARTICLE(Field&91,
0677 AUTHOR = "D.A. Field and W.D. Smith",
0678 TITLE = "Graded tetrahedral finite element meshes",
0679 JOURNAL = "Int. J. Numer. Meth. Eng.",
0680 VOLUME = 31,
0681 YEAR = 1991,
0682 PAGES = "413--425")
0683
0684 @ARTICLE(Finkel&74,
0685 AUTHOR = "R.A. Finkel and J.L. Bentley",
0686 TITLE = "Quad trees: a data structure for retrieval on composite keys",
0687 JOURNAL = "Acta Inform.",
0688 VOLUME = 4,
0689 YEAR = 1974,
0690 PAGES = "1--9")
0691
0692 @ARTICLE(Fortune87,
0693 AUTHOR = "S. Fortune",
0694 TITLE = "A sweepline algorithm for {Voronoi} diagrams",
0695 JOURNAL = "Algorithmica",
0696 VOLUME = 2,
0697 YEAR = 1987,
0698 PAGES = "153--174")
0699
0700 @ARTICLE(Fortune92,
0701 AUTHOR = "S. Fortune",
0702 TITLE = "Voronoi diagrams and {Delaunay} triangulations",
0703 BOOKTITLE = "Computing in Euclidean Geometry",
0704 EDITOR = "F. K. Hwang and D.-Z. Du",
0705 PUBLISHER = "World Scientific",
0706 YEAR = 1992)
0707
0708 @ARTICLE(Frey87,
0709 AUTHOR = "W. H. Frey",
0710 TITLE = "Selective refinement: a new strategy for automatic node
0711 placement in graded triangular meshes",
0712 JOURNAL = "Int. J. Numer. Meth. Eng.",
0713 VOLUME = 24,
0714 YEAR = 1987,
0715 PAGES = "2183--2200")
0716
0717 @ARTICLE(Frey&91,
0718 AUTHOR = "W. H. Frey and D. A. Field",
0719 TITLE = "Mesh relaxation: a new technique for improving triangulations",
0720 JOURNAL = "Int. J. Numer. Meth. Eng.",
0721 VOLUME = 31,
0722 YEAR = 1991,
0723 PAGES = "1121--1133")
0724
0725 @ARTICLE(Fried72,
0726 AUTHOR = "I. Fried",
0727 TITLE = "Condition of finite element matrices generated from
0728 nonuniform meshes",
0729 JOURNAL = "AIAA J.",
0730 VOLUME = 10,
0731 YEAR = 1972,
0732 PAGES = " 219--221")
0733
0734 @BOOK(Garey&79,
0735 AUTHOR = "M.R. Garey and D.S. Johnson",
0736 TITLE = "Computers and Intractability: A Guide to the Theory of
0737 {NP}-Completeness",
0738 PUBLISHER = "W. H. Freeman",
0739 YEAR = 1979)
0740
0741 @ARTICLE(Garey&78,
0742 AUTHOR = "M. R. Garey and D. S. Johnson and F. P. Preparata and
0743 R. E. Tarjan",
0744 TITLE = "Triangulating a simple polygon",
0745 JOURNAL = "Inform. Process. Lett.",
0746 VOLUME = 7,
0747 YEAR = 1978,
0748 PAGES = "175--179")
0749
0750 @INPROCEEDINGS(George&88,
0751 AUTHOR = "P. L. George and F. Hecht and E. Saltel",
0752 TITLE = "Constraint of the boundary and automatic mesh generation",
0753 BOOKTITLE = "Proc. 2nd Int. Conf. on Numer. Grid Generation in Comp.
0754 Fluid Mechanics",
0755 YEAR = 1988)
0756
0757 @ARTICLE(George&90,
0758 AUTHOR = "P. L. George and F. Hecht and E. Saltel",
0759 TITLE = "Fully automatic mesh generator for {3D} domains of any shape",
0760 JOURNAL = "Impact of Com. in Sci. and Eng.",
0761 VOLUME = 2,
0762 YEAR = 1990,
0763 PAGES = "187--218")
0764
0765 @TECHREPORT(Gilbert79,
0766 AUTHOR = "P. D. Gilbert",
0767 TITLE = "New results in planar triangulations",
0768 NUMBER = "R--850",
0769 INSTITUTION = "Univ. Illinois Coordinated Science Lab",
0770 YEAR = 1979)
0771
0772 @TECHREPORT(Gitlin&93,
0773 AUTHOR = "C. Gitlin and J. {O'Rourke} and V. Subramanian",
0774 TITLE = "On reconstructing polyhedra from parallel slices",
0775 NUMBER = "025",
0776 INSTITUTION = "Dept. of Computer Science, Smith College",
0777 YEAR = 1993)
0778
0779 @INPROCEEDINGS(Gold&77,
0780 AUTHOR = "C. Gold and T. Charters and J. Ramsden",
0781 TITLE = "Automated contour mapping using triangular element data
0782 structures and an interpolant over each irregular
0783 triangular domain",
0784 BOOKTITLE = "Proc. Siggraph",
0785 YEAR = 1977,
0786 PAGES = "170--175")
0787
0788 @ARTICLE(Goodman&88,
0789 AUTHOR = "J. E. Goodman and J. Pach",
0790 TITLE = "Cell decomposition of polytopes by bending",
0791 JOURNAL = "Israel J. of Math.",
0792 VOLUME = 64,
0793 YEAR = 1988,
0794 PAGES = "129--138")
0795
0796 @INCOLLECTION(Gregory75,
0797 AUTHOR = "J. Gregory",
0798 TITLE = "Error bounds for linear interpolation on triangles",
0799 BOOKTITLE = "The Mathematics of Finite Elements and Application II",
0800 EDITOR = "J. R. Whiteman",
0801 PUBLISHER = "Academic Press, London",
0802 YEAR = 1975,
0803 PAGES = "163--170")
0804
0805 @ARTICLE(Guibas&90,
0806 AUTHOR = "L. J. Guibas and D. E. Knuth and M. Sharir",
0807 TITLE = "Randomized incremental construction of {Delaunay} and
0808 {Voronoi} diagrams",
0809 JOURNAL = "Algorithmica",
0810 VOLUME = 7,
0811 YEAR = 1992,
0812 PAGES = "381--413",
0813 NOTE = "Also in {\em Proc. 17th Int. Colloq. Automata, Languages and
0814 Programming}, Springer-Verlag, LNCS 443, 1990, pp. 414--431")
0815
0816 @BOOK(Hagen&93,
0817 AUTHOR = {H. Hagen and M. {M\"uller} and G. M. Nielson},
0818 TITLE = "Focus on Scientific Visualization",
0819 PUBLISHER = "Springer-Verlag",
0820 YEAR = 1993)
0821
0822 @ARTICLE(Hamann94,
0823 AUTHOR = "B. Hamann",
0824 TITLE = "A data reduction scheme for triangulated surface",
0825 JOURNAL = "Computer Aided Geometric Design",
0826 VOLUME = 11,
0827 YEAR = 1994,
0828 PAGES = "197--214")
0829
0830 @ARTICLE(Hansford90,
0831 AUTHOR = "D. Hansford",
0832 TITLE = "The neutral case for the min-max triangulation",
0833 JOURNAL = "Computer Aided Geometric Design",
0834 VOLUME = 7,
0835 YEAR = 1990,
0836 PAGES = "431--438")
0837
0838 @ARTICLE(Hermann76,
0839 AUTHOR = "L. R. Hermann",
0840 TITLE = "Laplacian-isoparametric grid generation scheme",
0841 JOURNAL = "J. of the Eng. Mechanics Div. of the American Soc. of Civil
0842 Engineers",
0843 VOLUME = 102,
0844 YEAR = 1976,
0845 PAGES = "749--756")
0846
0847 @ARTICLE(Hershberger89,
0848 AUTHOR = "J. Hershberger",
0849 TITLE = "Finding the visibility graph of a polygon in time
0850 proportional to its size",
0851 JOURNAL = "Algorithmica",
0852 VOLUME = 4,
0853 YEAR = 1989,
0854 PAGES = "141--155")
0855
0856 @INPROCEEDINGS(Hershberger&92,
0857 AUTHOR = "J. Hershberger and J. Snoeyink",
0858 TITLE = "Convex polygons made from few lines and convex decompositions
0859 of polyhedra",
0860 BOOKTITLE = "Proc. 3rd Scand. Workshop on Algorithm Theory",
0861 PUBLISHER = "Springer-Verlag, LNCS 621",
0862 YEAR = 1992,
0863 PAGES = "376--387")
0864
0865 @INPROCEEDINGS(Hertel&83,
0866 AUTHOR = "S. Hertel and K. Mehlhorn",
0867 TITLE = "Fast triangulation of simple polygons",
0868 BOOKTITLE = "Proc. 4th Conf. Foundations of Computation Theory",
0869 PUBLISHER = "Springer-Verlag, LNCS 158",
0870 YEAR = 1983,
0871 PAGES = "207--218")
0872
0873 @ARTICLE(Ho-Le88,
0874 AUTHOR = "K. {Ho-Le}",
0875 TITLE = "Finite element mesh generation methods: a review and
0876 classification",
0877 JOURNAL = "Computer-Aided Design",
0878 VOLUME = 20,
0879 YEAR = 1988,
0880 PAGES = "27--38")
0881
0882 @ARTICLE(Hu&71,
0883 AUTHOR = "T. C. Hu and A. C. Tucker",
0884 TITLE = "Optimal computer search trees and variable length alphabetic codes",
0885 JOURNAL = "SIAM J. Applied Math.",
0886 VOLUME = 21,
0887 YEAR = 1971,
0888 PAGES = "514--532")
0889
0890 @INPROCEEDINGS(Jameson&86,
0891 AUTHOR = "A. Jameson and T. J. Baker and N. P. Weatherill",
0892 TITLE = "Calculation of inviscid transonic flow over a complete aircraft",
0893 BOOKTITLE = "Proc. AIAA 24th Aerospace Sciences Meeting, Reno",
0894 YEAR = 1986)
0895
0896 @TECHREPORT(Jamet75,
0897 AUTHOR = "P. Jamet",
0898 TITLE = "Estimations d'erreur pour des elements finis droits presque
0899 degeneres",
0900 NUMBER = "CRM-447",
0901 INSTITUTION = "Centre d'Etudes de Limeil",
0902 YEAR = 1975)
0903
0904 @ARTICLE(Jansen93,
0905 AUTHOR = "K. Jansen",
0906 TITLE = "One strike against the min-max degree triangulation problem",
0907 JOURNAL = "Comp. Geometry Theory and Applications",
0908 VOLUME = 3,
0909 YEAR = 1993,
0910 PAGES = "107--120")
0911
0912 @ARTICLE(Joe86,
0913 AUTHOR = "B. Joe",
0914 TITLE = "Delaunay triangular meshes in convex polygons",
0915 JOURNAL = "SIAM J. Sci. Stat. Comput.",
0916 VOLUME = 7,
0917 YEAR = 1986,
0918 PAGES = "514--539")
0919
0920 @ARTICLE(Joe89,
0921 AUTHOR = "B. Joe",
0922 TITLE = "Three-dimensional triangulations from local transformations",
0923 JOURNAL = "SIAM J. Sci. Stat. Comput.",
0924 VOLUME = 10,
0925 YEAR = 1989,
0926 PAGES = "718--741")
0927
0928 @ARTICLE(Joe90,
0929 AUTHOR = "B. Joe",
0930 TITLE = "On the correctness of a linear-time visibility polygon algorithm",
0931 JOURNAL = "Intern. J. Computer Math.",
0932 VOLUME = 32,
0933 YEAR = 1990,
0934 PAGES = "155-172")
0935
0936 @ARTICLE(Joe91,
0937 AUTHOR = "B. Joe",
0938 TITLE = "Construction of three-dimensional {Delaunay} triangulations
0939 using local transformations",
0940 JOURNAL = "Computer Aided Geometric Design",
0941 VOLUME = 8,
0942 YEAR = 1991,
0943 PAGES = "123--142")
0944
0945 @ARTICLE(Joe91b,
0946 AUTHOR = "B. Joe",
0947 TITLE = "Delaunay versus max-min solid angle triangulations for
0948 three-dimensional mesh generation",
0949 JOURNAL = "Int. J. Numer. Meth. Eng.",
0950 VOLUME = 31,
0951 YEAR = 1991,
0952 PAGES = "987--997")
0953
0954 @ARTICLE(Joe&86,
0955 AUTHOR = "B. Joe and R. B. Simpson",
0956 TITLE = "Triangular meshes for regions of complicated shape",
0957 JOURNAL = "Int. J. Numer. Meth. Eng.",
0958 VOLUME = 23,
0959 YEAR = 1986,
0960 PAGES = "751--778")
0961
0962 @ARTICLE(Joe&87,
0963 AUTHOR = "B. Joe and R.B. Simpson",
0964 TITLE = "Corrections to {Lee}'s visibility polygon algorithm",
0965 JOURNAL = "BIT",
0966 VOLUME = 27,
0967 YEAR = 1987,
0968 PAGES = "458--473")
0969
0970 @TECHREPORT(Jones&94,
0971 AUTHOR = "M. T. Jones and P. E. Plassmann")
0972 TITLE = "Parallel algorithms for adaptive mesh refinement",
0973 NUMBER = "MCS-P421-0394",
0974 INSTITUTION = "Mathematics and Computer Science Division, Argonne
0975 National Laboratory",
0976 YEAR = 1994)
0977
0978 @INPROCEEDINGS(Keil&89,
0979 AUTHOR = "J. M. Keil and C. A. Gutwin",
0980 TITLE = "The {Delaunay} triangulation closely approximates the
0981 complete {Euclidean} graph",
0982 BOOKTITLE = "1st Worksh. on Algorithms and Data Structures",
0983 PUBLISHER = "Springer-Verlag, LNCS 382",
0984 YEAR = 1989,
0985 PAGES = "47--56")
0986
0987 @ARTICLE(Keil&92,
0988 AUTHOR = "J.M. Keil and C.A. Gutwin",
0989 TITLE = "Classes of graphs which approximate the complete {Euclidean} graph",
0990 JOURNAL = "Disc. and Comp. Geometry",
0991 VOLUME = 7,
0992 YEAR = 1992,
0993 PAGES = "13--28")
0994
0995 @ARTICLE(Kirkpatrick80,
0996 AUTHOR = "D.G. Kirkpatrick",
0997 TITLE = "A note on {Delaunay} and optimal triangulations",
0998 JOURNAL = "Inform. Process. Lett.",
0999 VOLUME = 10,
1000 YEAR = 1980,
1001 PAGES = "127--128")
1002
1003 @ARTICLE(Kirkpatrick&83,
1004 AUTHOR = "S. Kirkpatrick and C. D. Gelatt and M. P. Vecchi",
1005 TITLE = "Optimization by simulated annealing",
1006 JOURNAL = "Science",
1007 VOLUME = 220,
1008 YEAR = 1983,
1009 PAGES = "671--680")
1010
1011 @INBOOK(Klein&93,
1012 AUTHOR = "R. Klein and A. Lingas",
1013 TITLE = "A linear-time randomized algorithm for the bounded {Voronoi}
1014 diagram of a simple polygon",
1015 BOOKTITLE = "Proc. 9th ACM Symp. on Comp. Geometry",
1016 YEAR = 1993,
1017 PAGES = "124--132")
1018
1019 @ARTICLE(Klincsek80,
1020 AUTHOR = "G. T. Klincsek",
1021 TITLE = "Minimal triangulations of polygonal domains",
1022 JOURNAL = "Ann. Disc. Math.",
1023 VOLUME = 9,
1024 YEAR = 1980,
1025 PAGES = "121--123")
1026
1027 @INCOLLECTION(Lawson77,
1028 AUTHOR = "C. L. Lawson",
1029 TITLE = "Software for {$C^1$} surface interpolation",
1030 EDITOR = "J. Rice",
1031 BOOKTITLE = "Mathematical Software III",
1032 PUBLISHER = "Academic Press",
1033 YEAR = 1977,
1034 PAGES = "161--194")
1035
1036 @TECHREPORT(Lee78,
1037 AUTHOR = "D. T. Lee",
1038 TITLE = "Proximity and reachability in the plane",
1039 NUMBER = "R--831",
1040 INSTITUTION = "Coordinated Science Laboratory, Univ. Illinois",
1041 YEAR = 1978)
1042
1043 @ARTICLE(Lee83,
1044 AUTHOR = "D. T. Lee",
1045 TITLE = "Visibility of a simple polygon",
1046 JOURNAL = "Comput. Vision, Graphics, and Image Proc.",
1047 VOLUME = 22,
1048 YEAR = 1983,
1049 PAGES = "207--221")
1050
1051 @ARTICLE(Lee&86,
1052 AUTHOR = "D. T. Lee and A. Lin",
1053 TITLE = "Generalized {Delaunay} triangulation for planar graphs",
1054 JOURNAL = "Disc. and Comp. Geometry",
1055 VOLUME = 1,
1056 YEAR = 1986,
1057 PAGES = "201--217")
1058
1059 @ARTICLE(Lennes11,
1060 AUTHOR = "N. J. Lennes",
1061 TITLE = "Theorems on the simple finite polygon and polyhedron",
1062 JOURNAL = "Am. J. Math.",
1063 VOLUME = 33,
1064 YEAR = 1911,
1065 PAGES = "37--62")
1066
1067 @ARTICLE(Levcopoulos87,
1068 AUTHOR = "C. Levcopoulos",
1069 TITLE = "An {$\Omega(\sqrt{n})$} lower bound for non-optimality of the
1070 greedy triangulation",
1071 JOURNAL = "Inform. Process. Lett.",
1072 VOLUME = 25,
1073 YEAR = 1987,
1074 PAGES = "247--251")
1075
1076 @ARTICLE(Levcopoulos&87,
1077 AUTHOR = "C. Levcopoulos and A. Lingas",
1078 TITLE = "On approximation behavior of the greedy triangulation for
1079 convex polygons",
1080 JOURNAL = "Algorithmica",
1081 VOLUME = 2,
1082 YEAR = 1987,
1083 PAGES = "175--193")
1084
1085 @ARTICLE(Levcopoulos&90,
1086 AUTHOR = "C. Levcopoulos and A. Lingas",
1087 TITLE = "Fast algorithms for greedy triangulation",
1088 JOURNAL = "BIT",
1089 VOLUME = 32,
1090 YEAR = 1992,
1091 PAGES = "280--296",
1092 NOTE = "Also in {\em Proc. 2nd Scand. Worksh. Algorithm Theory},
1093 Springer-Verlag, LNCS 447, 1990, pp. 238--250")
1094
1095 @ARTICLE(Lindholm83,
1096 AUTHOR = "D. A. Lindholm",
1097 TITLE = "Automatic triangular mesh generation on surfaces of polyhedra",
1098 JOURNAL = "IEEE Trans. Magnetics",
1099 VOLUME = "MAG-19",
1100 YEAR = 1983,
1101 PAGES = "2539--2542")
1102
1103 @PHDTHESIS(Lingas83,
1104 AUTHOR = "A. Lingas",
1105 TITLE = "Advances in minimum weight triangulation",
1106 SCHOOL = {Link\"oping Univ.},
1107 YEAR = 1983)
1108
1109 @ARTICLE(Lingas89,
1110 AUTHOR = "A. Lingas",
1111 TITLE = "Voronoi diagrams with barriers and their applications",
1112 JOURNAL = "Inform. Process. Lett.",
1113 VOLUME = 32,
1114 YEAR = 1989,
1115 PAGES = "191--198")
1116
1117 @ARTICLE(Lipton&79,
1118 AUTHOR = "R. J. Lipton and D. J. Rose and R. E. Tarjan",
1119 TITLE = "Generalized nested dissection",
1120 JOURNAL = "SIAM J. Numer. Analysis",
1121 VOLUME = 16,
1122 YEAR = 1979,
1123 PAGES = "346--358")
1124
1125 @INPROCEEDINGS(Lloyd77,
1126 AUTHOR = "E. L. Lloyd",
1127 TITLE = "On triangulations of a set of points in the plane",
1128 BOOKTITLE = "Proc. 18th IEEE Symp. Found. Comp. Sci.",
1129 YEAR = 1977,
1130 PAGES = "228--240")
1131
1132 @ARTICLE(Lo85,
1133 AUTHOR = "S. H. Lo",
1134 TITLE = "A new mesh generation scheme for arbitrary planar domains",
1135 JOURNAL = "Int. J. Numer. Meth. Eng.",
1136 VOLUME = 21,
1137 YEAR = 1985,
1138 PAGES = "1403--1426")
1139
1140 @ARTICLE(Lo89,
1141 AUTHOR = "S. H. Lo",
1142 TITLE = "Delaunay triangulation of nonconvex planar domains",
1143 JOURNAL = "Int. J. Numer. Meth. Eng.",
1144 VOLUME = 28,
1145 YEAR = 1989,
1146 PAGES = "2695--2707")
1147
1148 @ARTICLE(Lo91,
1149 AUTHOR = "S. H. Lo",
1150 TITLE = "Automatic mesh generation and adaptation by using contours",
1151 JOURNAL = "Int. J. Numer. Meth. Eng.",
1152 VOLUME = 31,
1153 YEAR = 1991,
1154 PAGES = "689--707")
1155
1156 @ARTICLE(Lohner87,
1157 AUTHOR = "R. {L\"ohner}",
1158 TITLE = "Finite elements in {CFD}: what lies ahead",
1159 JOURNAL = "Int. J. Numer. Meth. Eng.",
1160 VOLUME = 24,
1161 YEAR = 1987,
1162 PAGES = "1741--1756")
1163
1164 @INPROCEEDINGS(Lohner88,
1165 AUTHOR = "R. {L\"ohner}",
1166 TITLE = "Generation of three-dimensional unstructured grids by the
1167 advancing-front method",
1168 BOOKTITLE = "Proc. AIAA 26th Aerospace Sciences Meeting, Reno",
1169 YEAR = 1988)
1170
1171 @ARTICLE(Manacher&79,
1172 AUTHOR = "G. K. Manacher and A. L. Zobrist",
1173 TITLE = "Neither the greedy nor the {Delaunay} triangulation
1174 approximates the optimum",
1175 JOURNAL = "Inform. Process. Lett.",
1176 VOLUME = 9,
1177 YEAR = 1979,
1178 PAGES = "31--34")
1179
1180 @ARTICLE(Marcotte&89,
1181 AUTHOR = "O. Marcotte and S. Suri",
1182 TITLE = "Fast matching algorithms for points on a polygon",
1183 JOURNAL = "SIAM J. Comput.",
1184 VOLUME = 20,
1185 YEAR = 1991,
1186 PAGES = "405--422")
1187
1188 @INPROCEEDINGS(Matousek91,
1189 AUTHOR = "J. {Matou\v{s}ek}",
1190 TITLE = "Reporting points in halfspaces",
1191 BOOKTITLE = "Proc. 32nd IEEE Symp. Foundations of Comp. Science",
1192 YEAR = 1991,
1193 PAGES = "207--215")
1194
1195 @ARTICLE(Maus84,
1196 AUTHOR = "A. Maus",
1197 TITLE = "Delaunay triangulation and the convex hull of $n$ points in
1198 expected linear time",
1199 JOURNAL = "BIT",
1200 VOLUME = 24,
1201 YEAR = 1984,
1202 PAGES = "151--163")
1203
1204 @TECHREPORT(Mavriplis91,
1205 AUTHOR = "D. J. Mavriplis",
1206 TITLE = "Unstructured and adaptive mesh generation for high {Reynolds}
1207 number viscous flows",
1208 NUMBER = "91-25",
1209 INSTITUTION = "ICASE, NASA Langley Research Center",
1210 YEAR = 1991)
1211
1212 @INPROCEEDINGS(Melissaratos&91,
1213 AUTHOR = "E. Melissaratos and D. Souvaine",
1214 TITLE = "Coping with inconsistencies: a new approach to produce
1215 quality triangulations of polygonal domains with holes for the
1216 the finite element method",
1217 BOOKTITLE = "Proc. 8th ACM Symp. Comp. Geom.",
1218 YEAR = 1992,
1219 PAGES = "202--211")
1220
1221 @ARTICLE(Miles70,
1222 AUTHOR = "R. E. Miles",
1223 TITLE = "On the homogeneous planar Poisson point process",
1224 JOURNAL = "Mathematical Biosciences",
1225 VOLUME = 6,
1226 YEAR = 1970,
1227 PAGES = "85--127")
1228
1229 @INPROCEEDINGS(Miller&90,
1230 AUTHOR = "G. L. Miller and W. Thurston",
1231 TITLE = "Separators in two and three dimensions",
1232 BOOKTITLE = "Proc. 22nd ACM Symp. Theory of Computing",
1233 YEAR = 1990,
1234 PAGES = "300--309")
1235
1236 @INPROCEEDINGS(Miller&91,
1237 AUTHOR = "G. L. Miller and S.-H. Teng and S. A. Vavasis",
1238 TITLE = "A unified geometric approach to graph separators",
1239 BOOKTITLE = "Proc. 32nd IEEE Symp. on Foundations of Comp. Science",
1240 YEAR = 1991,
1241 PAGES = "538--547")
1242
1243 @INPROCEEDINGS(Mitchell93,
1244 AUTHOR = "S.A. Mitchell",
1245 TITLE = "Refining a triangulation of a planar straight-line graph to
1246 eliminate large angles",
1247 BOOKTITLE = "Proc. 34th IEEE Symp. on Foundations of Comp. Science",
1248 YEAR = 1993,
1249 PAGES = "583--591")
1250
1251 @ARTICLE(Mitchell94,
1252 AUTHOR = "S.A. Mitchell",
1253 TITLE = "Finding a covering triangulation whose maximum angle is
1254 provably small",
1255 BOOKTITLE = "Proc. 17th Computer Science Conference, Australian Comp.
1256 Science Comm. 16",
1257 YEAR = 1994,
1258 PAGES = "55--64")
1259
1260 @INPROCEEDINGS(Mitchell&91,
1261 AUTHOR = "S.A. Mitchell and S. Vavasis",
1262 TITLE = "Quality mesh generation in three dimensions",
1263 BOOKTITLE = "Proc. 8th ACM Symp. Comp. Geom.",
1264 YEAR = 1992,
1265 PAGES = "212-221")
1266
1267 @TECHREPORT(Moore&90,
1268 AUTHOR = "D. Moore and J. Warren",
1269 TITLE = "Adaptive mesh generation {I}: packing space",
1270 NUMBER = "TR 90-106",
1271 INSTITUTION = "Dept. of Computer Science, Rice University",
1272 YEAR = 1990)
1273
1274 @INPROCEEDINGS(Mount&88,
1275 AUTHOR = "D. M. Mount and A. Saalfeld",
1276 TITLE = "Globally-equiangular triangulations of co-circular points in
1277 {$O(n\log n)$} time",
1278 BOOKTITLE = "Proc. 4th ACM Symp. Comp. Geom.",
1279 YEAR = 1988,
1280 PAGES = "143--152")
1281
1282 @INPROCEEDINGS(Muller93,
1283 AUTHOR = "J.-D. {M\"uller}")
1284 TITLE = "Proven angular bounds and stretched triangulations with the
1285 frontal {Delaunay} method",
1286 BOOKTITLE = "Proc. 11th AIAA Comp. Fluid Dyanmics, Orlando",
1287 YEAR = 1993)
1288
1289 @ARTICLE(Muller&92,
1290 AUTHOR = "S. {M\"uller} and K. Kells and W. Fichtner",
1291 TITLE = "Automatic rectangle-based adaptive mesh generation without
1292 obtuse angles",
1293 JOURNAL = "IEEE Trans. Computer-Aided Design",
1294 VOLUME = 11,
1295 YEAR = 1992,
1296 PAGES = "855--863")
1297
1298 @BOOK(Mulmuley94,
1299 AUTHOR = "K. Mulmuley",
1300 TITLE = "Computational Geometry: An Introduction through Randomized
1301 Algorithms",
1302 PUBLISHER = "Prentice-Hall, Englewood Cliffs",
1303 YEAR = 1994)
1304
1305 @INPROCEEDINGS(Musin93,
1306 AUTHOR = "O. R. Musin",
1307 TITLE = "Delaunay triangulation and optimality",
1308 BOOKTITLE = "ARO Worksh. Comp. Geometry, Raleigh, North Carolina",
1309 YEAR = 1993)
1310
1311 @INPROCEEDINGS(Nackman&91,
1312 AUTHOR = "L. R. Nackman and V. Srinivasan"),
1313 TITLE = "Point placement for {Delaunay} triangulation of polygonal domains",
1314 BOOKTITLE = "Proc. 3rd Canadian Conf. Comp. Geometry",
1315 YEAR = 1991,
1316 PAGES = "37--40")
1317
1318 @ARTICLE(Olariu&88,
1319 AUTHOR = "S. Olariu and S. Toida and M. Zubair",
1320 TITLE = "On a conjecture by {Plaisted} and {Hong}",
1321 JOURNAL = "J. Algorithms",
1322 VOLUME = 9,
1323 YEAR = 1988,
1324 PAGES = "597--598")
1325
1326 @ARTICLE(Ong94,
1327 AUTHOR = "M. E. G. Ong",
1328 TITLE = "Uniform refinement of a tetrahedron",
1329 JOURNAL = "SIAM J. Sci. Stat. Comp.",
1330 NOTE = "To appear")
1331
1332 @ARTICLE(Papadimitriou&90,
1333 AUTHOR = "C. H. Papadimitriou and A. A. {Sch\"affer} and M. Yannakakis",
1334 TITLE = "Simple local search problems that are hard to solve",
1335 JOURNAL = "SIAM J. Comput.",
1336 VOLUME = 20,
1337 YEAR = 1991,
1338 PAGES = "56--87")
1339
1340 @ARTICLE(Peraire&88,
1341 AUTHOR = "J. Peraire and J. Peiro and L. Formaggia and K. Morgan and
1342 O.C. Zienkiewicz",
1343 TITLE = "Finite element {Euler} computations in three dimensions",
1344 BOOKTITLE = "Proc. AIAA 26th Aerospace Sciences Meeting, Reno",
1345 YEAR = 1988)
1346
1347 @ARTICLE(Perucchio&89,
1348 AUTHOR = "R. Perucchio and M. Saxena and A. Kela",
1349 TITLE = "Automatic mesh generation from solid models based on
1350 recursive spatial decomposition",
1351 JOURNAL = "Int. J. Numer. Meth. Eng.",
1352 VOLUME = 28,
1353 YEAR = 1989,
1354 PAGES = "2469--2502")
1355
1356 @ARTICLE(Plaisted&87,
1357 AUTHOR = "D. A. Plaisted and J. Hong",
1358 TITLE = "A heuristic triangulation algorithm",
1359 JOURNAL = "J. Algorithms",
1360 VOLUME = 8,
1361 YEAR = 1987,
1362 PAGES = "405--437")
1363
1364 @INPROCEEDINGS(Posenau93,
1365 AUTHOR = "M.-A. Posenau",
1366 TITLE = "Approaches to high aspect ratio triangulations",
1367 BOOKTITLE = "Proc. 5th Canadian Conf. Comp. Geometry",
1368 YEAR = 1993,
1369 PAGES = "30--35")
1370
1371 @INPROCEEDINGS(Posenau&92,
1372 AUTHOR = "M.-A. Posenau and D.M. Mount",
1373 TITLE = "Delaunay triangulation and computational fluid dynamics meshes",
1374 BOOKTITLE = "Proc. 4th Canadian Conf. Comp. Geometry",
1375 YEAR = 1993,
1376 PAGES = "316--321")
1377
1378 @ARTICLE(Preparata&77,
1379 AUTHOR = "F. P. Preparata and S. J. Hong",
1380 TITLE = "Convex hulls of finite sets of points in two and three dimensions",
1381 JOURNAL = "Commun. Assoc. Comput. Mach.",
1382 VOLUME = 20,
1383 YEAR = 1977,
1384 PAGES = "87--93")
1385
1386 @BOOK(Preparata&85,
1387 AUTHOR = "F. P. Preparata and M. I. Shamos")
1388 TITLE = "Computational Geometry: An Introduction",
1389 PUBLISHER = "Springer-Verlag",
1390 YEAR = 1985)
1391
1392 @BOOK(Randolph61,
1393 AUTHOR = "J.F. Randolph",
1394 TITLE = "Calculus and Analytic Geometry",
1395 PUBLISHER = "Wadsworth",
1396 YEAR = 1961,
1397 PAGES = "373--374")
1398
1399 @INPROCEEDINGS(Rajan91,
1400 AUTHOR = "V.T. Rajan",
1401 TITLE = "Optimality of the {Delaunay} triangulation in {$R^d$}",
1402 BOOKTITLE = "Proc. 7th ACM Symp. Comp. Geometry",
1403 YEAR = "1991",
1404 PAGES = "357--363")
1405
1406 @ARTICLE(Rippa90,
1407 AUTHOR = "S. Rippa",
1408 TITLE = "Minimal roughness property of the {Delaunay} triangulation",
1409 JOURNAL = "Computer Aided Geometric Design",
1410 VOLUME = 7,
1411 YEAR = 1990,
1412 PAGES = "489--497")
1413
1414 @ARTICLE(Rippa&90,
1415 AUTHOR = "S. Rippa and B. Schiff",
1416 TITLE = "Minimum energy triangulations for elliptic problems",
1417 JOURNAL = "Comp. Meth. in Applied Mech. and Eng.",
1418 VOLUME = 84,
1419 YEAR = 1990,
1420 PAGES = "257--274.")
1421
1422 @ARTICLE(Rivara84,
1423 AUTHOR = "M.-C. Rivara",
1424 TITLE = "Algorithms for refining triangular grids suitable for
1425 adaptive and multigrid techniques",
1426 JOURNAL = "Int. J. Numer. Meth. Eng.",
1427 VOLUME = 20,
1428 YEAR = 1984,
1429 PAGES = "745--756")
1430
1431 @ARTICLE(Rivara93,
1432 AUTHOR = "M.-C. Rivara",
1433 TITLE = "A discussion on the triangulation refinement problem",
1434 BOOKTITLE = "Proc. 5th Canadian Conf. Comp. Geometry",
1435 YEAR = 1993,
1436 PAGES = "42--47")
1437
1438 @ARTICLE(Rivara&92,
1439 AUTHOR = "M.-C. Rivara and C. Levin",
1440 TITLE = "A 3-d refinement algorithm suitable for adaptive and
1441 multi-grid techniques",
1442 JOURNAL = "Comm. in Appl. Numer. Meth.",
1443 VOLUME = 8,
1444 YEAR = 1992,
1445 PAGES = "281--290")
1446
1447 @ARTICLE(Rosenberg&75,
1448 AUTHOR = "I. G. Rosenberg and F. Stenger",
1449 TITLE = "A lower bound on the angles of triangles constructed by
1450 bisecting the longest side",
1451 JOURNAL = "Math. Comp.",
1452 VOLUME = 29,
1453 YEAR = 1975,
1454 PAGES = "390--395")
1455
1456 @INPROCEEDINGS(Ruppert93,
1457 AUTHOR = "J. Ruppert",
1458 TITLE = "A new and simple algorithm for quality 2-dimensional mesh
1459 generation",
1460 BOOKTITLE = "Proc. 4th ACM-SIAM Symp. on Disc. Algorithms",
1461 YEAR = 1993,
1462 PAGES = "83--92")
1463
1464 @ARTICLE(Ruppert&89,
1465 AUTHOR = "J. Ruppert and R. Seidel",
1466 TITLE = "On the difficulty of tetrahedralizing 3-dimensional
1467 non-convex polyhedra",
1468 JOURNAL = "Disc. and Comp. Geometry",
1469 VOLUME = 7,
1470 YEAR = 1992,
1471 PAGES = "227--253")
1472
1473 @INPROCEEDINGS(Saalfeld91,
1474 AUTHOR = "A. Saalfeld",
1475 TITLE = "Delaunay edge refinements",
1476 BOOKTITLE = "Proc. 3rd Canadian Conf. Comp. Geometry",
1477 YEAR = 1991,
1478 PAGES = "33--36")
1479
1480 @INPROCEEDINGS(Salzberg&91,
1481 AUTHOR = "S. Salzberg and A. Delcher and D. Heath and S. Kasif",
1482 TITLE = "Learning with a helpful teacher",
1483 BOOKTITLE = "Proc. 12th Int. Joint Conf. Artificial Intelligence",
1484 YEAR = 1991)
1485
1486 @ARTICLE(Samet84,
1487 AUTHOR = "H. Samet",
1488 TITLE = "The quadtree and related hierarchical data structures",
1489 JOURNAL = "Computing Surveys",
1490 VOLUME = 16,
1491 YEAR = 1984,
1492 PAGES = "188-260")
1493
1494 @BOOK(Samet90,
1495 AUTHOR = "H. Samet")
1496 TITLE = "The Design and Analysis of Spatial Data Structures",
1497 PUBLISHER = "Addison-Wesley",
1498 YEAR = 1990)
1499
1500 @ARTICLE(Sapidis&89,
1501 AUTHOR = "N. Sapidis and R. Perucchio",
1502 TITLE = "Advanced techniques for automatic finite element meshing from
1503 solid models",
1504 JOURNAL = "Computer-Aided Design",
1505 VOLUME = 21,
1506 YEAR = 1989,
1507 PAGES = "248--253")
1508
1509 @ARTICLE(Sapidis&91,
1510 AUTHOR = "N. Sapidis and R. Perucchio",
1511 TITLE = "Delaunay triangulation of arbitrarily shaped planar domains",
1512 JOURNAL = "Computer Aided Geometric Design",
1513 VOLUME = 8,
1514 YEAR = 1991,
1515 PAGES = "421--438")
1516
1517 @INPROCEEDINGS(Scarlatos&92,
1518 AUTHOR = "L. L. Scarlatos and T. Pavlidis",
1519 TITLE = "Optimizing triangulations by curvature equalization",
1520 BOOKTITLE = "Proc. Visualization '92",
1521 PUBLISHER = "IEEE Comput. Soc. Press",
1522 PAGES = "333--339",
1523 YEAR = 1992)
1524
1525 @ARTICLE(Schmitt&93,
1526 AUTHOR = "D. Schmitt and J.-C. Spehner",
1527 TITLE = "On equiangularity of {Delaunay} diagrams in every dimension",
1528 BOOKTITLE = "Proc. 5th Canadian Conf. Comp. Geometry",
1529 YEAR = 1993,
1530 PAGES = "346--351")
1531
1532 @ARTICLE(Schoenhardt28,
1533 AUTHOR = {E. Sch\"onhardt},
1534 TITLE = {{\"Uber die Zerlegung von Dreieckspolyedern in Tetraeder}},
1535 JOURNAL = "Math. Annalen",
1536 VOLUME = 98,
1537 YEAR = 1928,
1538 PAGES = "309--312")
1539
1540 @ARTICLE(Schroeder&88,
1541 AUTHOR = "W. J. Schroeder and M. S. Shephard",
1542 TITLE = "Geometry-based fully automatic mesh generation and the
1543 {Delaunay} triangulation",
1544 JOURNAL = "Int. J. Numer. Meth. Eng.",
1545 VOLUME = 26,
1546 YEAR = 1988,
1547 PAGES = "2503--2515")
1548
1549 @INCOLLECTION(Schumaker87,
1550 AUTHOR = "L. L. Schumaker",
1551 TITLE = "Triangulation methods",
1552 BOOKTITLE = "Topics in Multivariate Approximation",
1553 EDITOR = "C. K. Chui and L. L. Schumaker and F. I. Utreras",
1554 PUBLISHER = "Academic Press",
1555 YEAR = 1987,
1556 PAGES = "219--232")
1557
1558 @INCOLLECTION(Schumaker89,
1559 AUTHOR = "L. L. Schumaker",
1560 TITLE = "Reconstructing {3D} objects from cross-sections",
1561 BOOKTITLE = "Computation of Curves and Surfaces",
1562 EDITOR = "W. Dahmen and M. Gasca and C. A. Micchelli",
1563 PUBLISHER = "Kluwer Academic Publishers",
1564 YEAR = 1989,
1565 PAGES = "275--309")
1566
1567 @TECHREPORT(Seidel81,
1568 AUTHOR = "R. Seidel",
1569 TITLE = "A convex hull algorithm optimal for point sets in even dimensions",
1570 NUMBER = "81-14",
1571 INSTITUTION = "Dept. of Computer Science, U. British Columbia",
1572 YEAR = 1981)
1573
1574 @INCOLLECTION(Seidel88,
1575 AUTHOR = "R. Seidel",
1576 TITLE = "Constrained {Delaunay} triangulations and {Voronoi} diagrams with
1577 obstacles",
1578 EDITOR = "H. S. Poingratz and W. Schinnerl",
1579 BOOKTITLE = "1978-1988 Ten Years IIG",
1580 YEAR = 1988,
1581 PAGES = "178--191")
1582
1583 @TECHREPORT(Seidel92,
1584 AUTHOR = "R. Seidel",
1585 TITLE = "Backwards analysis of randomized geometric algorithms",
1586 INSTITUTION = "ICSI",
1587 NUMBER = "TR-92-014",
1588 YEAR = 1992)
1589
1590 @INPROCEEDINGS(Shamos&75,
1591 AUTHOR = "M. I. Shamos and D. Hoey",
1592 TITLE = "Closest-point problems",
1593 BOOKTITLE = "Proc. 16th IEEE Symp. Foundations of Comp. Science",
1594 YEAR = 1975,
1595 PAGES = "151--162")
1596
1597 @MISC(Shaw91,
1598 AUTHOR = "J. G. Shaw",
1599 NOTE = "Xerox Webster Research Center, Webster, New York")
1600
1601 @ARTICLE(Shephard88,
1602 AUTHOR = "M. S. Shephard",
1603 TITLE = "Approaches to the automatic generation and control of finite
1604 element meshes",
1605 JOURNAL = "Appl. Mech. Rev.",
1606 VOLUME = 41,
1607 YEAR = 1988,
1608 PAGES = "169--185")
1609
1610 @INPROCEEDINGS(Shephard&88,
1611 AUTHOR = "M. S. Shephard and F. Guerinoni and J. E. Flaherty and
1612 R. A. Ludwig and P.L. Baehmann",
1613 TITLE = "Finite octree mesh generation for automated adaptive
1614 three-dimensional flow analysis",
1615 BOOKTITLE = "Proc. 2nd Int. Conf. Numer. Grid Generation in
1616 Computational Fluid Mechanics",
1617 YEAR = 1988,
1618 PAGES = " 709--718")
1619
1620 @ARTICLE(Sibson78,
1621 AUTHOR = "R. Sibson",
1622 TITLE = "Locally equiangular triangulations",
1623 JOURNAL = "Computer J.",
1624 VOLUME = 21,
1625 YEAR = 1978,
1626 PAGES = "243--245")
1627
1628 @ARTICLE(Sleator&88,
1629 AUTHOR = "D. Sleator, R.E. Tarjan and W. Thurston",
1630 TITLE = "Rotation distance, triangulations and hyperbolic geometry",
1631 JOURNAL = "J. Amer. Math. Soc.",
1632 VOLUME = 1,
1633 YEAR = 1988,
1634 PAGES = "647--682")
1635
1636 @PHDTHESIS(Smith88,
1637 AUTHOR = "W.D. Smith")
1638 TITLE = "Studies in Discrete and Computational Geometry",
1639 SCHOOL = "Princeton University",
1640 YEAR = 1988)
1641
1642 @UNPUBLISHED(Smith89,
1643 AUTHOR = "W.D. Smith",
1644 TITLE = "Implementing the Plaisted-Hong min-length plane triangulation
1645 heuristic",
1646 YEAR = 1989,
1647 NOTE = "Manuscript cited by~\cite{Clarkson91}")
1648
1649 @TECHREPORT(Srinivasan&90,
1650 AUTHOR = "V. Srinivasan and L. R. Nackman and J.-M. Tang and S.N. Meshkat",
1651 TITLE = "Automatic mesh generation using the symmetric axis
1652 tranformation of polygonal domains",
1653 NUMBER = "RC 16132",
1654 INSTITUTION = "Comp. Science, IBM Research Division, Yorktown Heights, NY",
1655 YEAR = 1990)
1656
1657 @BOOK(Strang&73,
1658 AUTHOR = "G. Strang and G. J. Fix",
1659 TITLE = "An Analysis of the Finite Element Method",
1660 PUBLISHER = "Prentice-Hall",
1661 YEAR = 1973)
1662
1663 @INPROCEEDINGS(Tan94,
1664 AUTHOR = "T.-S. Tan",
1665 TITLE = "An optimal bound for conforming quality triangulations",
1666 BOOKTITLE = "Proc. 10th ACM Symp. Comp. Geometry",
1667 YEAR = 1994,
1668 PAGES = "240--249")
1669
1670 @ARTICLE(Tarjan&88,
1671 AUTHOR = "R. E. Tarjan and C. J. Van Wyk",
1672 TITLE = "An {$O(n \log\log n)$}-time algorithm for triangulating a
1673 simple polygon",
1674 JOURNAL = "SIAM J. Comput.",
1675 VOLUME = 17,
1676 YEAR = 1988,
1677 PAGES = "143--178")
1678
1679 @ARTICLE(Thacker80,
1680 AUTHOR = "W. C. Thacker",
1681 TITLE = "A brief review of techniques for generating irregular
1682 computational grids",
1683 JOURNAL = "Int. J. Numer. Meth. Eng.",
1684 VOLUME = 15,
1685 YEAR = 1980,
1686 PAGES = "1335--1341")
1687
1688 @BOOK(Thompson82,
1689 EDITOR = "J.F. Thompson",
1690 TITLE = "Numerical Grid Generation",
1691 PUBLISHER = "North-Holland",
1692 YEAR = 1982)
1693
1694 @BOOK(Thompson&85,
1695 AUTHOR = "J. F. Thompson and Z. U. A. Warsi and C. W. Mastin",
1696 TITLE = "Numerical Grid Generation: Foundations and Applications",
1697 PUBLISHER = "North-Holland",
1698 YEAR = 1985)
1699
1700 @INPROCEEDINGS(Toussaint&93,
1701 AUTHOR = "G. T. Toussaint and C. Verbrugge and C. Wang and B. Zhu",
1702 TITLE = "Tetrahedralization of simple and non-simple polyhedra",
1703 BOOKTITLE = "Proc. 5th Canadian Conf. Comp. Geometry",
1704 YEAR = 1993,
1705 PAGES = "24--29")
1706
1707 @BOOK(VanLaarhoven&87,
1708 AUTHOR = "P. J. M. van Laarhoven and E. H. L. Aarts",
1709 TITLE = "Simulated Annealing: Theory and Practice",
1710 PUBLISHER = "Kluwer Academic Publishers, Dordrecht, the Netherlands",
1711 YEAR = 1987)
1712
1713 @TECHREPORT(Vavasis93,
1714 AUTHOR = "S.A. Vavasis",
1715 TITLE = "Stable finite elements for problems with wild coefficients",
1716 NUMBER = "TR93-1364",
1717 INSTITUTION = "Dept. of Comp. Science, Cornell University",
1718 YEAR = 1993)
1719
1720 @INPROCEEDINGS(Wang&87,
1721 AUTHOR = "C. Wang and L. Schubert",
1722 TITLE = "An optimal algorithm for constructing the {Delaunay} triangulation
1723 of a set of line segments",
1724 BOOKTITLE = "Proc. 3rd ACM Symp. Comp. Geometry",
1725 YEAR = 1987,
1726 PAGES = "223--232")
1727
1728 @ARTICLE(Watson81,
1729 AUTHOR = "D. F. Watson",
1730 TITLE = "Computing the $n$-dimensional {Delaunay} tessellation
1731 with application to {Voronoi} polytopes",
1732 JOURNAL = "Computer J.",
1733 VOLUME = 24,
1734 YEAR = 1981,
1735 PAGES = "167--171")
1736
1737 @ARTICLE(Watson&84,
1738 AUTHOR = "D. F. Watson and G. M. Philip",
1739 TITLE = "Systematic triangulations",
1740 JOURNAL = "Computer Vision, Graphics, and Image Processing",
1741 VOLUME = 26,
1742 YEAR = 1984,
1743 PAGES = "217--223")
1744
1745 @TECHREPORT(Williams91,
1746 AUTHOR = "R.D. Williams",
1747 TITLE = "Adaptive parallel meshes with complex geometry",
1748 NUMBER = "CRPC-91-2",
1749 INSTITUTION = "Center for Research on Parallel Computation,
1750 California Inst. of Technology",
1751 YEAR = 1991)
1752
1753 @TECHREPORT(Winslow64,
1754 AUTHOR = "A.M. Winslow",
1755 TITLE = "An irregular triangle mesh generator",
1756 NUMBER = "UCXRL-7880",
1757 INSTITUTION = "National Technical Information Service, Springfield, VA",
1758 YEAR = 1964)
1759
1760 @ARTICLE(Yao82,
1761 AUTHOR = "F. F. Yao",
1762 TITLE = "Speed-up in dynamic programming",
1763 JOURNAL = "SIAM J. Algebraic and Disc. Methods",
1764 VOLUME = 3,
1765 YEAR = 1982,
1766 PAGES = "532--540")
1767
1768 @ARTICLE(Yerry&83,
1769 AUTHOR = "M. A. Yerry and M. S. Shephard",
1770 TITLE = "A modified quadtree approach to finite element mesh generation",
1771 JOURNAL = "IEEE Computer Graphics and Applications",
1772 VOLUME = 3,
1773 YEAR = "January/February 1983",
1774 PAGES = "39--46")
1775
1776 @ARTICLE(Yerry&84,
1777 AUTHOR = "M. A. Yerry and M. S. Shephard",
1778 TITLE = "Automatic three-dimensional mesh generation by the
1779 modified-octree technique",
1780 JOURNAL = "Int. J. Numer. Meth. Eng.",
1781 VOLUME = 20,
1782 YEAR = 1984,
1783 PAGES = "1965--1990")