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
Cited by
Items 401–500 of 1,000
Adaptive mesh refinement techniques for electrical impedance tomography
Molinari, M., Cox, S., Blott, B. H., & Daniell, G. J. (2001) · Physiological Measurement · doi:10.1088/0967-3334/22/1/312 · Cited by 44
Qian, K., Mohamed, A., & Claudel, C. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1908.10312 · Cited by 44
Mesoscale Approach to Modeling Concrete Subjected to Thermomechanical Loading
Grassl, P., & Pearce, C. J. (2010) · Journal of Engineering Mechanics · doi:10.1061/(asce)0733-9399(2010)136:3(322 · Cited by 43
Wu, H., Guan, X., & Gong, J. (2011) · Computers & Geosciences · doi:10.1016/j.cageo.2011.01.008 · Cited by 43
Isogeometric unstructured tetrahedral and mixed-element Bernstein–Bézier discretizations
Engvall, L., & Evans, J. A. (2017) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2017.02.017 · Cited by 43
On the multiple solutions of coating and rimming flows on rotating cylinders
Lopes, A. V. B., Thiele, U., & Hazel, A. L. (2017) · Journal of Fluid Mechanics · doi:10.1017/jfm.2017.756 · Cited by 43
Inversion of first-arrival seismic traveltimes without rays, implemented on unstructured grids
Lelièvre, P. G., Farquharson, C. G., & Hurich, C. A. (2011) · Geophysical Journal International · doi:10.1111/j.1365-246x.2011.04964.x · Cited by 43
Physical sketching: Reconstruction and analysis of 3D objects from freehand sketches
Tian, C., Masry, M. A., & Lipson, H. (2009) · Computer-Aided Design · doi:10.1016/j.cad.2009.02.002 · Cited by 43
Liu, H., Jezek, K. C., & O’Kelly, M. E. (2001) · International Journal of Geographical Information Systems · doi:10.1080/13658810110060442 · Cited by 43
Effects of an electric field on the surface tension of conducting drops
Bateni, A., Amirfazli, A., & Neumann, A. W. (2006) · Colloids and Surfaces A Physicochemical and Engineering Aspects · doi:10.1016/j.colsurfa.2006.04.016 · Cited by 43
Finite Elements on Point Based Surfaces
Clarenz, U., Rumpf, M., & Telea, A. C. (2004) · University of Groningen research database (University of Groningen / Centre for Information Technology) · doi:10.2312/spbg/spbg04/201-211 · Cited by 43
Interactive venation‐based leaf shape modeling
Hong, S. M., Simpson, B., & Baranoski, G. V. G. (2005) · Computer Animation and Virtual Worlds · doi:10.1002/cav.88 · Cited by 43
Three Dimensional Boundary Conforming Delaunay Mesh Generation
Si, H. (2008) · DepositOnce · doi:10.14279/depositonce-4807 · Cited by 43
Program, C. (2016) · bepress Legal Repository · Cited by 43
Dhondt, G. (2013) · International Journal of Fatigue · doi:10.1016/j.ijfatigue.2013.05.001 · Cited by 42
Computational design of twisty joints and puzzles
Sun, T., & Zheng, C. (2015) · ACM Transactions on Graphics · doi:10.1145/2766961 · Cited by 42
Navigation meshes and real-time dynamic planning for virtual worlds
Kallmann, M., & Kapadia, M. (2014) · ACM SIGGRAPH Courses · doi:10.1145/2614028.2615399 · Cited by 42
Extreme-Scale Multigrid Components within PETSc
May, D. A., Sanan, P., Rupp, K., Knepley, M. G., & Smith, B. (2016) · Platform for Advanced Scientific Computing Conference (PASC) · doi:10.1145/2929908.2929913 · Cited by 42
Satellite SAR geocoding with refined RPC model
Zhang, L., Balz, T., & Liao, M. (2012) · ISPRS Journal of Photogrammetry and Remote Sensing · doi:10.1016/j.isprsjprs.2012.02.004 · Cited by 42
Gulizzi, V., Milazzo, A., & Benedetti, I. (2015) · Computational Mechanics · doi:10.1007/s00466-015-1192-8 · Cited by 41
Travel-time-based thermal tracer tomography
Somogyvári, M., Bayer, P., & Brauchler, R. (2016) · Hydrology and earth system sciences · doi:10.5194/hess-20-1885-2016 · Cited by 41
Evrard, F., Denner, F., & Wachem, B. G. M. V. (2017) · Journal of Computational Physics · doi:10.1016/j.jcp.2017.09.034 · Cited by 41
Poly-Spline Finite-Element Method
Schneider, T., Dumas, J., Gao, X., Botsch, M., Panozzo, D., & Zorin, D. (2019) · ACM Transactions on Graphics · doi:10.1145/3313797 · Cited by 41
Herman, M. W., & Govers, R. (2020) · Geochemistry Geophysics Geosystems · doi:10.1029/2020gc009063 · Cited by 41
A low-parametric rhombic microstructure family for irregular lattices
Tozoni, D. C., Dumas, J., Jiang, Z., Panetta, J., Panozzo, D., & Zorin, D. (2020) · ACM Transactions on Graphics · doi:10.1145/3386569.3392451 · Cited by 41
A review of open software resources in python for electrical resistivity modelling
Doyoro, Y. G., Chang, P., Puntu, J. M., Lin, D.-J., Huu, T. V., Rahmalia, D. A., & Shie, M.-S. (2022) · Geoscience Letters · doi:10.1186/s40562-022-00214-1 · Cited by 41
Leyer, I., Mosner, E., & Lehmann, B. (2012) · Ecological Applications · doi:10.1890/11-0021.1 · Cited by 41
Filling holes in triangular meshes by curve unfolding
Brunton, A., Wuhrer, S., Shu, C., Bose, P. K., & Demaine, E. D. (2009) · IEEE International Conference on Shape Modeling and Applications · doi:10.1109/smi.2009.5170165 · Cited by 41
Displacement flows under elastic membranes. Part 1. Experiments and direct numerical simulations
Pihler-Puzović, D., Juel, A., Peng, G. G., Lister, J. R., & Heil, M. (2015) · Journal of Fluid Mechanics · doi:10.1017/jfm.2015.590 · Cited by 41
Adaptive meshing for finite element analysis of heterogeneous materials
You, Y. H., Kou, X. Y., & Tan, S. T. (2014) · Computer-Aided Design · doi:10.1016/j.cad.2014.11.011 · Cited by 40
A Petri net based approach for multi-robot path planning
Kloetzer, M., & Mahulea, C. (2013) · Discrete Event Dynamic Systems · doi:10.1007/s10626-013-0162-6 · Cited by 40
Realistic Data-Driven Traffic Flow Animation Using Texture Synthesis
Chao, Q., Deng, Z., Ren, J., Ye, Q., & Jin, X. (2017) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2017.2648790 · Cited by 40
Finite Volume Model for Shallow Water Equations with Improved Treatment of Source Terms
Kuiry, S. N., Pramanik, K., & Sen, D. (2008) · Journal of Hydraulic Engineering · doi:10.1061/(asce)0733-9429(2008)134:2(231 · Cited by 40
Wang, Y., & Ragusa, J. C. (2009) · Annals of Nuclear Energy · doi:10.1016/j.anucene.2009.03.002 · Cited by 40
Legrand, S., Deleersnijder, É., Delhez, E., & Legat, V. (2007) · Continental Shelf Research · doi:10.1016/j.csr.2007.01.009 · Cited by 40
Abstraction of man-made shapes
Mehra, R., Zhou, Q., Long, J., Sheffer, A., Gooch, A. A., & Mitra, N. J. (2009) · ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia (SIGGRAPH Asia) · doi:10.1145/1661412.1618483 · Cited by 40
Synthesizing concurrent schedulers for irregular algorithms
Nguyen, D. D., & Pingali, K. K. (2011) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/1950365.1950404 · Cited by 39
Schepper, G. D., Paulus, C., Bolly, P.-Y., Hermans, T., Lesparre, N., & Robert, T. (2019) · Applied Energy · doi:10.1016/j.apenergy.2019.03.103 · Cited by 39
Optimization of a Large Number of Coolant Passages Located Close to the Surface of a Turbine Blade
Dennis, B. H., Egorov, I., Dulikravich, G. S., & Yoshimura, S. (2003) · ASME Turbo Expo: Turbomachinery Technical Conference and Exposition (GT) · doi:10.1115/gt2003-38051 · Cited by 39
Käser, M., & Igel, H. (2001) · Geophysical Prospecting · doi:10.1046/j.1365-2478.2001.00276.x · Cited by 39
Jacobsen, D. W., Gunzburger, M., Ringler, T. D., Burkardt, J. V., & Peterson, J. S. (2013) · Geoscientific model development · doi:10.5194/gmd-6-1353-2013 · Cited by 39
Terrain-driven unstructured mesh development through semi-automatic vertical feature extraction
Bilskie, M. V., Coggin, D., Hagen, S. C., & Medeiros, S. C. (2015) · Advances in Water Resources · doi:10.1016/j.advwatres.2015.09.020 · Cited by 39
Coherent Time-Varying Graph Drawing with Multifocus+Context Interaction
Feng, K.-C., Wang, C., Shen, H., & Lee, T. (2011) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2011.128 · Cited by 38
Computing 2D Constrained Delaunay Triangulation Using the GPU
Qi, M., Cao, T.-T., & Tan, T.-S. (2012) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2012.307 · Cited by 38
Navigation Queries from Triangular Meshes
Kallmann, M. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-16958-8_22 · Cited by 38
How rigid is a rigid plate? Geodetic constraint from the TrigNet CGPS network, South Africa
Malservisi, R., Hugentobler, U., Wonnacott, R., & Hackl, M. (2013) · Geophysical Journal International · doi:10.1093/gji/ggs081 · Cited by 38
Inverse Diffusion Curves Using Shape Optimization
Zhao, S., Durand, F., & Zheng, C. (2017) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2017.2721400 · Cited by 38
Marazuela, M. Á., Ayora, C., Vázquez‐Suñé, E., Olivella, S., & García‐Gil, A. (2020) · The Science of The Total Environment · doi:10.1016/j.scitotenv.2020.139959 · Cited by 38
Potential of the Geometric Layer in Urban Digital Twins
Scalas, A., Cabiddu, D., Mortara, M., & Spagnuolo, M. (2022) · ISPRS International Journal of Geo-Information · doi:10.3390/ijgi11060343 · Cited by 38
Delaunay Decoupling Method for Parallel Guaranteed Quality Planar Mesh Refinement
Linardakis, L., & Chrisochoides, N. P. (2006) · SIAM Journal on Scientific Computing · doi:10.1137/030602812 · Cited by 38
Tang, Q., Zhang, G. Y., Liu, G. R., Zhong, Z., & He, Z. C. (2011) · Engineering Analysis with Boundary Elements · doi:10.1016/j.enganabound.2010.05.019 · Cited by 38
Computational study of the effect of unstructured mesh quality on solution efficiency
Batdorf, M. T., Freitag, L. A., & Gooch, C. F. O. (1997) · AIAA Computational Fluid Dynamics Conference · doi:10.2514/6.1997-1888 · Cited by 38
Bilgili, A., Smith, K. W., & Lynch, D. R. (2005) · Computers & Geosciences · doi:10.1016/j.cageo.2005.09.007 · Cited by 38
An incremental construction algorithm for Delaunay triangulation using the nearest-point paradigm
Žalik, B., & Kolingerová, I. (2003) · International Journal of Geographical Information Systems · doi:10.1080/713811749 · Cited by 38
Inversion of relative motion data for estimates of the velocity gradient field and fault slip
Spakman, W., & Nyst, M. (2002) · Earth and Planetary Science Letters · doi:10.1016/s0012-821x(02)00844-0 · Cited by 38
An efficient sweep-line Delaunay triangulation algorithm
Žalik, B. (2004) · Computer-Aided Design · doi:10.1016/j.cad.2004.10.004 · Cited by 38
I/O-Efficient Construction of Constrained Delaunay Triangulations
Agarwal, P. K., Arge, L., & Yi, K. (2005) · Lecture notes in computer science · doi:10.1007/11561071_33 · Cited by 38
Fast Runge-Kutta approximation of inhomogeneous parabolic equations
López-Fernández, M., Lubich, C., Palencia, C., & Achim Schädle, A. (2005) · Numerische Mathematik · doi:10.1007/s00211-005-0624-3 · Cited by 38
A single-cell-based model of multicellular growth using the immersed boundary method
Dillon, R. H., Owen, M. R., & Painter, K. J. (2008) · Contemporary mathematics - American Mathematical Society · doi:10.1090/conm/466/09113 · Cited by 38
Tian, X., & Günther, T. (2022) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2022.3220575 · Cited by 37
Guided Matching Based on Statistical Optical Flow for Fast and Robust Correspondence Analysis
Maier, J., Humenberger, M., Murschitz, M., Zendel, O., & Vincze, M. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-46478-7_7 · Cited by 37
Tveit, S., Trond Mannseth, A., Park, J., Sauvin, G., & Agersborg, R. (2020) · Computational Geosciences · doi:10.1007/s10596-020-09934-9 · Cited by 37
Accurate and Robust Scale Recovery for Monocular Visual Odometry Based on Plane Geometry
Tian, R., Zhang, Y., Zhu, D., Liang, S., Coleman, S., & Kerr, D. (2021) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra48506.2021.9561215 · Cited by 37
Constrained CVT meshes and a comparison of triangular mesh generators
Nguyen, H., Burkardt, J. V., Gunzburger, M., Ju, L., & Saka, Y. (2008) · Computational Geometry · doi:10.1016/j.comgeo.2008.04.002 · Cited by 37
Parallel Guaranteed Quality Delaunay Uniform Mesh Refinement
Chernikov, A. N., & Chrisochoides, N. P. (2006) · SIAM Journal on Scientific Computing · doi:10.1137/050625886 · Cited by 37
Evaluation of Analytical Measures of Map Legibility
Stigmar, H., & Harrie, L. (2011) · The Cartographic Journal · doi:10.1179/1743277410y.0000000002 · Cited by 37
Magri, F., Möller, S., Inbar, ., Möller, P., Raggad, M. A., Rödiger, T., Rosenthal, E., & Siebert, C. (2016) · Marine and Petroleum Geology · doi:10.1016/j.marpetgeo.2016.10.002 · Cited by 37
A numerical method for extended Boussinesq shallow-water wave equations
Walkley, M. A. (1999) · Cited by 37
Stegmann, M. B., Fisker, R. V., Ersbøll, B. K., & Austvoll, I. (2001) · Cited by 37
Multiscale Modeling and Multirate Time-Integration of Field/Circuit Coupled Problems
Schöps, S. (2018) · Lirias · Cited by 37
Self-avoiding walks over adaptive unstructured grids
Heber, G., Biswas, R., & Gao, G. R. (2000) · Concurrency Practice and Experience · doi:10.1002/(sici)1096-9128(200002/03)12:2/3 · Cited by 36
Vem++, a C++ library to handle and play with the virtual element method
Dassi, F. (2025) · Numerical Algorithms · doi:10.1007/s11075-025-02059-z · Cited by 36
Meshing of domains with complex internal geometries
Holm, R., Kaufmann, R., Heimsund, B., Øian, E., & Espedal, M. S. (2006) · Numerical Linear Algebra with Applications · doi:10.1002/nla.505 · Cited by 36
Sanzana, P., Gironás, J., Braud, I., Branger, F., Rodríguez, F., Vargas, X., Hitschfeld, N., Muñoz, J. F., Vicuna, S. D., Mejía, A., et al. (2017) · Environmental Modelling & Software · doi:10.1016/j.envsoft.2017.01.022 · Cited by 36
Fine Wrinkling on Coarsely Meshed Thin Shells
Chen, Z., Chen, H.-Y., Kaufman, D. M., Skouras, M., & Vouga, E. (2021) · ACM Transactions on Graphics · doi:10.1145/3462758 · Cited by 36
MREIT conductivity imaging of the postmortem canine abdomen using CoReHA
Jeon, K., Minhas, A. S., Kim, Y. T., Jeong, W. C., Kim, H. J., Kang, B. T., Park, H., Lee, C.-O., Seo, J. K., & Woo, E. J. (2009) · Physiological Measurement · doi:10.1088/0967-3334/30/9/007 · Cited by 36
Chernikov, A. N., & Chrisochoides, N. P. (2008) · ACM Transactions on Mathematical Software · doi:10.1145/1322436.1322442 · Cited by 36
McClure, M. (2014) · SPE Unconventional Resources Conference · doi:10.2118/168991-ms · Cited by 36
Hess, K. W. (2002) · Estuarine Coastal and Shelf Science · doi:10.1006/ecss.2001.0838 · Cited by 36
On the stability of viscous free–surface flow supported by a rotating cylinder
Peterson, R. C., Jimack, P. K., & Kelmanson, M. A. (2001) · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · doi:10.1098/rspa.2000.0780 · Cited by 36
Convergence of the mimetic finite difference method for eigenvalue problems in mixed form
Cangiani, A., Gardini, F., & Manzini, G. (2010) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2010.06.011 · Cited by 35
A New Algorithm for MINLP Applied to Gas Transport Energy Cost Minimization
Geißler, B., Morsi, A., & Schewe, L. (2013) · Springer eBooks · doi:10.1007/978-3-642-38189-8_14 · Cited by 35
Interface dynamics of competing tissues
Podewitz, N., Jülicher, F., Gompper, G., & Elgeti, J. (2016) · New Journal of Physics · doi:10.1088/1367-2630/18/8/083020 · Cited by 35
BIM-based method calculation of auxiliary materials required in housing construction
Wei, H., Zheng, S., Zhao, L., & Huang, R. (2017) · Automation in Construction · doi:10.1016/j.autcon.2017.01.022 · Cited by 35
Feil, R., Pflumm, T., Bortolotti, P., & Morandini, M. (2020) · Composite Structures · doi:10.1016/j.compstruct.2020.112755 · Cited by 35
Watershed Workflow: A toolset for parameterizing data-intensive, integrated hydrologic models
Coon, E. T., & Shuai, P. (2022) · Environmental Modelling & Software · doi:10.1016/j.envsoft.2022.105502 · Cited by 35
Chernikov, A. N., & Chrisochoides, N. P. (2004) · International Conference on Supercomputing · doi:10.1145/1006209.1006217 · Cited by 35
Walvekar, A. A., Paulson, N. R., Sadeghi, F., Weinzapfel, N., Correns, M., & Dinkel, M. (2016) · Journal of Tribology · doi:10.1115/1.4033054 · Cited by 35
A finite-volume discretization for deformation of fractured media
Ucar, E., Keilegavlen, E., Berre, I., & Nordbotten, J. M. (2018) · Computational Geosciences · doi:10.1007/s10596-018-9734-8 · Cited by 35
The Graph Analysis Toolbox: Image Processing on Arbitrary Graphs
Grady, L. J., & Schwartz, E. (2003) · Cited by 35
Wool-fibre Crimp Part I: The Effects of Microfibrillar Geometry
Munro, W. A., & Carnaby, G. A. (1999) · Journal of the Textile Institute · doi:10.1080/00405009908690618 · Cited by 35
Triantafyllidis, D. G., Dokopoulos, P. S., & Labridis, D. P. (2003) · IEEE Transactions on Power Delivery · doi:10.1109/tpwrd.2002.804570 · Cited by 35
A finite element simulator for three-dimensional analysis of interconnect structures
Sabelka, R., & Selberherr, S. (2001) · Microelectronics Journal · doi:10.1016/s0026-2692(00)00113-0 · Cited by 35
Efficient and good Delaunay meshes from random points
Ebeida, M. S., Mitchell, S. A., Davidson, A. A., Patney, A., Knupp, P., & Owens, J. D. (2011) · Computer-Aided Design · doi:10.1016/j.cad.2011.08.012 · Cited by 34
Hansen, A. L., Jakobsen, R., Refsgaard, J. C., Højberg, A. L., Iversen, B. V., & Kjærgaard, C. (2018) · Advances in Water Resources · doi:10.1016/j.advwatres.2018.10.022 · Cited by 34
Robust Face Alignment for Illumination and Pose Invariant Face Recognition
Kahraman, F., Kurt, B., & Gökmen, M. (2007) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2007.383400 · Cited by 34
On the Elastic and Viscous Properties of Media Containing Strongly Interacting In-plane Cracks
Dahm, T., & Becker, T. W. (1998) · Pure and Applied Geophysics · doi:10.1007/s000240050102 · Cited by 34
Topological Fisheye Views for Visualizing Large Graphs
Gansner, E. R., Koren, Y., & North, S. C. (2005) · IEEE Symposium on Information Visualization · doi:10.1109/infvis.2004.66 · Cited by 34
Design, Implementation, and Evaluation of the Surface_mesh Data Structure
Sieger, D., & Botsch, M. (2011) · Springer eBooks · doi:10.1007/978-3-642-24734-7_29 · Cited by 34
Bartlett, R. A., Heinkenschloss, M., Ridzal, D., & Waanders, B. V. B. (2006) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2006.01.009 · Cited by 34
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.