{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T06:30:10Z","timestamp":1649140210297},"reference-count":38,"publisher":"Elsevier BV","issue":"7","license":[{"start":{"date-parts":[[2002,7,1]],"date-time":"2002-07-01T00:00:00Z","timestamp":1025481600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computer Aided Geometric Design"],"published-print":{"date-parts":[[2002,7]]},"DOI":"10.1016\/s0167-8396(02)00133-4","type":"journal-article","created":{"date-parts":[[2002,9,17]],"date-time":"2002-09-17T19:49:15Z","timestamp":1032292155000},"page":"533-552","source":"Crossref","is-referenced-by-count":4,"title":["Experimental results on quadrangulations of sets of fixed points"],"prefix":"10.1016","volume":"19","author":[{"given":"Prosenjit","family":"Bose","sequence":"first","affiliation":[]},{"given":"Suneeta","family":"Ramaswami","sequence":"additional","affiliation":[]},{"given":"Godfried","family":"Toussaint","sequence":"additional","affiliation":[]},{"given":"Alain","family":"Turki","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0167-8396(02)00133-4_BIB001","series-title":"Network Flows: Theory, Algorithms and Applications","author":"Ahuja","year":"1993"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB002","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1002\/nme.1620260314","article-title":"A quadrilateral finite element including vertex rotations for plane elasticity analysis","volume":"26","author":"Allman","year":"1988","journal-title":"Internat. J. Numer. Methods Engrg."},{"key":"10.1016\/S0167-8396(02)00133-4_BIB003","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1215\/ijm\/1256049011","article-title":"Every planar map is 4-colorable","volume":"21","author":"Appel","year":"1977","journal-title":"Illinois J. Math"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB004","series-title":"Algorithms-ESA '94, Utrecht, NL","first-page":"36","article-title":"Hamiltonian triangulations for fast rendering","volume":"855","author":"Arkin","year":"1994"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB005","series-title":"Computing in Euclidean Geometry","article-title":"Mesh generation and optimal triangulation","author":"Bern","year":"1992"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB006","series-title":"Proc. 6th Internat. Meshing Roundtable, Park City, UT","first-page":"7","article-title":"Quadrilateral meshing by circle packing","author":"Bern","year":"1997"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB007","series-title":"Graph Theory with Applications","author":"Bondy","year":"1976"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB008","series-title":"Proc. Internat. Symposium on Algorithms and Computation, Cairns, Australia","first-page":"281","article-title":"No quadrangulation is extremely odd","author":"Bose","year":"1995"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB009","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1016\/S0167-8396(97)00013-7","article-title":"Characterizing and efficiently computing quadrangulations of planar point sets","volume":"14","author":"Bose","year":"1997","journal-title":"Computer Aided Geometric Design"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB010","series-title":"Injection Moulding of Plastic Components","author":"Bown","year":"1979"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB011","doi-asserted-by":"crossref","first-page":"973","DOI":"10.2307\/2313332","article-title":"Historical note on a recurrent combinatorial problem","volume":"2","author":"Brown","year":"1965","journal-title":"American Math. Monthly"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB012","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/S0167-8396(00)00005-4","article-title":"Filing polygonal holes using C1 cubic triangular spline patches","volume":"17","author":"Chui","year":"2000","journal-title":"Computer Aided Geometric Design"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB013","series-title":"Projective Geometry","author":"Coxeter","year":"1987"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB014","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/0734-189X(85)90005-2","article-title":"Delaunay-based representation of surfaces defined over arbitrarily shaped domains","volume":"32","author":"De Floriani","year":"1985","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB015","series-title":"Computational Geometry","first-page":"135","article-title":"Expected time analysis of algorithms in computational geometry","author":"Devroye","year":"1985"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB016","first-page":"33","article-title":"On straight line representation of planar graphs","volume":"11","author":"F\u00e1ry","year":"1948","journal-title":"Acta Sci. Math. Szeged"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB017","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BF01840357","article-title":"A sweepline algorithm for Voronoi diagrams","volume":"2","author":"Fortune","year":"1987","journal-title":"Algorithmica"},{"issue":"157","key":"10.1016\/S0167-8396(02)00133-4_BIB018","first-page":"181","article-title":"Scattered data interpolation: tests of some methods","volume":"38","author":"Franke","year":"1982","journal-title":"Math. Comput."},{"key":"10.1016\/S0167-8396(02)00133-4_BIB019","unstructured":"Gabow, H.N., 1973. Implementation of algorithms for maximum matching on nonbipartite graphs. Ph.D. Thesis, Stanford University"},{"issue":"6","key":"10.1016\/S0167-8396(02)00133-4_BIB020","doi-asserted-by":"crossref","first-page":"2535","DOI":"10.1109\/TMAG.1983.1062810","article-title":"A mesh generator for automatically subdividing irregular polygons into quadrilaterals","volume":"19","author":"Heighway","year":"1983","journal-title":"IEEE Transactions on Magnetics"},{"issue":"3","key":"10.1016\/S0167-8396(02)00133-4_BIB021","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/0010-4485(95)95870-K","article-title":"Quadrilateral mesh generation in polygonal regions","volume":"27","author":"Joe","year":"1995","journal-title":"Computer-Aided Design"},{"issue":"1","key":"10.1016\/S0167-8396(02)00133-4_BIB022","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1002\/nme.1620310105","article-title":"Automatic conversion of triangular finite meshes to quadrilateral elements","volume":"31","author":"Johnston","year":"1991","journal-title":"Internat. J. Numer. Methods Engrg."},{"key":"10.1016\/S0167-8396(02)00133-4_BIB023","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/0167-8396(95)00007-0","article-title":"Scattered data interpolation and approximation using bivariate C1 piecewise cubic polynomials","volume":"13","author":"Lai","year":"1996","journal-title":"Computer Aided Geometric Design"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB024","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/S0377-0427(00)00382-4","article-title":"Convex preserving scattered data interpolation using bivariate C1 cubic splines","volume":"119","author":"Lai","year":"2000","journal-title":"J. Comput. Appl. Math."},{"issue":"3","key":"10.1016\/S0167-8396(02)00133-4_BIB025","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1137\/S0036142994273173","article-title":"Scattered data interpolation using C2 supersplines of degree six","volume":"34","author":"Lai","year":"1997","journal-title":"SIAM J. Numer. Anal."},{"key":"10.1016\/S0167-8396(02)00133-4_BIB026","series-title":"Proc. 21st Annual IEEE Symp. on Foundations of Comp. Sci.","first-page":"17","article-title":"An O(|V||E|) algorithm for finding a maximum matching in general graphs","author":"Micali","year":"1980"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB027","series-title":"Proc. 13th ACM Symposium on Computational Geometry","first-page":"193","article-title":"Minimum strictly convex quadrangulations of convex polygons","author":"Muller-Hannemann","year":"1997"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB028","series-title":"Proc. 5th European Symposium on Algorithms (ESA'97)","first-page":"364","article-title":"Improved approximations for minimum-cardinality quadrangulations of finite-element meshes","volume":"1284","author":"Muller-Hannemann","year":"1997"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB029","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1002\/(SICI)1097-0207(19991010)46:4<593::AID-NME690>3.0.CO;2-6","article-title":"On the discrete core of quadrilateral mesh refinement","volume":"46","author":"Muller-Hannemann","year":"1999","journal-title":"Internat. J. Numer. Methods Engrg."},{"key":"10.1016\/S0167-8396(02)00133-4_BIB030","series-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","author":"Okabe","year":"2000"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB031","series-title":"Computational Geometry in C","author":"O'Rourke","year":"1994"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB032","author":"Owen"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB033","series-title":"Combinatorial Optimization: Algorithms and Complexity","author":"Papadimitriou","year":"1982"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB034","series-title":"Computational Geometry","author":"Preparata","year":"1985"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB035","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/S0925-7721(97)00019-9","article-title":"Converting triangulations to quadrangulations","volume":"9","author":"Ramaswami","year":"1998","journal-title":"Computational Geometry"},{"issue":"9","key":"10.1016\/S0167-8396(02)00133-4_BIB036","first-page":"1485","article-title":"Automatic mesh generation using the symmetric axis transformation of polygonal domains","volume":"80","author":"Srinivasan","year":"1992","journal-title":"Proc. IEEE (Special Issue on Computational Geometry)"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB037","series-title":"Proc. 4th Internat. Workshop on Algorithms and Data Structures (WADS '95)","first-page":"218","article-title":"Quadrangulations of planar sets","author":"Toussaint","year":"1995"},{"key":"10.1016\/S0167-8396(02)00133-4_BIB038","unstructured":"von Fuss, N., 1791. Solutio quaestionis, quot modis polygonum n laterum in polygona m laterum per diagonales resolvi queat. Acta Sciientiarum Imperialis Petropolitanae 9"}],"container-title":["Computer Aided Geometric Design"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167839602001334?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167839602001334?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,7]],"date-time":"2020-03-07T17:07:02Z","timestamp":1583600822000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167839602001334"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,7]]},"references-count":38,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2002,7]]}},"alternative-id":["S0167839602001334"],"URL":"https:\/\/doi.org\/10.1016\/s0167-8396(02)00133-4","relation":{},"ISSN":["0167-8396"],"issn-type":[{"value":"0167-8396","type":"print"}],"subject":[],"published":{"date-parts":[[2002,7]]}}}