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
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-citationStereoScan: Dense 3d reconstruction in real-time
Geiger, A., Ziegler, J., & Stiller, C. (2011) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2011.5940405 · Cited by 1,119
Teddy: a sketching interface for 3D freeform design
Igarashi, T., Matsuoka, S., & Tanaka, H. (2006) · ACM SIGGRAPH 2006 Courses on - SIGGRAPH '06 · doi:10.1145/1185657.1185772 · Cited by 1,067
Segmentation and Recognition Using Structure from Motion Point Clouds
Brostow, G. J., Shotton, J., Fauqueur, J., & Cipolla, R. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-88682-2_5 · Cited by 1,050
Unstructured lumigraph rendering
Buehler, C., Bosse, M., McMillan, L., Gortler, S., & Cohen, M. (2001) · Proceedings of the 28th annual conference on Computer graphics and interactive techniques · doi:10.1145/383259.383309 · Cited by 881
Current and future trends in topology optimization for additive manufacturing
Liu, J., Gaynor, A. T., Chen, S., Kang, Z., Suresh, K., Takezawa, A., Li, L., Kato, J., Tang, J., Wang, C. C. L., et al. (2018) · Structural and Multidisciplinary Optimization · doi:10.1007/s00158-018-1994-3 · Cited by 870
Scene Text Recognition using Higher Order Language Priors
Mishra, A., Alahari, K., & Jawahar, C. (2012) · Procedings of the British Machine Vision Conference 2012 · doi:10.5244/c.26.127 · Cited by 831
libMesh : a C++ library for parallel adaptive mesh refinement/coarsening simulations
Kirk, B. S., Peterson, J. W., Stogner, R., & Carey, G. F. (2006) · Engineering With Computers · doi:10.1007/s00366-006-0049-3 · Cited by 834
Efficient Large-Scale Stereo Matching
Geiger, A., Roser, M., & Urtasun, R. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-19315-6_3 · Cited by 821
As-rigid-as-possible shape manipulation
Igarashi, T., Moscovich, T., & Hughes, J. F. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073323 · Cited by 675
The natural element method in solid mechanics
Sukumar, N., Moran, B., & Belytschko, T. (1998) · International Journal for Numerical Methods in Engineering · doi:10.1002/(sici)1097-0207(19981115)43:5 · Cited by 657
Larour, E., Seroussi, H. L., Morlighem, M., & Rignot, E. J. (2012) · Journal of Geophysical Research Atmospheres · doi:10.1029/2011jf002140 · Cited by 642
Quantitative benchmark computations of two‐dimensional bubble dynamics
Hysing, S., Turek, S., Kuzmin, D., Parolini, N., Burman, E., Ganesan, S., & Tobiska, L. (2008) · International Journal for Numerical Methods in Fluids · doi:10.1002/fld.1934 · Cited by 642
An improved LOD specification for 3D building models
Biljecki, F., Ledoux, H., & Stoter, J. (2016) · Computers Environment and Urban Systems · doi:10.1016/j.compenvurbsys.2016.04.005 · Cited by 602
Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates
Shewchuk, J. R. (1997) · Discrete & Computational Geometry · doi:10.1007/pl00009321 · Cited by 569
Self-citationpyGIMLi: An open-source library for modelling and inversion in geophysics
Rücker, C., Günther, T., & Wagner, F. M. (2017) · Computers & Geosciences · doi:10.1016/j.cageo.2017.07.011 · Cited by 512
A computational library for multiscale modeling of material failure
Talebi, H., Silani, M., Bordas, S. P. A., Kerfriden, P., & Rabczuk, T. (2014) · Computational Mechanics · doi:10.1007/s00466-013-0948-2 · Cited by 558
Sukumar, N., & Srivastava, A. (2022) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2021.114333 · Cited by 426
Flow in Fractured Porous Media: A Review of Conceptual Models and Discretization Approaches
Berre, I., Doster, F., & Keilegavlen, E. (2019) · Transport in Porous Media · doi:10.1007/s11242-018-1171-6 · Cited by 494
A Survey of Unstructured Mesh Generation Technology.
Owen, S. J. (1998) · Cited by 480
Optimistic parallelism requires abstractions
Kulkarni, M., Pingali, K., Walter, B., Ramanarayanan, G., Bala, K., & Chew, L. P. (2007) · Proceedings of the 28th ACM SIGPLAN Conference on Programming Language Design and Implementation · doi:10.1145/1250734.1250759 · Cited by 441
Chaste: An Open Source C++ Library for Computational Physiology and Biology
Mirams, G. R., Arthurs, C. J., Bernabeu, M. O., Bordas, R., Cooper, J., Corrias, A., Davit, Y., Dunn, S.-J., Fletcher, A. G., Harvey, D. G., et al. (2013) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1002970 · Cited by 423
Blossom V: a new implementation of a minimum cost perfect matching algorithm
Kolmogorov, V. (2009) · Mathematical Programming Computation · doi:10.1007/s12532-009-0002-8 · Cited by 414
Evaluation of on-line DEMs for flood inundation modeling
Sanders, B. F. (2007) · Advances in Water Resources · doi:10.1016/j.advwatres.2007.02.005 · Cited by 405
Processing images and video for an impressionist effect
Litwinowicz, P. (1997) · Proceedings of the 24th annual conference on Computer graphics and interactive techniques - SIGGRAPH '97 · doi:10.1145/258734.258893 · Cited by 384
Uncertainty Modeling and Analysis in Engineering and the Sciences
Ayyub, B. M., & Klir, G. J. (2006) · Chapman & Hall/CRC eBooks · doi:10.1201/9781420011456 · Cited by 371
Werder, M. A., Hewitt, I. J., Schoof, C. G., & Flowers, G. E. (2013) · Journal of Geophysical Research: Earth Surface · doi:10.1002/jgrf.20146 · Cited by 332
Large-scale simulation of elastic wave propagation in heterogeneous media on parallel computers
Bao, H., Bielak, J., Ghattas, O. N., Kallivokas, L. F., O’Hallaron, D. R., Shewchuk, J. R., & Xu, J. (1998) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/s0045-7825(97)00183-7 · Cited by 331
Self-citationHeld, M. (2001) · Computational Geometry · doi:10.1016/s0925-7721(01)00003-7 · Cited by 323
Schubert, J. E., & Sanders, B. F. (2012) · Advances in Water Resources · doi:10.1016/j.advwatres.2012.02.012 · Cited by 298
Foundations of multiphasic and porous materials
Ehlers, W. (2002) · Porous Media · doi:10.1007/978-3-662-04999-0_1 · Cited by 294
Wang, Q., Danilov, S., Sidorenko, D., Timmermann, R., Wekerle, C., Wang, X., Jung, T., & Schröter, J. (2014) · Geoscientific Model Development · doi:10.5194/gmd-7-663-2014 · Cited by 282
Over Two Decades of Integration‐Based, Geometric Flow Visualization
McLoughlin, T., Laramee, R. S., Peikert, R., Post, F. H., & Chen, M. (2010) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2010.01650.x · Cited by 301
Multiscale Modeling of Concrete
Unger, J. F., & Eckardt, S. (2011) · Archives of Computational Methods in Engineering · doi:10.1007/s11831-011-9063-8 · Cited by 298
Lelièvre, P. G., Farquharson, C. G., & Hurich, C. A. (2012) · Geophysics · doi:10.1190/geo2011-0154.1 · Cited by 252
Bounded biharmonic weights for real-time deformation
Jacobson, A., Baran, I., Popović, J., & Sorkine, O. (2011) · ACM SIGGRAPH 2011 papers · doi:10.1145/1964921.1964973 · Cited by 258
Robust inside-outside segmentation using generalized winding numbers
Jacobson, A., Kavan, L., & Sorkine‐Hornung, O. (2013) · ACM Transactions on Graphics · doi:10.1145/2461912.2461916 · Cited by 252
Gallegos, H. A., Schubert, J. E., & Sanders, B. F. (2009) · Advances in Water Resources · doi:10.1016/j.advwatres.2009.05.008 · Cited by 252
Computing Minimum-Weight Perfect Matchings
Cook, W. J., & Rohe, A. (1999) · INFORMS journal on computing · doi:10.1287/ijoc.11.2.138 · Cited by 252
Luo, L., Baran, I., Rusinkiewicz, S. M., & Matusik, W. (2012) · ACM Transactions on Graphics · doi:10.1145/2366145.2366148 · Cited by 251
A new global ice sheet reconstruction for the past 80 000 years
Gowan, E. J., Zhang, X., Khosravi, S., Rovere, A., Stocchi, P., Hughes, A. L. C., Gyllencreutz, R., Mangerud, J., Svendsen, J.-I., & Lohmann, G. (2021) · Nature Communications · doi:10.1038/s41467-021-21469-w · Cited by 237
Monteagudo, J. E., & Firoozabadi, A. (2004) · Water Resources Research · doi:10.1029/2003wr002996 · Cited by 237
Sampling-based motion planning with temporal goals
Bhatia, A., Kavraki, L. E., & Vardi, M. Y. (2010) · 2010 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2010.5509503 · Cited by 237
A parallel goal-oriented adaptive finite element method for 2.5-D electromagnetic modelling
Key, K. W., & Ovall, J. S. (2011) · Geophysical Journal International · doi:10.1111/j.1365-246x.2011.05025.x · Cited by 235
High resolution passive facial performance capture
Bradley, D., Heidrich, W., Popa, T., & Sheffer, A. (2010) · ACM Transactions on Graphics · doi:10.1145/1778765.1778778 · Cited by 233
Begnudelli, L., & Sanders, B. F. (2006) · Journal of Hydraulic Engineering · doi:10.1061/(asce)0733-9429(2006)132:4(371 · Cited by 231
Interactive geometry remeshing
Alliez, P., Meyer, M., & Desbrun, M. (2002) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/566570.566588 · Cited by 230
Schubert, J. E., Sanders, B. F., Smith, M. J., & Wright, N. (2008) · Advances in Water Resources · doi:10.1016/j.advwatres.2008.07.012 · Cited by 227
Fast tetrahedral meshing in the wild
Hu, Y., Schneider, T., Wang, B., Zorin, D., & Panozzo, D. (2020) · ACM Transactions on Graphics · doi:10.1145/3386569.3392385 · Cited by 224
SmoothSketch: 3D free-form shapes from complex sketches
Karpenko, O. A., & Hughes, J. F. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141928 · Cited by 220
Conservative interpolation between unstructured meshes via supermesh construction
Farrell, P., Piggott, M. D., Pain, C. C., Gorman, G., & Wilson, C. R. (2009) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2009.03.004 · Cited by 220
Boissonnat, J., Devillers, O., Pion, S., Teillaud, M., & Yvinec, M. (2002) · Computational Geometry · doi:10.1016/s0925-7721(01)00054-2 · Cited by 213
Mazzotti, S., Pichon, X. L., Henry, P., & Miyazaki, S. (2000) · Journal of Geophysical Research Atmospheres · doi:10.1029/2000jb900060 · Cited by 213
An interface capturing method for free-surface hydrodynamic flows
Queutey, P., & Visonneau, M. (2007) · Computers & Fluids · doi:10.1016/j.compfluid.2006.11.007 · Cited by 211
Recovering human body configurations using pairwise constraints between parts
Ren, X., Berg, A. C., & Malik, J. (2005) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2005.204 · Cited by 204
Liu, X., Wan, L., Qu, Y., Wong, T., Lin, S. C.-F., Leung, C.-S., & Heng, P. (2008) · ACM Transactions on Graphics · doi:10.1145/1409060.1409105 · Cited by 203
Integral formulation of shallow-water equations with anisotropic porosity for urban flood modeling
Sanders, B. F., Schubert, J. E., & Gallegos, H. A. (2008) · Journal of Hydrology · doi:10.1016/j.jhydrol.2008.08.009 · Cited by 201
Farin, G. E., Hege, H., Rumpf, M., Johnson, C. R., & Polthier, K. (2014) · Medical Image Computing and Computer-Assisted Intervention · Cited by 201
Combining Appearance and Structure from Motion Features for Road Scene Understanding
Sturgess, P., Alahari, K., Ladický, Ľ., & Torr, P. H. S. (2009) · British Machine Vision Conference (BMVC) · doi:10.5244/c.23.62 · Cited by 201
Linke, A. (2013) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2013.10.011 · Cited by 197
Periodic three-dimensional mesh generation for crystalline aggregates based on Voronoi tessellations
Fritzen, F., Böhlke, T., & Schnack, E. (2008) · Computational Mechanics · doi:10.1007/s00466-008-0339-2 · Cited by 196
Quintal, B., Steeb, H., Frehner, M., & Schmalholz, S. M. (2011) · Journal of Geophysical Research Atmospheres · doi:10.1029/2010jb007475 · Cited by 195
Local optimization-based simplicial mesh untangling and improvement
Freitag, L. A., & Plassmann, P. E. (2000) · International Journal for Numerical Methods in Engineering · doi:10.1002/1097-0207(20000910/20)49:1/2 · Cited by 189
Optimization approaches for generalization and data abstraction
Sester, M. (2005) · International Journal of Geographical Information Systems · doi:10.1080/13658810500161179 · Cited by 188
An automated system for measuring parameters of nematode sinusoidal movement
Cronin, C. J., Mendel, J., Mukhtar, S., Kim, Y.-M., Stirbl, R. C., Bruck, J., & Sternberg, P. W. (2005) · BMC Genetics · doi:10.1186/1471-2156-6-5 · Cited by 181
Fast winding numbers for soups and clouds
Barill, G., Dickson, N. G., Schmidt, R., Levin, D. I. W., & Jacobson, A. (2018) · ACM Transactions on Graphics · doi:10.1145/3197517.3201337 · Cited by 181
Afterslip (and only afterslip) following the 2004 Parkfield, California, earthquake
Freed, A. M. (2007) · Geophysical Research Letters · doi:10.1029/2006gl029155 · Cited by 178
Flow convergence routing hypothesis for pool‐riffle maintenance in alluvial rivers
MacWilliams, M. L., Wheaton, J. M., Pasternack, G. B., Street, R. L., & Kitanidis, P. K. (2006) · Water Resources Research · doi:10.1029/2005wr004391 · Cited by 178
Bradley, D., Popa, T., Sheffer, A., Heidrich, W., & Boubekeur, T. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360698 · Cited by 177
Guskov, I., & Wood, Z. J. (2001) · DigitalCommons - CalPoly (California State Polytechnic University) · doi:10.20380/gi2001.03 · Cited by 177
2D marine controlled-source electromagnetic modeling: Part 1 — An adaptive finite-element algorithm
Li, Y., & Key, K. W. (2007) · Geophysics · doi:10.1190/1.2432262 · Cited by 176
Generation of coarse‐scale continuum flow models from detailed fracture characterizations
Karimi-Fard, M., Gong, B., & Durlofsky, L. J. (2006) · Water Resources Research · doi:10.1029/2006wr005015 · Cited by 172
Myers, R., Wison, R. C., & Hancock, E. R. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.862201 · Cited by 171
Sanders, B. F., Schubert, J. E., & Detwiler, R. L. (2010) · Advances in Water Resources · doi:10.1016/j.advwatres.2010.07.007 · Cited by 168
Interpolation methods for spatio-temporal geographic data
Li, L., & Revesz, P. Z. (2003) · Computers Environment and Urban Systems · doi:10.1016/s0198-9715(03)00018-8 · Cited by 168
Structure-specific statistical mapping of white matter tracts
Yushkevich, P. A., Zhang, H. G., Simon, T. J., & Gee, J. C. (2008) · NeuroImage · doi:10.1016/j.neuroimage.2008.01.013 · Cited by 167
A high resolution coupled hydrologic–hydraulic model (HiResFlood-UCI) for flash flood modeling
Nguyen, P., Thorstensen, A., Sorooshian, S., Hsu, K., AghaKouchak, A., Sanders, B. F., Koren, V., Cui, Z., & Smith, M. B. (2015) · Journal of Hydrology · doi:10.1016/j.jhydrol.2015.10.047 · Cited by 166
Scheduling threads for constructive cache sharing on CMPs
Chen, S., Gibbons, P. B., Kozuch, M. A., Liaskovitis, V., Ailamaki, A., Blelloch, G. E., Falsafi, B., Fix, L., Hardavellas, N., Mowry, T. C., et al. (2007) · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · doi:10.1145/1248377.1248396 · Cited by 166
PorePy: an open-source software for simulation of multiphysics processes in fractured porous media
Keilegavlen, E., Berge, R. L., Fumagalli, A., Starnoni, M., Stefansson, I., Varela, J., & Berre, I. (2020) · Computational Geosciences · doi:10.1007/s10596-020-10002-5 · Cited by 165
Urban coastal flood prediction: Integrating wave overtopping, flood defenses and drainage
Gallien, T. W., Sanders, B. F., & Flick, R. E. (2014) · Coastal Engineering · doi:10.1016/j.coastaleng.2014.04.007 · Cited by 164
How urban form impacts flooding
Balaian, S. K., Sanders, B. F., & Qomi, M. J. A. (2024) · Nature Communications · doi:10.1038/s41467-024-50347-4 · Cited by 163
Anr-Adaptive Finite Element Method Based upon Moving Mesh PDEs
Cao, W., Huang, W., & Russell, R. D. (1999) · Journal of Computational Physics · doi:10.1006/jcph.1998.6151 · Cited by 160
Adaptive finite-element modeling using unstructured grids: The 2D magnetotelluric example
Key, K. W., & Weiss, C. J. (2006) · Geophysics · doi:10.1190/1.2348091 · Cited by 159
Cooper, K. (2001) · CRC Press eBooks · doi:10.1201/9780203910795 · Cited by 157
Mesh generation for implicit geometries
Persson, P., Edelman, A. S., & Strang, G. (2005) · Cited by 155
Cache invalidation and replacement strategies for location-dependent data in mobile environments
Zheng, B., Xu, J., & Lee, D. L. (2002) · IEEE Transactions on Computers · doi:10.1109/tc.2002.1039841 · Cited by 152
Caviedes‐Voullième, D., García‐Navarro, P., & Murillo, J. (2012) · Journal of Hydrology · doi:10.1016/j.jhydrol.2012.04.006 · Cited by 150
Predicting tidal flooding of urbanized embayments: A modeling framework and data requirements
Gallien, T. W., Schubert, J. E., & Sanders, B. F. (2011) · Coastal Engineering · doi:10.1016/j.coastaleng.2011.01.011 · Cited by 150
Mücke, E. P., Saias, I., & Zhu, B. (1996) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/237218.237396 · Cited by 150
An Adaptive Finite Element Approximation of a Variational Model of Brittle Fracture
Burke, S., Ortner, C., & SÜLI, E. E. (2010) · SIAM Journal on Numerical Analysis · doi:10.1137/080741033 · Cited by 148
Streaming computation of Delaunay triangulations
Isenburg, M., Liu, Y., Shewchuk, J. R., & Snoeyink, J. S. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141992 · Cited by 147
Self-citationPanetta, J., Luković, M. K., Isvoranu, F., Bouleau, E., & Pauly, M. V. (2019) · ACM Transactions on Graphics · doi:10.1145/3306346.3323040 · Cited by 146
Sclaroff, S., & Isidoro, J. R. (2002) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.1998.710860 · Cited by 146
Bringing clothing into desired configurations with limited perception
Cusumano-Towner, M., Singh, A., Miller, S., O’Brien, J. F., & Abbeel, P. (2011) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2011.5980327 · Cited by 144
Semantic Caching in Location-Dependent Query Processing
Zheng, B., & Lee, D. L. (2001) · Lecture notes in computer science · doi:10.1007/3-540-47724-1_6 · Cited by 144
Cooperative control of multi-vehicle systems using cost graphs and optimization
Saber, R. O., Dunbar, W. B., & Murray, R. M. (2004) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2003.1243403 · Cited by 144
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.
