{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:24:46Z","timestamp":1787333086608,"version":"build-2736575974"},"reference-count":23,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-SC00066117 (FASTMath SciDAC Institute)"],"award-info":[{"award-number":["DE-SC00066117 (FASTMath SciDAC Institute)"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>Topological data structures are useful in many areas, including the various mesh data structures used in finite element and finite volume applications. We present a mesh data structure which is both flexible enough to support general mesh adaptivity and is compactly stored in a few large arrays. This structure can efficiently store full topological information for meshes with mixed element types. It allows both constant-time adjacency queries and constant-time addition and removal of mesh entities. We compare this structure to similar structures for finite elements and graphics and present its performance for adjacency queries. We also present its use in adaptive simulation applications.<\/jats:p>","DOI":"10.1137\/16m1063496","type":"journal-article","created":{"date-parts":[[2017,4,13]],"date-time":"2017-04-13T11:28:02Z","timestamp":1492082882000},"page":"C144-C161","source":"Crossref","is-referenced-by-count":3,"title":["Modifiable Array Data Structures for Mesh Topology"],"prefix":"10.1137","volume":"39","author":[{"given":"Dan","family":"Ibanez","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mark S.","family":"Shephard","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,4,13]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19970515)40:9<1573::AID-NME128>3.0.CO;2-9"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(97)00092-5"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195905001580"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1145\/336154.336165"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1440"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1115\/1.2052830"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2788"},{"key":"atypb8","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2001"},{"key":"atypb9","first-page":"195","volume-title":"International Meshing Roundtable","author":"Dompierre J.","year":"1999"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-02335-9_25"},{"key":"atypb11","volume-title":"SAND2010-1192","author":"Carter Edwards H.","year":"2010"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1002\/nme.509"},{"key":"atypb13","first-page":"17","volume":"42","author":"Ibanez D. A.","year":"2015","journal-title":"ACM Trans. Math. Software"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.2514\/6.2016-1301"},{"key":"atypb15","volume-title":"The Art of Computer Programming","volume":"1","author":"Knuth D. E.","year":"1997","edition":"3"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1002\/nme.772"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2004.11.019"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620290105"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-006-0048-4"},{"key":"atypb20","volume-title":"Innovative Parallel Computing (InPar)","author":"Sung I.-J.","year":"2012"},{"key":"atypb21","volume-title":"Sandia National Laboratories","author":"Tautges T. J.","year":"2004"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1985.276271"},{"key":"atypb23","first-page":"107","volume":"18","author":"Zhou M.","year":"2010","journal-title":"Sci. Program."}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1063496","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:31:03Z","timestamp":1787329863000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1063496"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1063496"],"URL":"https:\/\/doi.org\/10.1137\/16m1063496","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}