{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:32:08Z","timestamp":1759638728071},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319678849"},{"type":"electronic","value":"9783319678856"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-67885-6_16","type":"book-chapter","created":{"date-parts":[[2017,10,16]],"date-time":"2017-10-16T23:57:46Z","timestamp":1508198266000},"page":"296-311","source":"Crossref","is-referenced-by-count":1,"title":["Application of Longest Common Subsequence Algorithms to Meshing of Planar Domains with Quadrilaterals"],"prefix":"10.1007","author":[{"given":"Petra","family":"Surynkov\u00e1","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pavel","family":"Surynek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,10,18]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Bergroth, L., Hakonen, H., Raita, T.: A survey of longest common subsequence algorithms. In: Proceedings of the Seventh International Symposium on String Processing Information Retrieval (SPIRE 2000), pp. 39\u201348. IEEE Computer Society, Washington, D.C. (2000)","DOI":"10.1109\/SPIRE.2000.878178"},{"issue":"6","key":"16_CR2","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1111\/cgf.12014","volume":"32","author":"D Bommes","year":"2013","unstructured":"Bommes, D., L\u00e9vy, B., Pietroni, N., Puppo, E., Silva, C., Tarini, M., Zorin, D.: Quad-mesh generation and processing: a survey. Comput. Graph. Forum 32(6), 51\u201376 (2013)","journal-title":"Comput. Graph. Forum"},{"key":"16_CR3","doi-asserted-by":"crossref","DOI":"10.1201\/b10688","volume-title":"Polygon Mesh Processing","author":"M Botsch","year":"2010","unstructured":"Botsch, M., Kobbelt, L., Pauly, M., Alliez, P., L\u00e9vy, B.: Polygon Mesh Processing. A K Peters, Natick (2010)"},{"key":"16_CR4","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.cad.2016.05.019","volume":"82","author":"F Buchegger","year":"2017","unstructured":"Buchegger, F., J\u00fcttler, B.: Planar multi-patch domain parameterization via patch adjacency graphs. Comput. Aided Des. 82, 2\u201312 (2017)","journal-title":"Comput. Aided Des."},{"issue":"5\u20138","key":"16_CR5","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1016\/j.cma.2009.09.010","volume":"199","author":"E Cohen","year":"2010","unstructured":"Cohen, E., Martin, T., Kirby, R., Lyche, T., Riesenfeld, R.: Analysis-aware modeling: understanding quality considerations in modeling for isogeometric analysis. Comput. Meth. Appl. Mech. Eng. 199(5\u20138), 334\u2013356 (2010)","journal-title":"Comput. Meth. Appl. Mech. Eng."},{"key":"16_CR6","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2001","unstructured":"Cormen, T.H., Stein, C., Rivest, R.L., Leiserson, C.E.: Introduction to Algorithms, 2nd edn. McGraw-Hill Higher Education, London (2001)","edition":"2"},{"key":"16_CR7","unstructured":"D\u00edaz-Morcillo, A., Bernal-Ros, A., Nu\u00f1o, L.: Mesh generation methods over plane and curved surfaces. In: Proceedings of the 7th International Meshing Roundtable, IMR 1998, Dearborn, Michigan, USA, 26\u201328 October 1998, pp. 397\u2013407 (1998)"},{"key":"16_CR8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511530067","volume-title":"Geometry and Topology for Mesh Generation","author":"H Edelsbrunner","year":"2001","unstructured":"Edelsbrunner, H.: Geometry and Topology for Mesh Generation. Cambridge University Press, New York (2001)"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Floater, M., Hormann, K.: Surface Parameterization: A Tutorial and Survey, pp. 157\u2013186. Springer, Heidelberg (2005)","DOI":"10.1007\/3-540-26808-1_9"},{"key":"16_CR10","doi-asserted-by":"crossref","DOI":"10.1002\/9780470611166","volume-title":"Mesh Generation: Application to Finite Elements","author":"PJ Frey","year":"2008","unstructured":"Frey, P.J., George, P.L.: Mesh Generation: Application to Finite Elements. Wiley, London (2008)"},{"issue":"4","key":"16_CR11","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1145\/322033.322044","volume":"24","author":"DS Hirschberg","year":"1977","unstructured":"Hirschberg, D.S.: Algorithms for the longest common subsequence problem. J. ACM 24(4), 664\u2013675 (1977)","journal-title":"J. ACM"},{"issue":"39\u201341","key":"16_CR12","doi-asserted-by":"crossref","first-page":"4135","DOI":"10.1016\/j.cma.2004.10.008","volume":"194","author":"T Hughes","year":"2005","unstructured":"Hughes, T., Cottrell, J., Bazilevs, Y.: Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Comput. Meth. Appl. Mech. Eng. 194(39\u201341), 4135\u20134195 (2005)","journal-title":"Comput. Meth. Appl. Mech. Eng."},{"issue":"7\u201310","key":"16_CR13","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0965-9978(02)00077-7","volume":"33","author":"PK Jimack","year":"2002","unstructured":"Jimack, P.K., Mahmood, R., Walkley, M.A., Berzins, M.: A multilevel approach for obtaining locally optimal finite element meshes. Adv. Eng. Softw. 33(7\u201310), 403\u2013415 (2002)","journal-title":"Adv. Eng. Softw."},{"issue":"3","key":"16_CR14","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1111\/j.1467-8659.2007.01060.x","volume":"26","author":"F K\u00e4lberer","year":"2007","unstructured":"K\u00e4lberer, F., Nieser, M., Polthier, K.: Quadcover - surface parameterization using branched coverings. Comput. Graph. Forum 26(3), 375\u2013384 (2007)","journal-title":"Comput. Graph. Forum"},{"key":"16_CR15","unstructured":"Knupp, P.: Remarks on Mesh Quality, Reno, NV, 7\u201310 January 2007"},{"issue":"9","key":"16_CR16","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1002\/nme.3145","volume":"87","author":"Y Liu","year":"2011","unstructured":"Liu, Y., Xing, H.L., Guan, Z.: An indirect approach for automatic generation of quadrilateral meshes with arbitrary line constraints. Numer. Meth. Eng. 87(9), 906\u2013922 (2011)","journal-title":"Numer. Meth. Eng."},{"key":"16_CR17","volume-title":"Finite Element Mesh Generation","author":"DSH Lo","year":"2015","unstructured":"Lo, D.S.H.: Finite Element Mesh Generation. CRC Press, Boca Raton (2015)"},{"key":"16_CR18","volume-title":"Level of Detail for 3D Graphics","author":"D Luebke","year":"2003","unstructured":"Luebke, D., Reddy, M., Cohen, J.D., Varshney, A., Watson, B., Huebner, R.: Level of Detail for 3D Graphics. Morgan Kaufmann Publishers, San Francisco (2003)"},{"key":"16_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1007\/3-540-60922-9_38","volume-title":"STACS 96","author":"SA Mitchell","year":"1996","unstructured":"Mitchell, S.A.: A characterization of the quadrilateral meshes of a surface which admit a compatible hexahedral mesh of the enclosed volume. In: Puech, C., Reischuk, R. (eds.) STACS 1996. LNCS, vol. 1046, pp. 465\u2013476. Springer, Heidelberg (1996). doi: 10.1007\/3-540-60922-9_38"},{"issue":"6","key":"16_CR20","doi-asserted-by":"crossref","first-page":"1644","DOI":"10.1111\/j.1467-8659.2009.01417.x","volume":"28","author":"A Nasri","year":"2009","unstructured":"Nasri, A., Sabin, M., Yasseen, Z.: Filling n-sided regions by quad meshes for subdivision surfaces. Comput. Graph. Forum 28(6), 1644\u20131658 (2009)","journal-title":"Comput. Graph. Forum"},{"issue":"1","key":"16_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2541533","volume":"33","author":"CH Peng","year":"2014","unstructured":"Peng, C.H., Barton, M., Jiang, C., Wonka, P.: Exploring quadrangulations. ACM Trans. Graph. 33(1), 1\u201313 (2014)","journal-title":"ACM Trans. Graph."},{"key":"16_CR22","unstructured":"Ramaswami, S., Siqueira, M., Sundaram, T.A., Gallier, J.H., Gee, J.C.: A new algorithm for generating quadrilateral meshes and its application to FE-based image registration. In: Proceedings of the 12th International Meshing Roundtable, IMR 2003, Santa Fe, New Mexico, USA, 14\u201317 September 2003, pp. 159\u2013170 (2003)"},{"key":"16_CR23","unstructured":"Surynkova, P., Buchegger, F: Enumerating quadrilateral meshes. Comput. Aided Geom. Des. (submitted 2017)"},{"issue":"5","key":"16_CR24","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1111\/cgf.12443","volume":"33","author":"K Takayama","year":"2014","unstructured":"Takayama, K., Panozzo, D., Sorkine-Hornung, O.: Pattern-based quadrangulation for N-sided patches. Comput. Graph. Forum 33(5), 177\u2013184 (2014)","journal-title":"Comput. Graph. Forum"},{"issue":"1\u20133","key":"16_CR25","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/S0019-9958(85)80046-2","volume":"64","author":"E Ukkonen","year":"1985","unstructured":"Ukkonen, E.: Algorithms for approximate string matching. Inf. Control 64(1\u20133), 100\u2013118 (1985)","journal-title":"Inf. Control"},{"issue":"1","key":"16_CR26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/321921.321922","volume":"23","author":"JD Ullman","year":"1976","unstructured":"Ullman, J.D., Aho, A.V., Hirschberg, D.S.: Bounds on the complexity of the longest common subsequence problem. J. ACM 23(1), 1\u201312 (1976)","journal-title":"J. ACM"}],"container-title":["Lecture Notes in Computer Science","Mathematical Methods for Curves and Surfaces"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-67885-6_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,4]],"date-time":"2019-10-04T15:36:33Z","timestamp":1570203393000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-67885-6_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319678849","9783319678856"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-67885-6_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}