{"id":"https://openalex.org/W127251908","doi":null,"title":"Using Transactions in Delaunay Mesh Generation","display_name":"Using Transactions in Delaunay Mesh Generation","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W127251908","mag":"127251908"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.296.7647","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.7647","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://iss.ices.utexas.edu/Publications/Papers/WTW2006.pdf","raw_type":"text"},"volume":null,"type":"article","indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075916086","display_name":"Milind Kulkarni","orcid":"https://orcid.org/0000-0001-6827-345X","observed_orcids":["https://orcid.org/0000-0001-6827-345X"]},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Milind Kulkarni","raw_affiliation_strings":["Cornell University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111811662","display_name":"L. Paul Chew","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"L. Paul Chew","raw_affiliation_strings":["Cornell University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013181067","display_name":"Keshav K. Pingali","orcid":"https://orcid.org/0000-0002-0484-4636","observed_orcids":["https://orcid.org/0000-0002-0484-4636"]},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Keshav Pingali","raw_affiliation_strings":["Cornell University"],"raw_orcid":"https://orcid.org/0000-0002-0484-4636","affiliations":[{"raw_affiliation_string":"Cornell University","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":6.8067,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.96538872,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.7925000190734863,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.7925000190734863,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.11829999834299088,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.035599999129772186,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mesh-quality","display_name":"mesh quality","score":0.5899999737739563},{"id":"https://openalex.org/keywords/parallelization","display_name":"parallelization","score":0.492000013589859},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"transactional memory","score":0.8370000123977661},{"id":"https://openalex.org/keywords/mesh-refinement","display_name":"mesh refinement","score":0.5289999842643738},{"id":"https://openalex.org/keywords/triangle-meshes","display_name":"triangular meshes","score":0.5389999747276306},{"id":"https://openalex.org/keywords/tetrahedral-meshes","display_name":"tetrahedral meshes","score":0.9440000057220459}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.8230832815170288},{"id":"https://openalex.org/C181145010","wikidata":"https://www.wikidata.org/wiki/Q4418033","display_name":"Mesh generation","level":3,"score":0.7711772918701172},{"id":"https://openalex.org/C183342303","wikidata":"https://www.wikidata.org/wiki/Q105742691","display_name":"Chew's second algorithm","level":4,"score":0.7682265639305115},{"id":"https://openalex.org/C160403270","wikidata":"https://www.wikidata.org/wiki/Q7667943","display_name":"T-vertices","level":4,"score":0.7147384881973267},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7030447721481323},{"id":"https://openalex.org/C99886907","wikidata":"https://www.wikidata.org/wiki/Q105742691","display_name":"Ruppert's algorithm","level":4,"score":0.6716474294662476},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.4936583936214447},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4901774525642395},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.4673260748386383},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.4574730396270752},{"id":"https://openalex.org/C100695618","wikidata":"https://www.wikidata.org/wiki/Q6488267","display_name":"Laplacian smoothing","level":4,"score":0.42146068811416626},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.39223453402519226},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38214370608329773},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.15482982993125916},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.296.7647","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.7647","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://iss.ices.utexas.edu/Publications/Papers/WTW2006.pdf","raw_type":"text"},{"id":"mag:127251908","doi":null,"is_oa":false,"landing_page_url":"http://iss.ices.utexas.edu/Publications/Papers/WTW2006.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1573649225","https://openalex.org/W1969549682","https://openalex.org/W1991837261","https://openalex.org/W2099537990","https://openalex.org/W2105055683","https://openalex.org/W2107150212","https://openalex.org/W2108204150","https://openalex.org/W2111695742","https://openalex.org/W2113751407","https://openalex.org/W2129412583","https://openalex.org/W2139724760","https://openalex.org/W2149473197","https://openalex.org/W2150011807","https://openalex.org/W2168163009"],"related_works":["https://openalex.org/W2113751407","https://openalex.org/W2105055683","https://openalex.org/W1542975293","https://openalex.org/W8483295","https://openalex.org/W2163654949","https://openalex.org/W2149473197","https://openalex.org/W2094222793","https://openalex.org/W1988800505","https://openalex.org/W2110679722","https://openalex.org/W2165791323","https://openalex.org/W2137797833","https://openalex.org/W2125445874","https://openalex.org/W2103933790","https://openalex.org/W2057769886","https://openalex.org/W1967337063","https://openalex.org/W2149089882","https://openalex.org/W2108204150","https://openalex.org/W2106871513","https://openalex.org/W1966697570","https://openalex.org/W2290975397"],"abstract_inverted_index":{"Mesh":[0],"generation":[1,24,47,77,161],"is":[2,25,49,198,205,235],"a":[3,83,93,106,145,166,200,247],"key":[4],"step":[5],"in":[6,10,65,118,153,165,175,195,207,214,246,250],"graphics":[7],"rendering":[8],"and":[9,114,143,221,264],"using":[11,32],"the":[12,28,67,70,102,116,130,139,151,176,227,231],"finite-element":[13],"method":[14],"to":[15,26],"solve":[16],"partial":[17],"differential":[18],"equations.":[19],"The":[20,87],"goal":[21],"of":[22,30,69,82,108,125,150,202,226,230,269],"mesh":[23,46,51,76,96,160,177],"discretize":[27],"domain":[29],"interest":[31],"polygonal":[33],"elements":[34,117,156,170],"such":[35],"as":[36,184],"triangles":[37],"(in":[38,42],"2-D)":[39],"or":[40],"tetrahedra":[41],"3-D).":[43],"One":[44,233],"popular":[45],"algorithm":[48,89,140],"Delaunay":[50,75,159],"generation,":[52],"which":[53,66,126,154],"produces":[54,144],"meshes":[55],"with":[56,73,121,181],"certain":[57],"quality":[58,103,131,147],"guarantees":[59,132],"that":[60,98,109,119,138,171,194,204,254,272],"are":[61,157,172,186,223,259],"important":[62],"for":[63,92,261],"problems":[64],"geometry":[68],"problem":[71],"changes":[72],"time.":[74],"works":[78],"by":[79],"iterative":[80],"refinement":[81],"coarse":[84],"initial":[85],"mesh.":[86],"sequential":[88],"repeatedly":[90],"looks":[91],"\u201cbad":[94],"\u201d":[95],"element":[97,110],"does":[99],"not":[100,128,179],"satisfy":[101,129],"constraints,":[104],"computes":[105],"neighborhood":[107],"called":[111],"its":[112],"cavity,":[113],"replaces":[115],"cavity":[120],"new":[122],"elements,":[123],"some":[124],"may":[127],"themselves.":[133],"It":[134],"can":[135,162,216,243],"be":[136,163,217,244],"shown":[137],"always":[141],"terminates":[142],"guaranteed":[146],"mesh,":[148],"regardless":[149],"order":[152],"bad":[155],"processed.":[158,188],"parallelized":[164],"natural":[167,248],"way":[168,249],"because":[169,225],"far":[173],"away":[174],"do":[178],"interfere":[180],"each":[182],"other":[183],"they":[185],"being":[187],"We":[189,238],"present":[190],"experimental":[191],"results":[192],"showing":[193],"practice,":[196],"there":[197],"indeed":[199],"lot":[201],"parallelism":[203,213],"exposed":[206],"this":[208,212,251,262],"way.":[209],"However,":[210],"exploiting":[211],"practice":[215],"complicated.":[218],"Compile-time":[219],"analysis":[220],"parallelization":[222],"infeasible":[224],"inputdependent":[228],"nature":[229],"algorithm.":[232],"alternative":[234,267],"optimistic":[236],"parallelization.":[237],"show":[239],"how":[240],"logical":[241],"transactions":[242],"identified":[245],"code,":[252],"argue":[253],"current":[255],"transactional":[256,270],"memory":[257,271],"implementations":[258],"inadequate":[260],"application,":[263],"suggest":[265],"an":[266],"conception":[268],"addresses":[273],"these":[274],"problems.":[275],"1.":[276]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2025-10-10T00:00:00"}