{"id":"https://openalex.org/W2101062586","doi":"https://doi.org/10.1142/s0218195907002495","title":"POINTERLESS IMPLEMENTATION OF HIERARCHICAL SIMPLICIAL MESHES AND EFFICIENT NEIGHBOR FINDING IN ARBITRARY DIMENSIONS","display_name":"POINTERLESS IMPLEMENTATION OF HIERARCHICAL SIMPLICIAL MESHES AND EFFICIENT NEIGHBOR FINDING IN ARBITRARY DIMENSIONS","publication_year":2007,"publication_date":"2007-12-01","ids":{"openalex":"https://openalex.org/W2101062586","doi":"https://doi.org/10.1142/s0218195907002495","mag":"2101062586"},"language":"en","primary_location":{"id":"doi:10.1142/s0218195907002495","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195907002495","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-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/A5068296206","display_name":"F. Betul Atalay","orcid":"https://orcid.org/0000-0001-6349-7745"},"institutions":[{"id":"https://openalex.org/I51077184","display_name":"Saint Joseph's University","ror":"https://ror.org/05q87sg56","country_code":"US","type":"education","lineage":["https://openalex.org/I51077184"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"F. BETUL ATALAY","raw_affiliation_strings":["Mathematics and Computer Science Department, Saint Joseph's University, Philadelphia, PA 19131, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematics and Computer Science Department, Saint Joseph's University, Philadelphia, PA 19131, USA","institution_ids":["https://openalex.org/I51077184"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016442699","display_name":"David M. Mount","orcid":"https://orcid.org/0000-0002-3290-8932"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"DAVID M. MOUNT","raw_affiliation_strings":["Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742, USA","Department of Computer Science and Institute for Advanced Computer Studies,University of Maryland, College Park, MD 20742, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science and Institute for Advanced Computer Studies,University of Maryland, College Park, MD 20742, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5339,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.78687037,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"06","first_page":"595","last_page":"631"},"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.9998000264167786,"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.9998000264167786,"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.9988999962806702,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/simplex","display_name":"Simplex","score":0.7339560389518738},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.6616716384887695},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.6443864107131958},{"id":"https://openalex.org/keywords/simplicial-approximation-theorem","display_name":"Simplicial approximation theorem","score":0.5362381935119629},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5245509147644043},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.5169762372970581},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48510682582855225},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4830673038959503},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4676375389099121},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4669557511806488},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.462673157453537},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4562642574310303},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.44439712166786194},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34017881751060486},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.307953417301178},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13594695925712585},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.13537511229515076},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.11258122324943542},{"id":"https://openalex.org/keywords/homotopy","display_name":"Homotopy","score":0.11194717884063721},{"id":"https://openalex.org/keywords/simplicial-set","display_name":"Simplicial set","score":0.10344567894935608},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.07506552338600159}],"concepts":[{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.7339560389518738},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.6616716384887695},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.6443864107131958},{"id":"https://openalex.org/C64245159","wikidata":"https://www.wikidata.org/wiki/Q3983972","display_name":"Simplicial approximation theorem","level":5,"score":0.5362381935119629},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5245509147644043},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5169762372970581},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48510682582855225},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4830673038959503},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4676375389099121},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4669557511806488},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.462673157453537},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4562642574310303},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.44439712166786194},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34017881751060486},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.307953417301178},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13594695925712585},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.13537511229515076},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.11258122324943542},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.11194717884063721},{"id":"https://openalex.org/C155366967","wikidata":"https://www.wikidata.org/wiki/Q1467124","display_name":"Simplicial set","level":4,"score":0.10344567894935608},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.07506552338600159},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C79236096","wikidata":"https://www.wikidata.org/wiki/Q14775269","display_name":"Homotopy category","level":3,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1142/s0218195907002495","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195907002495","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1.2194","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.2194","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umd.edu/Library/TRs/CS-TR-4586/CS-TR-4586.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.136.3699","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.136.3699","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.sju.edu/~fatalay/Papers/imr-full.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.145.4609","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.145.4609","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umd.edu/~mount/Papers/ijcga-simplex.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.58.9766","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.58.9766","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.imr.sandia.gov/papers/imr13/atalay.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.81.9019","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.81.9019","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umd.edu/users/mount/Papers/ijcga-simplex.pdf","raw_type":"text"},{"id":"mag:2101062586","is_oa":false,"landing_page_url":"http://imr.sandia.gov/papers/abstracts/At309.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306513071","display_name":"IMR","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"IMR","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W3528745","https://openalex.org/W854347779","https://openalex.org/W1487859867","https://openalex.org/W1525320742","https://openalex.org/W1570973162","https://openalex.org/W1572617741","https://openalex.org/W1575873910","https://openalex.org/W1600795850","https://openalex.org/W1779898155","https://openalex.org/W1820596668","https://openalex.org/W1970898459","https://openalex.org/W1974928098","https://openalex.org/W1977226182","https://openalex.org/W1986309994","https://openalex.org/W2004031624","https://openalex.org/W2020263424","https://openalex.org/W2023419712","https://openalex.org/W2038142281","https://openalex.org/W2042491177","https://openalex.org/W2052736353","https://openalex.org/W2069231485","https://openalex.org/W2088963353","https://openalex.org/W2096545304","https://openalex.org/W2097224604","https://openalex.org/W2116730320","https://openalex.org/W2120018535","https://openalex.org/W2165373389","https://openalex.org/W2169893912","https://openalex.org/W4300640952"],"related_works":["https://openalex.org/W2104292934","https://openalex.org/W1998336223","https://openalex.org/W3081456657","https://openalex.org/W1990124554","https://openalex.org/W3105118431","https://openalex.org/W3212665299","https://openalex.org/W3201076272","https://openalex.org/W1967813574","https://openalex.org/W2791778602","https://openalex.org/W2746205395","https://openalex.org/W2160747282","https://openalex.org/W2057512681","https://openalex.org/W2954277054","https://openalex.org/W1523325523","https://openalex.org/W1751619912","https://openalex.org/W1562798476","https://openalex.org/W151439197","https://openalex.org/W2138497439","https://openalex.org/W3185552977","https://openalex.org/W153916016"],"abstract_inverted_index":{"We":[0,18],"describe":[1],"a":[2,12,20,48],"pointerless":[3],"representation":[4],"of":[5,33,36,47,55],"hierarchical":[6],"regular":[7],"simplicial":[8],"meshes,":[9],"based":[10],"on":[11],"bisection":[13],"approach":[14],"proposed":[15],"by":[16],"Maubach.":[17],"introduce":[19],"new":[21],"labeling":[22],"scheme,":[23],"called":[24],"an":[25],"LPT":[26],"code,":[27],"which":[28],"uniquely":[29],"encodes":[30],"the":[31,37,45,53,65],"geometry":[32],"each":[34],"simplex":[35,50],"hierarchy,":[38],"and":[39,68,74],"we":[40,60],"present":[41],"rules":[42],"to":[43,63,70],"compute":[44],"neighbors":[46],"given":[49],"efficiently":[51],"through":[52],"use":[54],"these":[56],"codes.":[57],"In":[58],"addition,":[59],"show":[61],"how":[62,69],"traverse":[64],"associated":[66],"tree":[67],"answer":[71],"point":[72],"location":[73],"interpolation":[75],"queries.":[76],"Our":[77],"system":[78],"works":[79],"in":[80],"arbitrary":[81],"dimensions.":[82]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}