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 201–300 of 1,000
A finite element method for the two‐dimensional extended Boussinesq equations
Walkley, M. A., & Berzins, M. (2002) · International Journal for Numerical Methods in Fluids · doi:10.1002/fld.349 · Cited by 83
Impact of long-term operation of ground-source heat pump on subsurface thermal state in urban areas
Choi, W., Ooka, R., & Nam, Y. (2018) · Sustainable Cities and Society · doi:10.1016/j.scs.2017.12.036 · Cited by 83
Numerical Simulation of Multiphase Fluid Flow in Hydrothermal Systems
Driesner, T., & Geiger, S. (2007) · Reviews in Mineralogy and Geochemistry · doi:10.2138/rmg.2007.65.6 · Cited by 82
Simultaneous underwater visibility assessment, enhancement and improved stereo
Roser, M., Dunbabin, M. D., & Geiger, A. (2014) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2014.6907416 · Cited by 82
A photometric approach for estimating normals and tangents
Holroyd, M., Lawrence, J., Humphreys, G., & Zickler, T. E. (2008) · ACM Transactions on Graphics · doi:10.1145/1409060.1409086 · Cited by 81
Approximate convex decomposition for 3D meshes with collision-aware concavity and tree search
Wei, X., Liu, M., Ling, Z., & Su, H. (2022) · ACM Transactions on Graphics · doi:10.1145/3528223.3530103 · Cited by 80
Fully Dynamic Constrained Delaunay Triangulations
Kallmann, M., Bieri, H., & Thalmann, D. (2004) · Mathematics and visualization · doi:10.1007/978-3-662-07443-5_15 · Cited by 80
Grid adaptation for functional outputs of 2-D compressible flow simulations
Venditti, D. A., & Darmofal, D. (2000) · AIAA Fluids Conference and Exhibit · doi:10.2514/6.2000-2244 · Cited by 80
Effects of Ordering Strategies and Programming Paradigms on Sparse Matrix Computations
Oliker, L., Li, X., Husbands, P., & Biswas, R. (2002) · SIAM Review · doi:10.1137/s00361445003820 · Cited by 80
Cockburn, B., Dubois, O., Gopalakrishnan, J., & Tan, S. (2013) · IMA Journal of Numerical Analysis · doi:10.1093/imanum/drt024 · Cited by 80
A variational finite element method for source inversion for convective–diffusive transport
Akçelik, V., Biros, G., Ghattas, O. N., Long, K. R., & Waanders, B. V. B. (2003) · Finite Elements in Analysis and Design · doi:10.1016/s0168-874x(03)00054-4 · Cited by 80
Optimistic parallelism benefits from data partitioning
Kulkarni, M., Pingali, K. K., Ramanarayanan, G., Walter, B., Bala, K., & Chew, L. P. (2008) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/1346281.1346311 · Cited by 79
Schirra, S. (2000) · Elsevier eBooks · doi:10.1016/b978-044482537-7/50015-2 · Cited by 80
Tekalp, A. M., van Beek, P. J. L., Toklu, C., & Günsel, B. (1998) · Proceedings of the IEEE · doi:10.1109/5.687828 · Cited by 80
Mercerat, D., Vilotte, J., & Sánchez-Sesma, F. J. (2006) · Geophysical Journal International · doi:10.1111/j.1365-246x.2006.03006.x · Cited by 79
Lindemann, S. R., & LaValle, S. M. (2009) · The International Journal of Robotics Research · doi:10.1177/0278364908099462 · Cited by 78
Tezaur, I., Perego, M., Salinger, A. G., Tuminaro, R. S., & Price, S. F. (2015) · Geoscientific model development · doi:10.5194/gmd-8-1197-2015 · Cited by 78
Neighborhood based detection of anomalies in high dimensional spatio-temporal sensor datasets
Adam, N. R., Janeja, V. P., & Atluri, V. (2004) · ACM Symposium on Applied Computing · doi:10.1145/967900.968020 · Cited by 78
High-resolution, unstructured meshes for hydrodynamic models of the Great Barrier Reef, Australia
Legrand, S., Deleersnijder, É., Hanert, E., Legat, V., & Wolanski, E. J. (2006) · Estuarine Coastal and Shelf Science · doi:10.1016/j.ecss.2005.08.017 · Cited by 78
Numerical Method for Darcy Flow Derived Using Discrete Exterior Calculus
Hirani, A. N., Nakshatrala, K. B., & Chaudhry, J. H. (2015) · International Journal for Computational Methods in Engineering Science and Mechanics · doi:10.1080/15502287.2014.977500 · Cited by 77
Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension
Boissonnat, J., Devillers, O., & Hornus, S. (2009) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/1542362.1542403 · Cited by 77
Iterative temporal motion planning for hybrid systems in partially unknown environments
Maly, M. R., Lahijanian, M., Kavraki, L. E., Kress‐Gazit, H., & Vardi, M. Y. (2013) · International Conference on Hybrid Systems: computation and control · doi:10.1145/2461328.2461380 · Cited by 77
Discrete gradient flows for shape optimization and applications
Dogˇan, G., Morín, P., Nochetto, R. H., & Verani, M. (2007) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2006.10.046 · Cited by 76
Cue Integration for Figure/Ground Labeling
Ren, X., Malik, J., & Fowlkes, C. C. (2005) · Cited by 76
Surface and Curve Skeletonization of Large 3D Models on the GPU
Jalba, A. C., Kustra, J., & Telea, A. C. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.212 · Cited by 76
Ren, Z., Tang, J., Kalscheuer, T., & Maurer, H. (2016) · Journal of Geophysical Research Solid Earth · doi:10.1002/2016jb012987 · Cited by 76
String Actuated Curved Folded Surfaces
Kilian, M., Monszpart, Á., & Mitra, N. J. (2017) · ACM Transactions on Graphics · doi:10.1145/3072959.3015460 · Cited by 75
Permafrost as a first order control on long-term rock-slope deformation in (Sub-)Arctic Norway
Hilger, P., Hermanns, R. L., Czekirda, J., Myhra, K. S., Gosse, J. C., & Etzelmüller, B. (2020) · Quaternary Science Reviews · doi:10.1016/j.quascirev.2020.106718 · Cited by 74
COMPACT REPRESENTATIONS OF SIMPLICIAL MESHES IN TWO AND THREE DIMENSIONS
Blandford, D. K., Blelloch, G. E., Cardoze, D. E., & Kadow, C. (2005) · International Journal of Computational Geometry & Applications · doi:10.1142/s0218195905001580 · Cited by 74
Marsh, C. B., Pomeroy, J. W., & Spiteri, R. J. (2012) · Hydrological Processes · doi:10.1002/hyp.9329 · Cited by 74
Numerical modelling of the metal blanking process
Brokken, D., Brekelmans, W. A. M., & Baaijens, F. F. (1998) · Journal of Materials Processing Technology · doi:10.1016/s0924-0136(98)00062-4 · Cited by 74
Surface Remeshing: A Systematic Literature Review of Methods and Research Directions
Khan, D., Plopski, A., Fujimoto, Y., Kanbara, M., Jabeen, G., Zhang, Y. J., Zhang, X., & Kato, H. (2020) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2020.3016645 · Cited by 73
VanderZee, E. B., Hirani, A. N., Guoy, D., & Ramos, E. A. (2010) · SIAM Journal on Scientific Computing · doi:10.1137/090748214 · Cited by 73
A freehand sketching interface for progressive construction of 3D objects
Masry, M. A., Kang, D., & Lipson, H. (2005) · Computers & Graphics · doi:10.1016/j.cag.2005.05.008 · Cited by 73
Modelling the suppression of viscous fingering in elastic-walled Hele-Shaw cells
Pihler-Puzović, D., Périllat, R., Russell, M., Juel, A., & Heil, M. (2013) · Journal of Fluid Mechanics · doi:10.1017/jfm.2013.375 · Cited by 73
An unstructured finite volume model for dam‐break floods with wet/dry fronts over complex topography
Song, L., Zhou, J., Li, Q., Yang, X., & Zhang, Y. (2010) · International Journal for Numerical Methods in Fluids · doi:10.1002/fld.2397 · Cited by 73
Earthquake ground motion modeling on parallel computers
Bao, H., Bielak, J., Ghattas, O. N., Kallivokas, L. F., O’Hallaron, D. R., Shewchuk, J. R., & Xu, J. (1996) · ACM/IEEE Conference on Supercomputing (SC) · doi:10.1145/369028.369053 · Cited by 73
Self-citationOn Variational and PDE‐Based Distance Function Approximations
Belyaev, A. G., & Fayolle, P. (2015) · Computer Graphics Forum · doi:10.1111/cgf.12611 · Cited by 72
Heumann, H., Blum, J., Boulbe, C., Faugeras, B., Selig, G., Ané, J. M., Brémond, S., Grandgirard, V., Hertout, P., & Nardon, E. (2015) · Journal of Plasma Physics · doi:10.1017/s0022377814001251 · Cited by 72
High resolution passive facial performance capture
Bradley, D., Heidrich, W., Popa, T., & Sheffer, A. (2010) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/1833349.1778778 · Cited by 72
Vogiatzis, P., Ma, M., Chen, S., & Gu, X. D. (2017) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2017.09.012 · Cited by 71
A spatial data mining method by Delaunay triangulation
Kang, I.-S., Kim, T., & Li, K.-J. (1997) · doi:10.1145/267825.267836 · Cited by 71
Simultaneous Graphic Generalization of Vector Data Sets
Harrie, L., & Sarjakoski, T. (2002) · GeoInformatica · doi:10.1023/a:1019765902987 · Cited by 70
Nguyen, P., Thorstensen, A., Sorooshian, S., Hsu, K., & AghaKouchak, A. (2015) · Journal of Hydrometeorology · doi:10.1175/jhm-d-14-0212.1 · Cited by 70
Chen, J., Hoversten, G. M., Key, K. W., Nordquist, G. A., & Cumming, W. (2012) · Geophysics · doi:10.1190/geo2011-0430.1 · Cited by 70
Ganesan, S., & Tobiska, L. (2009) · Journal of Computational Physics · doi:10.1016/j.jcp.2008.12.035 · Cited by 70
Prediction of Hydrodynamic Forces and Moments for Underwater Vehicles Using Overset Grids
Boger, D. A., & Dreyer, J. J. (2006) · AIAA Aerospace Sciences Meeting and Exhibit · doi:10.2514/6.2006-1148 · Cited by 70
Concurrent design of a morphing aerofoil with variable stiffness bi-stable laminates
Kuder, I. K., Fasel, U., Ermanni, P., & Arrieta, A. F. (2016) · Smart Materials and Structures · doi:10.1088/0964-1726/25/11/115001 · Cited by 70
Mesh shape-quality optimization using the inverse mean-ratio metric
Munson, T. (2006) · Mathematical Programming · doi:10.1007/s10107-006-0014-3 · Cited by 70
Warburton, T., Pavarino, L. F., & Hesthaven, J. S. (2000) · Journal of Computational Physics · doi:10.1006/jcph.2000.6587 · Cited by 70
Nayegandhi, A., Brock, J. C., & Wright, C. W. (2009) · International Journal of Remote Sensing · doi:10.1080/01431160802395227 · Cited by 69
Vohralík, M. (2008) · Numerische Mathematik · doi:10.1007/s00211-008-0168-4 · Cited by 69
Registration for 3D surfaces with large deformations using quasi-conformal curvature flow
Zeng, W., & Gu, X. D. (2011) · 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.2011.5995410 · Cited by 69
Lelièvre, P. G., Farquharson, C. G., & Hurich, C. A. (2010) · Geophysical Journal International · doi:10.1111/j.1365-246x.2010.04880.x · Cited by 69
Li, M., Kaufman, D. M., Kim, V. G., Solomon, J., & Sheffer, A. (2018) · ACM Transactions on Graphics · doi:10.1145/3272127.3275042 · Cited by 69
Chaumont-Frelet, T., & Nicaise, S. (2019) · IMA Journal of Numerical Analysis · doi:10.1093/imanum/drz020 · Cited by 68
Coupled 1D–Quasi-2D Flood Inundation Model with Unstructured Grids
Kuiry, S. N., Sen, D., & Bates, P. (2010) · Journal of Hydraulic Engineering · doi:10.1061/(asce)hy.1943-7900.0000211 · Cited by 68
Hierarchical 2-D mesh representation, tracking, and compression for object-based video
van Beek, P. J. L., Tekalp, A. M., Zhuang, N., Celasun, I., & Xia, M. (1999) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/76.752101 · Cited by 68
Frehner, M., & Schmalholz, S. M. (2010) · Geophysics · doi:10.1190/1.3340361 · Cited by 67
Schneider, K., Klusemann, B., & Bargmann, S. (2016) · Advances in Engineering Software · doi:10.1016/j.advengsoft.2016.06.001 · Cited by 67
Legendre, P., Ellingsen, K. E., Bjørnbom, E., & Casgrain, P. (2002) · Canadian Journal of Fisheries and Aquatic Sciences · doi:10.1139/f02-096 · Cited by 67
Gamet, L., Ducros, F., Nicoud, F., & Poinsot, T. J. (1999) · International Journal for Numerical Methods in Fluids · doi:10.1002/(sici)1097-0363(19990130)29:2 · Cited by 164
Remeshing triangulated surfaces with optimal parameterizations
Hormann, K., Labsik, U., & Greiner, G. (2001) · Computer-Aided Design · doi:10.1016/s0010-4485(01)00094-x · Cited by 67
Fully-coupled hydrologic processes for modeling landscape evolution
Zhang, Y., SLINGERLAND, R. L., & Duffy, C. J. (2016) · Environmental Modelling & Software · doi:10.1016/j.envsoft.2016.04.014 · Cited by 66
Elshakhs, Y. S., Deliparaschos, K. M., Charalambous, T., Oliva, G., & Zolotas, A. C. (2024) · IEEE Access · doi:10.1109/access.2024.3354709 · Cited by 66
An accurate finite element scheme with moving meshes for computing 3D‐axisymmetric interface flows
Ganesan, S., & Tobiska, L. (2007) · International Journal for Numerical Methods in Fluids · doi:10.1002/fld.1624 · Cited by 66
Deterministic modeling of the impact of underground structures on urban groundwater temperature
Attard, G., Rossier, Y., Winiarski, T., & Eisenlohr, L. (2016) · The Science of The Total Environment · doi:10.1016/j.scitotenv.2016.07.229 · Cited by 66
Isaac, T., Stadler, G., & Ghattas, O. N. (2015) · SIAM Journal on Scientific Computing · doi:10.1137/140974407 · Cited by 65
Amschwand, D., Ivy-Ochs, S. D., Frehner, M., Steinemann, O., Christl, M., & Vockenhuber, C. (2021) · The Cryosphere · doi:10.5194/tc-15-2057-2021 · Cited by 65
An experimental study and fatigue damage model for fretting fatigue
Walvekar, A. A., Leonard, B. D., Sadeghi, F., Jalalahmadi, B., & Bolander, N. W. (2014) · Tribology International · doi:10.1016/j.triboint.2014.06.006 · Cited by 64
Triangulations in CGAL (extended abstract)
Boissonnat, J., Devillers, O., Teillaud, M., & Yvinec, M. (2000) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/336154.336165 · Cited by 64
McClure, M., Blyton, C. A., Jung, H., & Sharma, M. M. (2014) · SPE Annual Technical Conference and Exhibition · doi:10.2118/170956-ms · Cited by 63
Frehner, M., Schmalholz, S. M., Saenger, E. H., & Steeb, H. (2008) · Physics of The Earth and Planetary Interiors · doi:10.1016/j.pepi.2008.07.003 · Cited by 63
Fai, T. G., Griffith, B. E., Mori, Y., & Peskin, C. S. (2013) · SIAM Journal on Scientific Computing · doi:10.1137/120903038 · Cited by 62
Advances in three-dimensional geoelectric forward solver techniques
Blome, M., Maurer, H., & Schmidt, K. (2009) · Geophysical Journal International · doi:10.1111/j.1365-246x.2008.04006.x · Cited by 62
Günther, T., & Martin, T. (2016) · Journal of Applied Geophysics · doi:10.1016/j.jappgeo.2016.01.008 · Cited by 62
The Response of a Selfish Herd to an Attack from Outside the Group Perimeter
Viscido, S. V., Miller, M. R., & Wethey, D. S. (2001) · Journal of Theoretical Biology · doi:10.1006/jtbi.2000.2221 · Cited by 62
Computational hydrographic printing
Zhang, Y., Yin, C., Zheng, C., & Zhou, K. (2015) · ACM Transactions on Graphics · doi:10.1145/2766932 · Cited by 61
Cao, W. (2005) · SIAM Journal on Numerical Analysis · doi:10.1137/s0036142903433492 · Cited by 61
Two perceptually motivated strategies for shape classification
Temlyakov, A., Munsell, B. C., Waggoner, J. W., & Wang, S. (2010) · 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.2010.5539912 · Cited by 61
Kwatra, V., Adalsteinsson, D., Kim, T., Kwatra, N., Carlson, M., & Lin, M. C. (2007) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2007.1044 · Cited by 61
Shontz, S. M., & Vavasis, S. A. (2010) · BIT Numerical Mathematics · doi:10.1007/s10543-010-0283-3 · Cited by 61
Dupuy, B., Barros, L. D., Garambois, S., & Virieux, J. (2011) · Geophysics · doi:10.1190/1.3581361 · Cited by 61
Wave power potential assessment of Aegean Sea with an integrated 15-year data
Jadidoleslam, N., Özger, M., & Ağıralioğlu, N. (2015) · Renewable Energy · doi:10.1016/j.renene.2015.09.022 · Cited by 61
Scheduling strategies for optimistic parallel execution of irregular programs
Kulkarni, M., Carribault, P., Pingali, K. K., Ramanarayanan, G., Walter, B., Bala, K., & Chew, L. P. (2008) · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · doi:10.1145/1378533.1378575 · Cited by 61
Dual Virtual Element Method for Discrete Fractures Networks
Fumagalli, A., & Keilegavlen, E. (2018) · SIAM Journal on Scientific Computing · doi:10.1137/16m1098231 · Cited by 61
Lowest order Virtual Element approximation of magnetostatic problems
da Veiga, L. B., Brezzi, F., Dassi, F., Marini, L. D., & Russo, A. (2018) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2017.12.028 · Cited by 61
Predicting the shape of blanked products: a finite element approach
Brokken, D., Brekelmans, W. A. M., & Baaijens, F. F. (2000) · Journal of Materials Processing Technology · doi:10.1016/s0924-0136(00)00418-0 · Cited by 61
Flux reconstruction and solution post-processing in mimetic finite difference methods
Cangiani, A., & Manzini, G. (2007) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2007.09.019 · Cited by 60
Yan, H., Paynabar, K., & Pacella, M. (2018) · Technometrics · doi:10.1080/00401706.2018.1529628 · Cited by 60
Hadap, S., Bangerter, E., Volino, P., & Magnenat‐Thalmann, N. (1999) · doi:10.5555/319351.319372 · Cited by 60
Hu, Z., Yan, H., & Lin, X. (2007) · Pattern Recognition · doi:10.1016/j.patcog.2007.10.005 · Cited by 60
An evaluation of measures for quantifying map information
Harrie, L., & Stigmar, H. (2009) · ISPRS Journal of Photogrammetry and Remote Sensing · doi:10.1016/j.isprsjprs.2009.05.004 · Cited by 59
Efficient thee-dimensional extraction based on static and full-wave layered Green's functions
Zhao, J., Dai, W., Kapur, S., & Long, D. E. (1998) · ACM/IEEE Design Automation Conference (DAC) · doi:10.1145/277044.277103 · Cited by 59
Universal meshes: A method for triangulating planar curved domains immersed in nonconforming meshes
Rangarajan, R., & Lew, A. J. (2014) · International Journal for Numerical Methods in Engineering · doi:10.1002/nme.4624 · Cited by 59
Locally conservative, stabilized finite element methods for variably saturated flow
Kees, C. E., Farthing, M. W., & Dawson, C. N. (2008) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2008.06.005 · Cited by 59
Lee, H.-P., Foskey, M. S., Niethammer, M., Krajcevski, P., & Lin, M. C. (2012) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2012.2212450 · Cited by 59
LBB stability of a mixed Galerkin finite element pair for fluid flow simulations
Cotter, C. J., Ham, D. A., Pain, C. C., & Reich, S. (2008) · Journal of Computational Physics · doi:10.1016/j.jcp.2008.09.014 · Cited by 58
FIST: Fast Industrial-Strength Triangulation of Polygons
Held, M. (2001) · Algorithmica · doi:10.1007/s00453-001-0028-4 · Cited by 58
A Mesh Warping Algorithm Based on Weighted Laplacian Smoothing.
Shontz, S. M., & Vavasis, S. A. (2003) · Cited by 58
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.