{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2021,5,12]],"date-time":"2021-05-12T01:59:23Z","timestamp":1620784763841},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63397-9_28","type":"book-chapter","created":{"date-parts":[[2010,4,5]],"date-time":"2010-04-05T19:22:48Z","timestamp":1270495368000},"page":"364-377","source":"Crossref","is-referenced-by-count":2,"title":["Improved approximations for minimum cardinality quadrangulations of finite element meshes"],"prefix":"10.1007","author":[{"given":"Matthias","family":"M\u00fcller-Hannemann","sequence":"first","affiliation":[]},{"given":"Karsten","family":"Weihe","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,7,30]]},"reference":[{"key":"28_CR1","doi-asserted-by":"crossref","unstructured":"F. Barahona. Planar multicommodity flows, max cut and the Chinese postman problem. In W. Cook and P. D. Seymour, editors, Polyhedral Combinatorics, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 1, pages 189\u2013202. American Mathematical Society, Providence, RI, 1990.","DOI":"10.1090\/dimacs\/001\/17"},{"key":"28_CR2","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1142\/9789812831699_0003","volume-title":"Computing in Euclidean Geometry","author":"M. Bern","year":"1995","unstructured":"M. Bern and D. Eppstein. Mesh generation and optimal triangulation. In D.-Z. Du and F. Hwang, editors, Computing in Euclidean Geometry, 2nd Edition, pages 47\u2013123. World Scientific, Singapore, 1995."},{"key":"28_CR3","doi-asserted-by":"crossref","unstructured":"U. Derigs. Programming in networks and graphs: on the combinatorial background and near-equivalence of network flow and matching algorithms. Springer, 1988.","DOI":"10.1007\/978-3-642-51713-6"},{"key":"28_CR4","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1007\/BF01580113","volume":"5","author":"J. Edmonds","year":"1973","unstructured":"J. Edmonds and E.L. Johnson. Matching, Euler tours and the Chinese postman. Mathematical Programming, 5:88\u2013124, 1973.","journal-title":"Mathematical Programming"},{"key":"28_CR5","unstructured":"H. Everett, W. Lenhart, M. Overmars, T. Shermer, and J. Urrutia. Strictly convex quadrilateralizations of polygons. In Proceedings Fourth Canadian Conference on Computational Geometry, pages 77\u201383, 1992."},{"key":"28_CR6","doi-asserted-by":"crossref","unstructured":"H. N. Gabow. An efficient reduction technique for degree-constrained subgraph and bidirected network flow problems. In Proceedings of the 15th ACM Symposium on the Theory of Computing, STOC'83, 448\u2013456, 1983.","DOI":"10.1145\/800061.808776"},{"key":"28_CR7","first-page":"135","volume-title":"Handbooks in Operations Research and Management Science","author":"A.M.H. Gerards","year":"1995","unstructured":"A. M. H. Gerards. Matching. In Ball et. al, editors, Handbooks in Operations Research and Management Science, vol. 7, \u201cNetwork Models\u201d, chapter 3, NorthHolland, 1995."},{"key":"28_CR8","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/0010-4485(88)90138-8","volume":"20","author":"K. Ho-Le","year":"1988","unstructured":"K. Ho-Le. Finite element mesh generation methods: a review and classification. Computer-Aided Design, 20:27\u201338, 1988.","journal-title":"Computer-Aided Design"},{"key":"28_CR9","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/0010-4485(95)95870-K","volume":"27","author":"B. Joe","year":"1995","unstructured":"B. Joe. Quadrilateral mesh generation in polygonal regions. Computer-Aided Design, 27:209\u2013222, 1995.","journal-title":"Computer-Aided Design"},{"key":"28_CR10","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1137\/0136016","volume":"36","author":"R.J. Lipton","year":"1979","unstructured":"R.J. Lipton and R.E. Tarjan. A separator theorem for planar graphs. SIAM J. Appl. Math., 36:177\u2013189, 1979.","journal-title":"SIAM J. Appl. Math."},{"key":"28_CR11","doi-asserted-by":"crossref","unstructured":"A. Lubiw. Decomposing polygonal regions into convex quadrilaterals. In Proceedings of the ACM Symposium on Computational Geometry, pages 97-106, 1985.","DOI":"10.1145\/323233.323247"},{"key":"28_CR12","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1137\/0215034","volume":"15","author":"K. Matsumoto","year":"1986","unstructured":"K. Matsumoto, T. Nishizeki, and N. Saito. Planar multicommodity flows, maximum matchings and negative cycles. SIAM J. of Computing, 15:495\u2013510, 1986.","journal-title":"SIAM J. of Computing"},{"key":"28_CR13","unstructured":"R. H. M\u00e4hring, M. M\u00fcller-Hannemann, and K. Weihe. Using network flows for surface modeling. In Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'95, pages 350\u2013359, 1995."},{"key":"28_CR14","doi-asserted-by":"crossref","unstructured":"M. M\u00fcller-Hannemann and K. Weihe. Minimum strictly convex quadrangulations of convex polygons. Technical report No. 519\/1996, Department of Mathematics, Technische Universit\u00e4t Berlin; 1996, available via anonymous ftp from ftp.math.tu-berlin.de; cd pub\/Preprints\/combi; file Report-519-1996.ps.Z (extended abstract appears in the Proceedings of the 13th Annual ACM Symposium on Computational Geometry, SoCG'97, 1997).","DOI":"10.1145\/262839.262960"},{"key":"28_CR15","unstructured":"J. R. Sack. An O(n log n) algorithm for decomposing simple rectilinear polygons into convex quadrilaterals. In Proceedings 20th Conference on Communications, Control, and Computing, pages 64\u201374, 1982."},{"key":"28_CR16","unstructured":"J. R. Sack and G. Toussaint. A linear-time algorithm for decomposing rectilinear star-shaped polygons into convex quadrilaterals. In Proceedings 19th Conference on Communications, Control, and Computing, pages 21-30, 1981."},{"key":"28_CR17","doi-asserted-by":"crossref","first-page":"2581","DOI":"10.1002\/nme.1620361506","volume":"36","author":"T. Tam","year":"1993","unstructured":"T. Tam and C. Armstrong. Finite element mesh control by integer programming. Int. J. Numer. Methods Eng., 36:2581\u20132605, 1993.","journal-title":"Int. J. Numer. Methods Eng."},{"key":"28_CR18","first-page":"218","volume-title":"Lecture Notes in Computer Science","author":"Godfried Toussaint","year":"1995","unstructured":"G. Toussaint. Quadrangulations of planar sets. In Proceedings 4th International Workshop on Algorithms and Data Structures, WADS'95, Kingston, Canada, August 16-I8, 1995, pages 218\u2013227, 1995."},{"key":"28_CR19","volume-title":"The finite element method","author":"O.C. Zienkiewicz","year":"1989","unstructured":"O.C. Zienkiewicz and R.L. Taylor. The finite element method. McGraw Hill, London, 1989."}],"container-title":["Algorithms \u2014 ESA '97","Lecture Notes in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63397-9_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T00:17:42Z","timestamp":1559002662000},"score":1,"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"references-count":19,"URL":"http:\/\/dx.doi.org\/10.1007\/3-540-63397-9_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"published":{"date-parts":[[1997]]}}}