{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T10:09:59Z","timestamp":1756462199787,"version":"3.40.4"},"reference-count":75,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,9,3]],"date-time":"2014-09-03T00:00:00Z","timestamp":1409702400000},"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":["Discrete Comput Geom"],"published-print":{"date-parts":[[2014,10]]},"DOI":"10.1007\/s00454-014-9624-3","type":"journal-article","created":{"date-parts":[[2014,9,2]],"date-time":"2014-09-02T18:42:47Z","timestamp":1409683367000},"page":"427-449","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Efficiently Hex-Meshing Things with Topology"],"prefix":"10.1007","volume":"52","author":[{"given":"Jeff","family":"Erickson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,9,3]]},"reference":[{"key":"9624_CR1","first-page":"127","volume-title":"Geometry of Low-Dimensional Manifolds: 2: Symplectic Manifolds and Jones\u2013Witten Theory. London Mathematical Society Lecture Notes","author":"IR Aitchison","year":"1990","unstructured":"Aitchison, I.R., Rubinstein, J.H.: An introduction to polyhedral metrics of non-positive curvature on 3-manifolds. In: Donaldson, S.K., Thomas, C.B. (eds.) Geometry of Low-Dimensional Manifolds: 2: Symplectic Manifolds and Jones\u2013Witten Theory. London Mathematical Society Lecture Notes, vol. 151, pp. 127\u2013161. Cambridge University Press, Cambridge (1990)"},{"issue":"1","key":"9624_CR2","doi-asserted-by":"crossref","first-page":"85","DOI":"10.4310\/AJM.1997.v1.n1.a4","volume":"1","author":"IR Aitchison","year":"1997","unstructured":"Aitchison, I.R., Matsumoto, S., Rubinstein, J.H.: Immersed surfaces in cubed manifolds. Asian J. Math. 1(1), 85\u201395 (1997)","journal-title":"Asian J. Math."},{"issue":"3","key":"9624_CR3","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/S0012-365X(99)00285-X","volume":"212","author":"EK Babson","year":"2000","unstructured":"Babson, E.K., Chan, C.S.: Counting faces of cubical spheres modulo two. Discret. Math. 212(3), 169\u2013183 (2000)","journal-title":"Discret. Math."},{"issue":"3","key":"9624_CR4","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1090\/S0002-9939-1974-0377897-1","volume":"46","author":"TF Banchoff","year":"1974","unstructured":"Banchoff, T.F.: Triple points and surgery of immersed surfaces. Proc. Am. Math. Soc. 46(3), 407\u2013413 (1974)","journal-title":"Proc. Am. Math. Soc."},{"unstructured":"Berge, C.: Th\u00e9orie des graphes et ses applications. Dunod, Paris (1958). English translation in [6]","key":"9624_CR5"},{"unstructured":"Berge, C.: The Theory of Graphs. Dover Publications, New York (2001). English translation of [5]","key":"9624_CR6"},{"doi-asserted-by":"crossref","unstructured":"Bern, M.: Compatible triangulations. In: Proceedings of the 9th Annual Symposium on Computational Geometry, pp. 281\u2013288 (1993)","key":"9624_CR7","DOI":"10.1145\/160985.161151"},{"unstructured":"Bern, M., Eppstein, D.: Flipping cubical meshes. In: Proceedings of the 10th International Meshing Roundtable, pp. 19\u201329 (2001). http:\/\/www.andrew.cmu.edu\/user\/sowen\/abstracts\/Be812.html . Preliminary version of [9]","key":"9624_CR8"},{"unstructured":"Bern, M., Eppstein, D., Erickson, J.: Flipping cubical meshes. Eng. Comput. 18, 173\u2013187 (2002). Full version of [8]","key":"9624_CR9"},{"issue":"3","key":"9624_CR10","doi-asserted-by":"crossref","first-page":"527","DOI":"10.2307\/2946575","volume":"135","author":"LJ Billera","year":"1992","unstructured":"Billera, L.J., Sturmfels, B.: Fiber polytopes. Ann. Math. 135(3), 527\u2013549 (1992)","journal-title":"Ann. Math."},{"key":"9624_CR11","doi-asserted-by":"crossref","first-page":"145","DOI":"10.2307\/1969836","volume":"59","author":"RH Bing","year":"1954","unstructured":"Bing, R.H.: Locally tame sets are tame. Ann. Math. 59, 145\u2013158 (1954)","journal-title":"Ann. Math."},{"key":"9624_CR12","doi-asserted-by":"crossref","first-page":"37","DOI":"10.2307\/1970092","volume":"69","author":"RH Bing","year":"1959","unstructured":"Bing, R.H.: An alternative proof that 3-manifolds can be triangulated. Ann. Math. 69, 37\u201365 (1959)","journal-title":"Ann. Math."},{"unstructured":"Boy, W.: \u00dcber die Abbildung der projektiven Ebene auf eine im Endlichen geschlossene singularit\u00e4tenfreie Fl\u00e4che. Nachr. Ges. Wiss. G\u00f6ttingen, pp. 20\u201333 (1901)","key":"9624_CR13"},{"issue":"125","key":"9624_CR14","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1090\/S0025-5718-1974-0331751-8","volume":"28","author":"JR Bunch","year":"1974","unstructured":"Bunch, J.R., Hopcroft, J.E.: Triangular factorization and inversion by fast matrix multiplication. Math. Comput. 28(125), 231\u2013236 (1974)","journal-title":"Math. Comput."},{"unstructured":"Carbonera, C.D., Shepherd, J.F.: On the existence of a perfect matching for 4-regular graphs derived from quadrilateral meshes. Technical Report UUSCI-2006-021. SCI Institute, University of Utah (2006)","key":"9624_CR15"},{"issue":"4","key":"9624_CR16","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/s00366-009-0168-8","volume":"26","author":"CD Carbonera","year":"2010","unstructured":"Carbonera, C.D., Shepherd, J.F.: A constructive approach to constrained hexahedral mesh generation. Eng. Comput. 26(4), 341\u2013350 (2010)","journal-title":"Eng. Comput."},{"issue":"3","key":"9624_CR17","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/0166-8641(91)90111-X","volume":"40","author":"JS Carter","year":"1991","unstructured":"Carter, J.S.: Extending immersions of curves to properly immersed surfaces. Topol. Appl. 40(3), 287\u2013306 (1991)","journal-title":"Topol. Appl."},{"key":"9624_CR18","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/BF02566506","volume":"67","author":"JS Carter","year":"1992","unstructured":"Carter, J.S.: Extending immersed circles in the sphere to immersed disks in the ball. Commun. Math. Helv. 67, 337\u2013348 (1992)","journal-title":"Commun. Math. Helv."},{"issue":"3","key":"9624_CR19","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1137\/0213031","volume":"13","author":"B Chazelle","year":"1984","unstructured":"Chazelle, B.: Convex partitions of polyhedra: a lower bound and worst-case optimal algorithm. SIAM J. Comput. 13(3), 488\u2013507 (1984)","journal-title":"SIAM J. Comput."},{"key":"9624_CR20","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1007\/BF02187807","volume":"5","author":"B Chazelle","year":"1990","unstructured":"Chazelle, B., Palios, L.: Triangulating a nonconvex polytope. Discrete Comput. Geom. 5, 505\u2013526 (1990)","journal-title":"Discrete Comput. Geom."},{"key":"9624_CR21","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1007\/BF02570716","volume":"14","author":"B Chazelle","year":"1995","unstructured":"Chazelle, B., Shouraboura, N.: Bounds on the size of tetrahedralizations. Discrete Comput. Geom. 14, 429\u2013444 (1995)","journal-title":"Discrete Comput. Geom."},{"key":"9624_CR22","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/BF02570475","volume":"87","author":"B Csik\u00f3s","year":"1995","unstructured":"Csik\u00f3s, B., Sz\u0171cs, A.: On the number of triple points of an immersed surface with boundary. Manuscr. Math. 87, 285\u2013293 (1995)","journal-title":"Manuscr. Math."},{"doi-asserted-by":"crossref","unstructured":"Dey, T.K., Fan, F., Wang, Y.: An efficient computation of handle and tunnel loops via Reeb graphs. ACM Trans. Graph. 32(4) (2013). Proceedings of SIGGRAPH 2013.","key":"9624_CR23","DOI":"10.1145\/2461912.2462017"},{"doi-asserted-by":"crossref","unstructured":"Dey, T.K., Li, K., Sun, J.: On computing handle and tunnel loops. In: IEEE Proceedings of International Conference on Cyberworlds, pp. 357\u2013366 (2007)","key":"9624_CR24","DOI":"10.1109\/CW.2007.12"},{"issue":"3","key":"9624_CR25","first-page":"1","volume":"27","author":"TK Dey","year":"2008","unstructured":"Dey, T.K., Li, K., Sun, J., Cohen-Steiner, D.: Computing geometry-aware handle and tunnel loops in 3D models. ACM Trans. Graph. 27(3), 1\u20139 (2008). Proceedings of SIGGRAPH 2008","journal-title":"ACM Trans. Graph."},{"key":"9624_CR26","volume-title":"Computational Topology: An Introduction","author":"H Edelsbrunner","year":"2010","unstructured":"Edelsbrunner, H., Harer, J.L.: Computational Topology: An Introduction. American Mathematical Society, Providence, RI (2010)"},{"key":"9624_CR27","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0925-7721(98)00032-7","volume":"12","author":"D Eppstein","year":"1999","unstructured":"Eppstein, D.: Linear-complexity hexahedral mesh generation. Comput. Geom. Theory Appl. 12, 3\u201316 (1999)","journal-title":"Comput. Geom. Theory Appl."},{"doi-asserted-by":"crossref","unstructured":"Erickson, J.: Efficiently hex-meshing things with topology. In: Proceedings of the 29th Annual Symposium on Computational Geometry, pp. 37\u201346 (2013)","key":"9624_CR28","DOI":"10.1145\/2462356.2462403"},{"unstructured":"Fedorov, E.S.: Na\u010dala u\u010deniya o figurah (Elements of the study of figures). Not. Imp. Petersb. Mineralog. Soc. 24, 1\u2013279 (1885) (in Russian). Cited in [65]","key":"9624_CR29"},{"key":"9624_CR30","first-page":"679","volume":"21","author":"ES Fedorov","year":"1893","unstructured":"Fedorov, E.S.: Elemente der gestaltenlehre. Z. Kryst. Mineral. 21, 679\u2013694 (1893)","journal-title":"Z. Kryst. Mineral."},{"issue":"3","key":"9624_CR31","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1007\/s003660050024","volume":"15","author":"NT Folwell","year":"1999","unstructured":"Folwell, N.T., Mitchell, S.A.: Reliable whisker weaving via curve contraction. Eng. Comput. 15(3), 292\u2013302 (1999)","journal-title":"Eng. Comput."},{"key":"9624_CR32","first-page":"511","volume":"30","author":"GK Francis","year":"1971","unstructured":"Francis, G.K.: Titus\u2019 homotopies of normal curves. Proc. Am. Math. Soc. 30, 511\u2013518 (1971)","journal-title":"Proc. Am. Math. Soc."},{"issue":"5","key":"9624_CR33","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1016\/S0012-9593(01)80003-3","volume":"32","author":"L Funar","year":"1999","unstructured":"Funar, L.: Cubulations, immersions, mappability and a problem of Habegger. Ann. Sci. \u00c9cole Norm. Sup\u00e9r. 32(5), 681\u2013700 (1999)","journal-title":"Ann. Sci. \u00c9cole Norm. Sup\u00e9r."},{"key":"9624_CR34","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1090\/conm\/233\/03424","volume-title":"Low Dimensional Topology. Contemporary Mathematics","author":"L Funar","year":"1999","unstructured":"Funar, L.: Cubulations mod bubble moves. In: Nencka, H. (ed.) Low Dimensional Topology. Contemporary Mathematics, vol. 223, pp. 29\u201343. American Mathematical Society, Providence, RI (1999)"},{"key":"9624_CR35","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/s00229-007-0149-4","volume":"125","author":"L Funar","year":"2008","unstructured":"Funar, L.: Surface cubications mod flips. Manuscr. Math. 125, 285\u2013307 (2008)","journal-title":"Manuscr. Math."},{"issue":"1","key":"9624_CR36","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0040-9383(85)90048-5","volume":"24","author":"J Hass","year":"1985","unstructured":"Hass, J., Hughes, J.: Immersions of surfaces in 3-manifolds. Topology 24(1), 97\u2013112 (1985)","journal-title":"Topology"},{"unstructured":"Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge, UK (2002). http:\/\/www.math.cornell.edu\/~hatcher\/AT\/ATpage.html","key":"9624_CR37"},{"issue":"1","key":"9624_CR38","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0196-6774(82)90007-4","volume":"3","author":"OH Ibarra","year":"1982","unstructured":"Ibarra, O.H., Moran, S., Hui, R.: A generalization of the fast LUP matrix decomposition algorithm and applications. J. Algorithms 3(1), 45\u201356 (1982)","journal-title":"J. Algorithms"},{"key":"9624_CR39","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF02189315","volume":"9","author":"W Jockusch","year":"1993","unstructured":"Jockusch, W.: The lower and upper bound problems for cubical polytopes. Discrete Comput. Geom. 9, 159\u2013163 (1993)","journal-title":"Discrete Comput. Geom."},{"unstructured":"Kirby, R.: Problems in low-dimensional topology. In: Kazez, W.H. (ed.) Geometric Topology (Part 2), AMS\/IP Studies in Advanced Mathematics, vol. 2, pp. 35\u2013473. American Mathematical Society, Providence, RI (1997). http:\/\/math.berkeley.edu\/~kirby\/problems.ps.gz","key":"9624_CR40"},{"key":"9624_CR41","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1112\/S0024611503014291","volume":"88","author":"M Lackenby","year":"2004","unstructured":"Lackenby, M.: The volume of hyperbolic alternating link complements. Proc. Lond. Math. Soc. 88, 204\u2013224 (2004)","journal-title":"Proc. Lond. Math. Soc."},{"issue":"4","key":"9624_CR42","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1007\/s00366-009-0145-2","volume":"26","author":"F Ledoux","year":"2010","unstructured":"Ledoux, F., Shepherd, J.F.: Topological modifications of hexahedral meshes via sheet operations: a theoretical study. Eng. Comput. 26(4), 433\u2013447 (2010)","journal-title":"Eng. Comput."},{"doi-asserted-by":"crossref","unstructured":"Micali, S., Vazirani, V.V.: An $$O(\\sqrt{v}\\cdot |E|)$$ O ( v \u00b7 | E | ) algorithm for finding maximum mathing in general graphs. In: Proceedings of the 21st Annual Symposium on Foundations of Computer Science, pp. 17\u201327 (1980)","key":"9624_CR43","DOI":"10.1109\/SFCS.1980.12"},{"doi-asserted-by":"crossref","unstructured":"Mitchell, S.A.: A characterization of the quadrilateral meshes of a surface which admit a compatible hexahedral mesh of the enclosed volume. In: Proceedings of the 13th Annual Symposium on Theoretical Aspects of Computer Science. Lecture Notes in Computer Science, vol. 1046, pp. 456\u2013476. Springer, Berlin (1996)","key":"9624_CR44","DOI":"10.1007\/3-540-60922-9_38"},{"unstructured":"Mitchell, S.A.: The all-hex Geode-template for conforming a diced tetrahedral mesh to any diced hexahedral mesh. In: Proceedings of the 7th International Meshing Roundtable, pp. 295\u2013305 (1998)","key":"9624_CR45"},{"key":"9624_CR46","doi-asserted-by":"crossref","first-page":"96","DOI":"10.2307\/1969769","volume":"56","author":"EE Moise","year":"1952","unstructured":"Moise, E.E.: Affine structures in 3-manifolds, V. The triangulation theorem and Hauptvermutung. Ann. Math. 56, 96\u2013114 (1952)","journal-title":"Ann. Math."},{"key":"9624_CR47","doi-asserted-by":"crossref","first-page":"159","DOI":"10.2307\/1969837","volume":"59","author":"EE Moise","year":"1954","unstructured":"Moise, E.E.: Affine structures in 3-manifolds, VIII. Invariance of the knot-type; local tame embedding. Ann. Math. 59, 159\u2013170 (1954)","journal-title":"Ann. Math."},{"issue":"3","key":"9624_CR48","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/s003660050022","volume":"15","author":"M M\u00fcller-Hannemann","year":"1999","unstructured":"M\u00fcller-Hannemann, M.: Hexahedral meshing by successive dual cycle elimination. Eng. Comput. 15(3), 269\u2013279 (1999)","journal-title":"Eng. Comput."},{"issue":"5","key":"9624_CR49","doi-asserted-by":"crossref","first-page":"59","DOI":"10.7155\/jgaa.00040","volume":"5","author":"M M\u00fcller-Hannemann","year":"2001","unstructured":"M\u00fcller-Hannemann, M.: Shelling hexahedral complexes for mesh generation. J. Graph Algorithms Appl. 5(5), 59\u201391 (2001)","journal-title":"J. Graph Algorithms Appl."},{"key":"9624_CR50","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S0925-7721(01)00053-0","volume":"22","author":"M M\u00fcller-Hannemann","year":"2002","unstructured":"M\u00fcller-Hannemann, M.: Quadrilateral surface meshes without self-intersecting dual cycles for hexahedral mesh generation. Comput. Geom. Theory Appl. 22, 75\u201397 (2002)","journal-title":"Comput. Geom. Theory Appl."},{"key":"9624_CR51","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/S0168-874X(97)81956-7","volume":"28","author":"P Murdoch","year":"1997","unstructured":"Murdoch, P., Benzley, S., Blacker, T., Mitchell, S.A.: The spatial twist continuum: a connectivity based method for representing all-hexahedral finite element meshes. Finite Elem. Anal. Des. 28, 137\u2013149 (1997)","journal-title":"Finite Elem. Anal. Des."},{"key":"9624_CR52","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1006\/jctb.1996.0041","volume":"67","author":"A Nakamoto","year":"1996","unstructured":"Nakamoto, A.: Diagonal transformations and cycle parities of quadrangulations on surfaces. J. Comb. Theory Ser. B 67, 202\u2013211 (1996)","journal-title":"J. Comb. Theory Ser. B"},{"key":"9624_CR53","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1002\/(SICI)1097-0118(199603)21:3<289::AID-JGT3>3.0.CO;2-M","volume":"21","author":"A Nakamoto","year":"1996","unstructured":"Nakamoto, A.: Diagonal transformations in quadrangulations of surfaces. J. Graph Theory 21, 289\u2013299 (1996)","journal-title":"J. Graph Theory"},{"key":"9624_CR54","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1006\/jctb.1997.1730","volume":"69","author":"A Nakamoto","year":"1997","unstructured":"Nakamoto, A., Ota, K.: Diagonal transformations in quadrangulations and Dehn twists preserving cycle parities. J. Comb. Theory Ser. B 69, 125\u2013141 (1997)","journal-title":"J. Comb. Theory Ser. B"},{"issue":"1","key":"9624_CR55","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1215\/00127094-2009-022","volume":"148","author":"T Nowik","year":"2009","unstructured":"Nowik, T.: Complexity of planar and spherical curves. Duke J. Math. 148(1), 107\u2013118 (2009)","journal-title":"Duke J. Math."},{"key":"9624_CR56","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2307\/1970113","volume":"66","author":"CD Papakyriakopoulos","year":"1957","unstructured":"Papakyriakopoulos, C.D.: On Dehn\u2019s lemma and the asphericity of knots. Ann. Math. 66, 1\u201326 (1957)","journal-title":"Ann. Math."},{"unstructured":"Petit, J.P.: Le topologicon, Les aventures d\u2019Anselme Lanturlu, vol. 12. Belin, Paris (1985). http:\/\/www.savoir-sans-frontieres.com\/JPP\/telechargeables\/Francais\/topologicon.htm","key":"9624_CR57"},{"issue":"1","key":"9624_CR58","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1002\/(SICI)1097-0207(19970115)40:1<111::AID-NME56>3.0.CO;2-K","volume":"40","author":"MA Price","year":"1997","unstructured":"Price, M.A., Armstrong, C.G.: Hexahedral mesh generation by medial surface subdivision: Part II. Solids with flat and concave edges. Int. J. Numer. Methods Eng. 40(1), 111\u2013136 (1997)","journal-title":"Int. J. Numer. Methods Eng."},{"key":"9624_CR59","doi-asserted-by":"crossref","first-page":"93","DOI":"10.2140\/agt.2007.7.93","volume":"7","author":"JS Purcell","year":"2007","unstructured":"Purcell, J.S.: Volumes of highly twisted knots and links. Algebr. Geom. Topol. 7, 93\u2013108 (2007)","journal-title":"Algebr. Geom. Topol."},{"key":"9624_CR60","first-page":"293","volume-title":"New Perspectives in Geometric Combinatorics","author":"V Reiner","year":"1999","unstructured":"Reiner, V.: The generalized Baues problem. In: Billera, L.J., Bj\u00f6rner, A., Greene, C., Simion, R.E., Stanley, R.P. (eds.) New Perspectives in Geometric Combinatorics, vol. 38, pp. 293\u2013336. MSRI Publications, Cambridge (1999)"},{"unstructured":"Schneiders, R.: Open problem (1995). http:\/\/www-users.informatik.rwth-aachen.de\/~roberts\/open.html . Accessed 1 Aug 2013","key":"9624_CR61"},{"key":"9624_CR62","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1007\/BF01198732","volume":"12","author":"R Schneiders","year":"1996","unstructured":"Schneiders, R.: A grid-based algorithm for the generation of hexahedral element meshes. Eng. Comput. 12, 168\u2013177 (1996)","journal-title":"Eng. Comput."},{"unstructured":"Schwartz, A.: Constructions of cubical polytopes. Ph.D. dissertation, Technical University, Berlin (2003). http:\/\/edocs.tu-berlin.de\/diss\/2004\/schwartz_alexander.html","key":"9624_CR63"},{"issue":"4","key":"9624_CR64","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1080\/10586458.2004.10504548","volume":"13","author":"A Schwartz","year":"2004","unstructured":"Schwartz, A., Ziegler, G.M.: Construction techniques for cubical complexes, odd cubical 4-polytopes, and prescribed dual manifolds. Exp. Math. 13(4), 385\u2013413 (2004)","journal-title":"Exp. Math."},{"key":"9624_CR65","first-page":"5","volume":"10","author":"M Senechal","year":"1984","unstructured":"Senechal, M., Galiulin, R.V.: An introduction to the theory of figures: the geometry of E. S. Fedorov. Struct. Topol. 10, 5\u201322 (1984)","journal-title":"Struct. Topol."},{"issue":"3","key":"9624_CR66","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s00366-008-0091-4","volume":"24","author":"JF Shepherd","year":"2008","unstructured":"Shepherd, J.F., Johnson, C.R.: Hexahedral mesh generation constraints. Eng. Comput. 24(3), 195\u2013213 (2008)","journal-title":"Eng. Comput."},{"issue":"3","key":"9624_CR67","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s00366-009-0159-9","volume":"26","author":"T Suzuki","year":"2010","unstructured":"Suzuki, T., Takahashi, S., Shepherd, J.F.: An interior surface generation method for all-hexahedral meshing. Eng. Comput. 26(3), 303\u2013316 (2010)","journal-title":"Eng. Comput."},{"unstructured":"Thurston, W.P.: Hexahedral decomposition of polyhedra. Posting to Sci. Math. (1993). http:\/\/www.ics.uci.edu\/~eppstein\/gina\/Thurston-hexahedra.html","key":"9624_CR68"},{"unstructured":"Thurston, B., Thurston, D.: Complexity of random knot with vertices on sphere. MathOverflow (2011). http:\/\/mathoverflow.net\/questions\/54417","key":"9624_CR69"},{"issue":"1","key":"9624_CR70","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/BF01305952","volume":"14","author":"VV Vazirani","year":"1994","unstructured":"Vazirani, V.V.: A theory of alternating paths and blossoms for proving correctness of the $$O(\\sqrt{V}E)$$ O ( V E ) general graph maximum matching algorithm. Combinatorica 14(1), 71\u2013109 (1994)","journal-title":"Combinatorica"},{"unstructured":"Vazirani, V.V.: A proof of the MV matching algorithm (2014). http:\/\/www.cc.gatech.edu\/~vazirani\/new-proof.pdf . Unpublished manuscript","key":"9624_CR71"},{"key":"9624_CR72","first-page":"276","volume":"4","author":"H Whitney","year":"1937","unstructured":"Whitney, H.: On regular closed curves in the plane. Compos. Math. 4, 276\u2013284 (1937)","journal-title":"Compos. Math."},{"issue":"2","key":"9624_CR73","doi-asserted-by":"crossref","first-page":"247","DOI":"10.2307\/1969266","volume":"45","author":"H Whitney","year":"1944","unstructured":"Whitney, H.: The singularities of a smooth n-manifold in $$(2n-1)$$ ( 2 n - 1 ) -space. Ann. Math. 45(2), 247\u2013293 (1944)","journal-title":"Ann. Math."},{"key":"9624_CR74","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/s003660200019","volume":"18","author":"S Yamakawa","year":"2002","unstructured":"Yamakawa, S., Shimada, K.: HEXHOOP: modular templates for converting a hex-dominant mesh to an ALL-hex mesh. Eng. Comput. 18, 211\u2013228 (2002)","journal-title":"Eng. Comput."},{"key":"9624_CR75","doi-asserted-by":"crossref","first-page":"1700","DOI":"10.1002\/cnm.1256","volume":"26","author":"S Yamakawa","year":"2010","unstructured":"Yamakawa, S., Shimada, K.: 88-element solution to Schneiders\u2019 pyramid hex-meshing problem. Int. J. Numer. Methods. Biomed. Eng. 26, 1700\u20131712 (2010)","journal-title":"Int. J. Numer. Methods. Biomed. Eng."}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-014-9624-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-014-9624-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-014-9624-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T12:45:40Z","timestamp":1746362740000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-014-9624-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9,3]]},"references-count":75,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,10]]}},"alternative-id":["9624"],"URL":"https:\/\/doi.org\/10.1007\/s00454-014-9624-3","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2014,9,3]]}}}