The DOI matches its Crossref record; 19 of the 20 references it cites were found in a registry or an index.
Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Two algorithms for constructing a Delaunay triangulation
Lee, D. T., & Schachter, B. J. (1980) · International Journal of Computer & Information Sciences · doi:10.1007/bf00977785 · Cited by 1,584
Primitives for the manipulation of general subdivisions and the computation of Voronoi
Guibas, L., & Stolfi, J. (1985) · ACM Transactions on Graphics · doi:10.1145/282918.282923 · Cited by 1,260
Self-adjusting binary search trees
Sleator, D. D., & Tarjan, R. E. (1985) · Journal of the ACM · doi:10.1145/3828.3835 · Cited by 1,228
A sweepline algorithm for Voronoi diagrams
Fortune, S. (1987) · Algorithmica · doi:10.1007/bf01840357 · Cited by 1,134
Software for C1 Surface Interpolation
Lawson, C. L. (1977) · Mathematical Software · doi:10.1016/b978-0-12-587260-7.50011-x · Cited by 730
A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation
Ruppert, J. (1995) · Journal of Algorithms · doi:10.1006/jagm.1995.1021 · Cited by 697
MESH GENERATION AND OPTIMAL TRIANGULATION
Bern, M. W., & Eppstein, D. (1995) · Lecture notes series on computing · doi:10.1142/9789812831699_0003 · Cited by 526
Randomized incremental construction of Delaunay and Voronoi diagrams
Guibas, L. J., Knuth, D. E., & Sharir, M. (1992) · Algorithmica · doi:10.1007/bf01758770 · Cited by 479
Guaranteed-quality mesh generation for curved surfaces
Chew, L. P. (1993) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/160985.161150 · Cited by 443
Voronoi Diagrams and Delaunay Triangulations
Fortune, S. (2004) · Discrete mathematics and its applications · doi:10.1201/9781420035315.ch23 · Cited by 399
A faster divide-and-conquer algorithm for constructing delaunay triangulations
Dwyer, R. A. (1987) · Algorithmica · doi:10.1007/bf01840356 · Cited by 223
Computing in Euclidean Geometry
Du, D., & Hwang, F. K. (1995) · Lecture notes series on computing · doi:10.1142/2463 · Cited by 175
Efficient exact arithmetic for computational geometry
Fortune, S., & Wyk, C. J. V. (1993) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/160985.161015 · Cited by 159
Mücke, E. P., Saias, I., & Zhu, B. (1996) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/237218.237396 · Cited by 150
Robust adaptive floating-point geometric predicates
Shewchuk, J. R. (1996) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/237218.237337 · Cited by 142
Self-citationA comparison of sequential Delaunay triangulation algorithms
Su, P., & Drysdale, R. L. S. (1995) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/220279.220286 · Cited by 138
Safe and effective determinant evaluation
Clarkson, K. L. (1992) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1992.267751 · Cited by 105
Evaluating signs of determinants using single-precision arithmetic
Avnaïm, F., Boissonnat, J. D., Devillers, O., Preparata, F. P., & Yvinec, M. (1997) · Algorithmica · doi:10.1007/bf02522822 · Cited by 67
Cardinality Bounds for Triangulations With Bounded Minimum Angle
Mitchell, S. A. (1994) · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · Cited by 23
Cited by
Gmsh: A 3‐D finite element mesh generator with built‐in pre‐ and post‐processing facilities
Geuzaine, C., & Remacle, J. (2009) · International Journal for Numerical Methods in Engineering · doi:10.1002/nme.2579 · Cited by 7,814
The quickhull algorithm for convex hulls
Barber, C. B., Dobkin, D., & Huhdanpaa, H. T. (1996) · ACM Transactions on Mathematical Software · doi:10.1145/235815.235821 · Cited by 5,562
A Simple Mesh Generator in MATLAB
Persson, P., & Strang, G. (2004) · SIAM Review · doi:10.1137/s0036144503429121 · Cited by 1,565
Large-scale 3D random polycrystals for the finite element method: Generation, meshing and remeshing
Quey, R., Dawson, P. R., & Barbe, F. (2011) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2011.01.002 · Cited by 1,259
Delaunay refinement algorithms for triangular mesh generation
Shewchuk, J. R. (2002) · Computational Geometry · doi:10.1016/s0925-7721(01)00047-5 · Cited by 1,153
Self-citation
Metadata
- Authors
- Shewchuk, J. R.
- Affiliations
- Carnegie Mellon University (US)
- Corresponding author
- Shewchuk, Jonathan Richard
- Venue
- Lecture Notes in Computer Science
- Publisher
- Springer Berlin Heidelberg
- Published
- 1996
- Pages
- 203-222
- ISSN
- 0302-9743 (ISSN-L)
- 1611-3349
- OpenAlex
- W2129412583
- Cited by
- 2,115
- References
- 20
- Citations by year
- 2026: 29 · 2025: 50 · 2024: 52 · 2023: 53 · 2022: 64 · 2021: 70 · 2020: 80 · 2019: 73 · 2018: 83 · 2017: 98 · 2016: 88 · 2015: 94 · 2014: 86 · 2013: 96 · 2012: 116
- FWCI
- 17.33
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- Lecture notes in computer science (publishedVersion)
- Funders
- National Science Foundation
- Natural Sciences and Engineering Research Council of Canada
- Topics
- Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › Computational Geometry and Mesh Generation
- Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › Computer Graphics and Visualization Techniques
- Physical Sciences › Engineering › Computational Mechanics › Advanced Numerical Analysis Techniques
- Keywords
- constrained Delaunay triangulation, Delaunay refinement, planar straight-line graphs, mesh quality, triangulation algorithms, data structures, robustness
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.