{"id":"https://openalex.org/W2076832715","doi":"https://doi.org/10.1145/1998196.1998254","title":"Kinetic mesh refinement in 2D","display_name":"Kinetic mesh refinement in 2D","publication_year":2011,"publication_date":"2011-06-13","ids":{"openalex":"https://openalex.org/W2076832715","doi":"https://doi.org/10.1145/1998196.1998254","mag":"2076832715"},"language":"en","primary_location":{"id":"doi:10.1145/1998196.1998254","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1998196.1998254","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-seventh annual symposium on Computational geometry","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5015051107","display_name":"Umut A. Acar","orcid":"https://orcid.org/0000-0002-2623-4986"},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Umut A. Acar","raw_affiliation_strings":["Max-Planck Institute for Software Systems, Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Max-Planck Institute for Software Systems, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019006543","display_name":"Beno\u00eet Hudson","orcid":null},"institutions":[{"id":"https://openalex.org/I4210103820","display_name":"Autodesk (Canada)","ror":"https://ror.org/01b3dk794","country_code":"CA","type":"company","lineage":["https://openalex.org/I1286353243","https://openalex.org/I4210103820"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Beno\u00eet Hudson","raw_affiliation_strings":["Autodesk, Inc., Montreal, PQ, Canada"],"affiliations":[{"raw_affiliation_string":"Autodesk, Inc., Montreal, PQ, Canada","institution_ids":["https://openalex.org/I4210103820"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035703672","display_name":"Duru T\u00fcrko\u011flu","orcid":null},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]},{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Duru T\u00fcrkoglu","raw_affiliation_strings":["University of Chicago, Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I40347166","https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5015051107"],"corresponding_institution_ids":["https://openalex.org/I4210121786"],"apc_list":null,"apc_paid":null,"fwci":0.7318,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.7959799,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"341","last_page":"350"},"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.9998999834060669,"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.9998999834060669,"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/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.8426872491836548},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.6851373910903931},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5340679287910461},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5086039304733276},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.48110026121139526},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.4734441936016083},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.4610506594181061},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4553346037864685},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.453612357378006},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.45199137926101685},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.43962588906288147},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38612309098243713},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37270182371139526},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2397800087928772},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.15488502383232117},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1357838213443756},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.0683022141456604}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.8426872491836548},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.6851373910903931},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5340679287910461},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5086039304733276},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.48110026121139526},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.4734441936016083},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.4610506594181061},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4553346037864685},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.453612357378006},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.45199137926101685},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.43962588906288147},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38612309098243713},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37270182371139526},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2397800087928772},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.15488502383232117},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1357838213443756},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0683022141456604},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1998196.1998254","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1998196.1998254","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-seventh annual symposium on Computational geometry","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W156852151","https://openalex.org/W243610207","https://openalex.org/W1487551524","https://openalex.org/W1487737073","https://openalex.org/W1516241199","https://openalex.org/W1596636544","https://openalex.org/W1601688333","https://openalex.org/W1614254900","https://openalex.org/W1816717522","https://openalex.org/W1909076809","https://openalex.org/W1967337063","https://openalex.org/W1999340585","https://openalex.org/W2001280137","https://openalex.org/W2023614281","https://openalex.org/W2024332608","https://openalex.org/W2079598884","https://openalex.org/W2086474457","https://openalex.org/W2111128036","https://openalex.org/W2120018535","https://openalex.org/W2121431945","https://openalex.org/W2129687053","https://openalex.org/W2137225770","https://openalex.org/W2172288767","https://openalex.org/W2202041473","https://openalex.org/W2208163925","https://openalex.org/W2293898602","https://openalex.org/W6638333849"],"related_works":["https://openalex.org/W2359979928","https://openalex.org/W2368353614","https://openalex.org/W2390369954","https://openalex.org/W1529719486","https://openalex.org/W2373917503","https://openalex.org/W1883162576","https://openalex.org/W2906423005","https://openalex.org/W4232052003","https://openalex.org/W2385297469","https://openalex.org/W2001914902"],"abstract_inverted_index":{"We":[0],"provide":[1],"a":[2,30,35,63,97],"kinetic":[3,10],"data":[4],"structure":[5],"(KDS)":[6],"to":[7,96,106,129],"the":[8,26,54,57,89,121,124,127,130,135,142],"planar":[9],"mesh":[11,146],"refinement":[12],"problem,":[13],"which":[14],"concerns":[15],"computation":[16],"of":[17,19,29,34,37,43,56,126,137],"meshes":[18],"continuously":[20],"moving":[21,38],"points.":[22],"Our":[23,46],"KDS":[24,47,102,144],"computes":[25],"Delaunay":[27],"triangulation":[28],"size-optimal":[31],"well-spaced":[32],"superset":[33],"set":[36],"points":[39],"with":[40],"algebraic":[41],"trajectories":[42],"constant":[44],"degree.":[45],"is":[48,60,70,81,93,103,141],"compact,":[49],"requiring":[50],"linear":[51],"space":[52],"in":[53,65,74,88,111],"size":[55],"output.":[58],"It":[59,69,80],"local,":[61],"using":[62],"point":[64,107],"O(log":[66,75,112],"Delta)":[67,76,86,113],"certificates.":[68],"responsive,":[71],"repairing":[72],"itself":[73],"time":[77],"per":[78],"event.":[79],"efficient,":[82],"processing":[83],"O(n2":[84],"log3":[85],"events":[87],"worst":[90],"case;":[91],"this":[92,140],"optimal":[94],"up":[95],"polylogarithmic":[98],"factor.":[99],"Also,":[100],"our":[101,116,138],"dynamic,":[104],"responding":[105],"insertions":[108],"and":[109],"deletions":[110],"time.":[114],"In":[115],"bounds":[117],"Delta":[118],"stands":[119],"for":[120,145],"geometric":[122],"spread,":[123],"ratio":[125],"diameter":[128],"closest":[131],"pair":[132],"distance.":[133],"To":[134],"best":[136],"knowledge,":[139],"first":[143],"refinement.":[147]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}