{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T20:17:37Z","timestamp":1648757857546},"reference-count":16,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2008,2,1]],"date-time":"2008-02-01T00:00:00Z","timestamp":1201824000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":1993,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Geometry"],"published-print":{"date-parts":[[2008,2]]},"DOI":"10.1016\/j.comgeo.2007.07.002","type":"journal-article","created":{"date-parts":[[2007,7,25]],"date-time":"2007-07-25T07:18:39Z","timestamp":1185347919000},"page":"134-141","source":"Crossref","is-referenced-by-count":3,"title":["Matching edges and faces in polygonal partitions"],"prefix":"10.1016","volume":"39","author":[{"given":"O.","family":"Aichholzer","sequence":"first","affiliation":[]},{"given":"F.","family":"Aurenhammer","sequence":"additional","affiliation":[]},{"given":"P.","family":"Gonzalez-Nava","sequence":"additional","affiliation":[]},{"given":"T.","family":"Hackl","sequence":"additional","affiliation":[]},{"given":"C.","family":"Huemer","sequence":"additional","affiliation":[]},{"given":"F.","family":"Hurtado","sequence":"additional","affiliation":[]},{"given":"H.","family":"Krasser","sequence":"additional","affiliation":[]},{"given":"S.","family":"Ray","sequence":"additional","affiliation":[]},{"given":"B.","family":"Vogtenhuber","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.comgeo.2007.07.002_bib001","doi-asserted-by":"crossref","first-page":"1621","DOI":"10.1137\/S0097539702411368","article-title":"Pseudo-triangulations from surfaces and a novel type of edge flip","volume":"32","author":"Aichholzer","year":"2003","journal-title":"SIAM J. Comput."},{"key":"10.1016\/j.comgeo.2007.07.002_bib002","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/BF02712872","article-title":"Triangulations intersect nicely","volume":"16","author":"Aichholzer","year":"1996","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/j.comgeo.2007.07.002_bib003","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1137\/0409023","article-title":"Bounding functions and rigid graphs","volume":"9","author":"Albertson","year":"1996","journal-title":"SIAM J. Discrete Math."},{"key":"10.1016\/j.comgeo.2007.07.002_bib004","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1137\/0216006","article-title":"Power diagrams: Properties, algorithms, and applications","volume":"16","author":"Aurenhammer","year":"1987","journal-title":"SIAM J. Comput."},{"key":"10.1016\/j.comgeo.2007.07.002_bib005","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-9967-7","article-title":"Graph Theory","author":"Bollob\u00e1s","year":"1979"},{"key":"10.1016\/j.comgeo.2007.07.002_bib006","author":"Gr\u00fcnbaum","year":"1967"},{"key":"10.1016\/j.comgeo.2007.07.002_bib007","first-page":"129","article-title":"Characterizations of arboricity of graphs","volume":"63","author":"Haas","year":"2002","journal-title":"Ars Combin."},{"key":"10.1016\/j.comgeo.2007.07.002_bib008","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.comgeo.2004.07.003","article-title":"Planar minimally rigid graphs and pseudo-triangulations","volume":"31","author":"Haas","year":"2005","journal-title":"Comput. Geom.: Theory Appl."},{"key":"10.1016\/j.comgeo.2007.07.002_bib009","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/0012-365X(76)90065-0","article-title":"Orienting planar graphs","volume":"14","author":"Kampen","year":"1976","journal-title":"Discrete Math."},{"key":"10.1016\/j.comgeo.2007.07.002_bib010","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/BF01534980","article-title":"On graphs and rigidity of plane skeletal structures","volume":"4","author":"Laman","year":"1970","journal-title":"J. Engrg. Math."},{"key":"10.1016\/j.comgeo.2007.07.002_bib011","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1112\/jlms\/s1-36.1.445","article-title":"Edge disjoint spanning trees of finite graphs","volume":"36","author":"Nash-Williams","year":"1961","journal-title":"J. London Math. Soc."},{"key":"10.1016\/j.comgeo.2007.07.002_bib012","unstructured":"D. Orden, Two problems in geometric combinatorics: Efficient triangulations of the hypercube; planar graphs and rigidity, PhD Thesis, Universidad de Cantabria, Spain, 2003"},{"key":"10.1016\/j.comgeo.2007.07.002_bib013","doi-asserted-by":"crossref","first-page":"554","DOI":"10.1016\/j.disc.2005.09.045","article-title":"Combinatorial pseudo-triangulations","volume":"307","author":"Orden","year":"2007","journal-title":"Discrete Math."},{"key":"10.1016\/j.comgeo.2007.07.002_bib014","unstructured":"W. Schnyder, Embedding planar graphs on the grid, in: Proc. 1st ACM\u2013SIAM Symp. Discrete Algorithms, 1990, pp. 138\u2013148"},{"key":"10.1016\/j.comgeo.2007.07.002_bib015","unstructured":"I. Streinu, A combinatorial approach to planar non-colliding robot arm motion planning, in: Proc. 41st IEEE Symp. FOCS, 2000, pp. 443\u2013453"},{"key":"10.1016\/j.comgeo.2007.07.002_bib016","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1112\/jlms\/s1-36.1.221","article-title":"On the problem of decomposing a graph into n connected factors","volume":"36","author":"Tutte","year":"1961","journal-title":"J. London Math. Soc."}],"container-title":["Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772107000727?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772107000727?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T08:45:00Z","timestamp":1556700300000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0925772107000727"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2]]},"references-count":16,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,2]]}},"alternative-id":["S0925772107000727"],"URL":"https:\/\/doi.org\/10.1016\/j.comgeo.2007.07.002","relation":{},"ISSN":["0925-7721"],"issn-type":[{"value":"0925-7721","type":"print"}],"subject":[],"published":{"date-parts":[[2008,2]]}}}