{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T14:33:01Z","timestamp":1778509981837,"version":"3.51.4"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,9,21]],"date-time":"2014-09-21T00:00:00Z","timestamp":1411257600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Engineering with Computers"],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1007\/s00366-014-0378-6","type":"journal-article","created":{"date-parts":[[2014,9,20]],"date-time":"2014-09-20T06:58:53Z","timestamp":1411196333000},"page":"389-404","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["AHF: array-based half-facet data structure for mixed-dimensional and non-manifold meshes"],"prefix":"10.1007","volume":"31","author":[{"given":"Vladimir","family":"Dyedov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Navamita","family":"Ray","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Einstein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangmin","family":"Jiao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Timothy J.","family":"Tautges","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,9,21]]},"reference":[{"key":"378_CR1","doi-asserted-by":"crossref","unstructured":"Alumbaugh T, Jiao X (2005) Compact array-based mesh data structures. In: Proceedings of 14th international meshing roundtable, pp 485\u2013504","DOI":"10.1007\/3-540-29090-7_29"},{"key":"378_CR2","doi-asserted-by":"crossref","first-page":"1573","DOI":"10.1002\/(SICI)1097-0207(19970515)40:9<1573::AID-NME128>3.0.CO;2-9","volume":"40","author":"MW Beall","year":"1997","unstructured":"Beall MW, Shephard MS (1997) A general topology-based mesh data structure. Int J Numer Meth Eng 40:1573\u20131596","journal-title":"Int J Numer Meth Eng"},{"key":"378_CR3","unstructured":"Bischoff BS, Botsch M, Steinberg S, Bischoff S, Kobbelt L, Aachen R (2002) OpenMesh\u2014a generic and efficient polygon mesh data structure. In: OpenSG symposium"},{"key":"378_CR4","unstructured":"Blandford DK, Blelloch GE, Cardoze DE, Kadow C (2003) Compact representations of simplicial meshes in two and three dimensions. In: Proceedings of 12th international meshing roundtable, pp 135\u2013146"},{"key":"378_CR5","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1016\/j.cag.2011.03.009","volume":"35","author":"D Canino","year":"2011","unstructured":"Canino D, Floriani LD, Weiss K (2011) An adjacency-based representation for non-manifold simplicial shapes in arbitrary dimensions. Comput Graph Proc SMI Conf 35:747\u2013753","journal-title":"Comput Graph Proc SMI Conf"},{"key":"378_CR6","unstructured":"Damiand G (2000) Combinatorial maps. In: CGAL user and reference manual. CGAL Editorial Board, 4.4 edition"},{"key":"378_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational geometry: algorithms and applications","author":"M Berg de","year":"2008","unstructured":"de Berg M, Cheong O, van Kreveld M, Overmars M (2008) Computational geometry: algorithms and applications, 3rd edn. Springer, Berlin","edition":"3"},{"key":"378_CR8","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/BF01553877","volume":"4","author":"DP Dobkin","year":"1989","unstructured":"Dobkin DP, Laszlo MJ (1989) Primitives for the manipulation of three-dimensional subdivisions. Algorithmica 4:3\u201332","journal-title":"Algorithmica"},{"key":"378_CR9","doi-asserted-by":"crossref","first-page":"907","DOI":"10.1002\/nme.2583","volume":"79","author":"V Dyedov","year":"2009","unstructured":"Dyedov V, Einstein DR, Jiao X, Kuprat AP, Carson JP, del Pin F (2009) Variational generation of prismatic boundary-layer meshes for biomedical computing. Int J Numer Methods Eng 79:907\u2013945","journal-title":"Int J Numer Methods Eng"},{"key":"378_CR10","doi-asserted-by":"crossref","unstructured":"Dyedov V, Ray N, Einstein D, Jiao X, Tautges T (2014) AHF: array-based half-facet data structure for mixed-dimensional and non-manifold meshes. In: Sarrate J, Staten M (eds) Proceedings of the 22nd international meshing roundtable. Springer International Publishing, pp 445\u2013464","DOI":"10.1007\/978-3-319-02335-9_25"},{"key":"378_CR11","doi-asserted-by":"crossref","unstructured":"Fabri A, Giezeman G-J, Kettner L, Schirra S, Sch\u00f6nherr S (2000) On the design of CGAL, a computational geometry algorithms library. Softw - Pract Exp 30:1167\u20131202. Special Issue on Discrete Algorithm Engineering","DOI":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B"},{"key":"378_CR12","unstructured":"Garimella RV (2004) MSTK\u2014a flexible infrastructure library for developing mesh based applications. In: Proceedings of 13th international meshing roundtable, pp 213\u2013220"},{"key":"378_CR13","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1080\/10407791003685155","volume":"57","author":"F Juretic","year":"2010","unstructured":"Juretic F, Gossman AD (2010) Error analysis of the finite volume method with respect to mesh type. Numer Heat Trans B 57:414\u2013439","journal-title":"Numer Heat Trans B"},{"key":"378_CR14","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/S0925-7721(99)00007-3","volume":"13","author":"L Kettner","year":"1999","unstructured":"Kettner L (1999) Using generic programming for designing a data structure for polyhedral surfaces. Comput Geom Theorem Appl 13:65\u201390","journal-title":"Comput Geom Theorem Appl"},{"key":"378_CR15","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/s00366-006-0049-3","volume":"22","author":"BS Kirk","year":"2006","unstructured":"Kirk BS, Peterson JW, Stogner RH, Carey GF (2006) libMesh: A C++ library for parallel adaptive mesh refinement\/coarsening simulations. Eng Comput 22:237\u2013254","journal-title":"Eng Comput"},{"key":"378_CR16","unstructured":"Kremer M, Bommes D, Kobbelt L (2012) OpenVolumeMesh\u2014a versatile index based data structure for 3D polytopal complexes. In: Proceedings of 21st international meshing roundtable, pp 531\u2013548"},{"key":"378_CR17","unstructured":"Ollivier-Gooch C (2010) GRUMMP version 0.6.0 user\u2019s guide. Technical report, Department of Mechanical Engineering, The University of British Columbia"},{"issue":"1","key":"378_CR18","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1145\/169728.169719","volume":"12","author":"A Paoluzzi","year":"1993","unstructured":"Paoluzzi A, Bernardini F, Cattani C, Ferrucci V (1993) Dimension-independent modeling with simplicial complexes. ACM Trans Graph 12(1):56\u2013102","journal-title":"ACM Trans Graph"},{"key":"378_CR19","doi-asserted-by":"crossref","unstructured":"Poirier D, Allmaras SR, McCarthy DR, Smith MF, Enomoto FY (1998) The CGNS system. AIAA Paper 98\u20133007","DOI":"10.2514\/6.1998-3007"},{"key":"378_CR20","unstructured":"Seol ES (2005) FMDB: flexible distributed mesh database for parallel automated adaptive analysis. PhD thesis, Rensselaer Polytechnic Institute"},{"key":"378_CR21","unstructured":"Si H (2006) TetGen, a quality tetrahedral mesh generator and three-dimensional Delaunay triangulator v1.4"},{"key":"378_CR22","doi-asserted-by":"crossref","unstructured":"Sieger D, Botsch M (2011) Design, implementation and evaluation of the surface mesh data structure. In: Proceedings of the 20th international meshing roundtable","DOI":"10.1007\/978-3-642-24734-7_29"},{"key":"378_CR23","doi-asserted-by":"crossref","unstructured":"Tautges T, Meyers R, Merkley K (2004) MOAB: A mesh-oriented database. Technical report, Sandia National Laboratories","DOI":"10.2172\/970174"},{"key":"378_CR24","unstructured":"The CGNS Steering Sub-committee. The CFD General Notation System Standard Interface Data Structures. AIAA (2002)"}],"container-title":["Engineering with Computers"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00366-014-0378-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00366-014-0378-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00366-014-0378-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,15]],"date-time":"2019-08-15T06:18:16Z","timestamp":1565849896000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00366-014-0378-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9,21]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,7]]}},"alternative-id":["378"],"URL":"https:\/\/doi.org\/10.1007\/s00366-014-0378-6","relation":{},"ISSN":["0177-0667","1435-5663"],"issn-type":[{"value":"0177-0667","type":"print"},{"value":"1435-5663","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,9,21]]}}}