{"id":"https://openalex.org/W2396097906","doi":null,"title":"Fun with Restricted Delaunay Triangulations.","display_name":"Fun with Restricted Delaunay Triangulations.","alternate_titles":[],"publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2396097906","mag":"2396097906"},"language":"en","primary_location":{"id":"mag:2396097906","doi":null,"is_oa":false,"landing_page_url":"http://research.cs.queensu.ca/cccg2015/CCCG15-papers/JonathanShewchuk.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306417878","display_name":"Canadian Conference on Computational Geometry","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Canadian Conference on Computational Geometry","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2396097906"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5064244744","display_name":"Jonathan Richard Shewchuk","orcid":"https://orcid.org/0009-0004-6864-8994","observed_orcids":["https://orcid.org/0009-0004-6864-8994"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jonathan Richard Shewchuk","raw_affiliation_strings":["University of California, Berkeley, Berkeley, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, United States","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5064244744"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9916999936103821,"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"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9916999936103821,"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"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.004800000227987766,"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"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.0008999999845400453,"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/constrained-delaunay-triangulation","display_name":"constrained Delaunay triangulation","score":0.9490000009536743},{"id":"https://openalex.org/keywords/surface-meshing","display_name":"surface meshing","score":0.7590000033378601},{"id":"https://openalex.org/keywords/surface-reconstruction","display_name":"surface reconstruction","score":0.9950000047683716},{"id":"https://openalex.org/keywords/smooth-surfaces","display_name":"smooth surfaces","score":0.6169999837875366},{"id":"https://openalex.org/keywords/surfaces","display_name":"surfaces","score":0.6320000290870667},{"id":"https://openalex.org/keywords/high-dimensional-embeddings","display_name":"high-dimensional embeddings","score":0.609000027179718}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.9889024496078491},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.9132108688354492},{"id":"https://openalex.org/C128321387","wikidata":"https://www.wikidata.org/wiki/Q5164356","display_name":"Constrained Delaunay triangulation","level":3,"score":0.8876214623451233},{"id":"https://openalex.org/C178609930","wikidata":"https://www.wikidata.org/wiki/Q3538712","display_name":"Pitteway triangulation","level":3,"score":0.7862328290939331},{"id":"https://openalex.org/C50285192","wikidata":"https://www.wikidata.org/wiki/Q15713605","display_name":"Surface triangulation","level":4,"score":0.6857935190200806},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.6812574863433838},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.6675704717636108},{"id":"https://openalex.org/C39969762","wikidata":"https://www.wikidata.org/wiki/Q6865406","display_name":"Minimum-weight triangulation","level":4,"score":0.5312326550483704},{"id":"https://openalex.org/C167117609","wikidata":"https://www.wikidata.org/wiki/Q17078161","display_name":"Point set triangulation","level":3,"score":0.5285788178443909},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4741082787513733},{"id":"https://openalex.org/C99886907","wikidata":"https://www.wikidata.org/wiki/Q105742691","display_name":"Ruppert's algorithm","level":4,"score":0.45460906624794006},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.4450487494468689},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40957891941070557},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3270660638809204},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2772176265716553},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2691980004310608},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.22780925035476685},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2396097906","doi":null,"is_oa":false,"landing_page_url":"http://research.cs.queensu.ca/cccg2015/CCCG15-papers/JonathanShewchuk.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306417878","display_name":"Canadian Conference on Computational Geometry","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Canadian Conference on Computational Geometry","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2497440441","https://openalex.org/W3154159512","https://openalex.org/W2506146024","https://openalex.org/W2114998314","https://openalex.org/W7162599783","https://openalex.org/W2051200663","https://openalex.org/W2035728434","https://openalex.org/W7098381967","https://openalex.org/W7100757946","https://openalex.org/W7096444144"],"abstract_inverted_index":{"The":[0],"restricted":[1,79],"Delaunay":[2,10,72,80],"triangulation":[3,11,16,81,109,119],"is":[4,151],"a":[5,15,18,30,52,92,96,108,140],"subcomplex":[6],"of":[7,17,54,98,110],"the":[8,78,111,122,125,130,135],"three-dimensional":[9,23],"that":[12,88,102,118],"serves":[13],"as":[14,29,85,90,106],"smooth":[19,75,93],"surface":[20,35,38,94],"embedded":[21,145],"in":[22,146],"space.":[24],"It":[25],"has":[26],"proven":[27],"itself":[28],"mathematically":[31,69],"powerful":[32],"tool":[33],"for":[34,142],"meshing":[36],"and":[37,95,104,159],"reconstruction.":[39],"I":[40,50],"discuss":[41],"two":[42],"fascinating":[43],"mathematical":[44],"twists":[45],"on":[46,74],"these":[47],"structures.":[48],"First,":[49],"address":[51],"question":[53],"Bruno":[55,157],"Levy:":[56],"can":[57,66,82],"we":[58,67,116],"constrain":[59],"them":[60],"to":[61,139],"include":[62],"specified":[63],"edges\u2013that":[64],"is,":[65],"define":[68],"well-behaved":[70],"constrained":[71],"triangulations":[73],"surfaces?":[76],"Second,":[77],"be":[83],"conceived":[84],"an":[86],"operator":[87],"takes":[89],"input":[91],"set":[97],"points":[99],"sampled":[100],"from":[101],"surface,":[103,127],"produces":[105],"output":[107],"surface.":[112],"What":[113],"happens":[114],"if":[115],"feed":[117],"back":[120],"into":[121],"operator,":[123],"replacing":[124],"original":[126],"while":[128],"retaining":[129],"same":[131],"sample":[132],"points?":[133],"Interestingly,":[134],"answer":[136],"leads":[137],"us":[138],"method":[141],"reconstructing":[143],"2-manifolds":[144],"high-dimensional":[147],"spaces.":[148],"(This":[149],"work":[150],"done":[152],"jointly":[153],"with":[154],"Marc":[155,160],"Khoury,":[156],"Levy,":[158],"van":[161],"Kreveld.)":[162]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2396097906","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
