{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T23:27:36Z","timestamp":1648855656781},"reference-count":20,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1999,1,1]],"date-time":"1999-01-01T00:00:00Z","timestamp":915148800000},"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":5311,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[1999,1]]},"DOI":"10.1016\/s0012-365x(98)00125-3","type":"journal-article","created":{"date-parts":[[2003,4,23]],"date-time":"2003-04-23T16:16:34Z","timestamp":1051114594000},"page":"167-180","source":"Crossref","is-referenced-by-count":3,"title":["On convex partitions of polygonal regions"],"prefix":"10.1016","volume":"195","author":[{"given":"Horst","family":"Martini","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petru","family":"Soltan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0012-365X(98)00125-3_BIB1","series-title":"Theorie des Graphes et ses Applications, Paris","author":"Berge","year":"1958"},{"key":"10.1016\/S0012-365X(98)00125-3_BIB2","series-title":"Excursions into Combinatorial Geometry","author":"Boltyanski","year":"1997"},{"key":"10.1016\/S0012-365X(98)00125-3_BIB3","series-title":"Computational Geometry","first-page":"63","article-title":"Optimal convex decomposition","author":"Chazelle","year":"1985"},{"key":"10.1016\/S0012-365X(98)00125-3_BIB4","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1007\/BF01933206","article-title":"On the minimality of polygon triangulation","volume":"30","author":"Chiuyang","year":"1990","journal-title":"BIT"},{"key":"10.1016\/S0012-365X(98)00125-3_BIB5","series-title":"Cutting and Packing in Production and Distribution","author":"Dyckhoff","year":"1992"},{"key":"10.1016\/S0012-365X(98)00125-3_BIB6","volume":"vol. 5","year":"1985","journal-title":"Encyclopedia of Mathematics"},{"key":"10.1016\/S0012-365X(98)00125-3_BIB7","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/0734-189X(84)90139-7","article-title":"Minimum rectilinear partitions of digitized blobs","volume":"28","author":"Ferrari","year":"1984","journal-title":"Comput. Visions Graphics Image Process."},{"key":"10.1016\/S0012-365X(98)00125-3_BIB8","series-title":"Computational Geometry","first-page":"197","article-title":"Minimum decomposition of polygonal objects","author":"Keil","year":"1985"},{"key":"10.1016\/S0012-365X(98)00125-3_BIB9","first-page":"25","article-title":"Partitions of polygons","volume":"2","author":"Korneenko","year":"1978","journal-title":"Vesci Akad. Navuk BSSR, Ser. Fiz.-Mat. Navuk"},{"key":"10.1016\/S0012-365X(98)00125-3_BIB10","doi-asserted-by":"crossref","first-page":"1072","DOI":"10.1109\/TC.1984.1676388","article-title":"Computational geometry \u2014 a survey","volume":"C-33","author":"Lee","year":"1984","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/S0012-365X(98)00125-3_BIB11","first-page":"369","article-title":"The power of non-rectilinear holes","volume":"vol. 140","author":"Lingas","year":"1982"},{"key":"10.1016\/S0012-365X(98)00125-3_BIB12","series-title":"Proc. 7th Annual Internat. Sympos. on Algorithms and Computation","first-page":"315","article-title":"Minimum convex partition of a polygon with holes by cuts in given directions","volume":"Vol. 1178","author":"Lingas","year":"1996"},{"key":"10.1016\/S0012-365X(98)00125-3_BIB13","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/PL00009346","article-title":"Minimum convex partition of polygonal domains by guillotine cuts","volume":"19","author":"Martini","year":"1998","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0012-365X(98)00125-3_BIB14","first-page":"271","article-title":"Partition of a planar domain into d-convex parts and its applications","volume":"262","author":"Prisacaru","year":"1982","journal-title":"Doklady Akad. Nauk SSSR"},{"issue":"6","key":"10.1016\/S0012-365X(98)00125-3_BIB15","first-page":"54","article-title":"The realization of VLSI topology by means of rectangles","volume":"3","author":"Rubtsov","year":"1996","journal-title":"Elektronaya tehnica Ser."},{"key":"10.1016\/S0012-365X(98)00125-3_BIB16","first-page":"52","article-title":"A generalization of a theorem of Tietze and local convexity","volume":"36","author":"Saskatered","year":"1961","journal-title":"J. London Math. Soc."},{"issue":"No. 6","key":"10.1016\/S0012-365X(98)00125-3_BIB17_1","first-page":"70","author":"Soltan","year":"1984","journal-title":"Partition of a planar set into a finite number of d-convex parts Kibernetika (Kiev)"},{"key":"10.1016\/S0012-365X(98)00125-3_BIB17_2","first-page":"855","volume":"20","author":"Soltan","year":"1984","journal-title":"Engl. translation: Cybernetics"},{"key":"10.1016\/S0012-365X(98)00125-3_BIB18","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/BF02189307","article-title":"Minimum dissection of rectilinear polygons with arbitrary holes into rectangles","volume":"9","author":"Soltan","year":"1993","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0012-365X(98)00125-3_BIB19","series-title":"Verlag Harry Deutsch, Thun und Frankfurt a.M.","article-title":"Zuschnittprobleme und ihre praktische Bedeutung","author":"Terno","year":"1987"}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X98001253?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X98001253?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T19:24:08Z","timestamp":1556652248000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0012365X98001253"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,1]]},"references-count":20,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1999,1]]}},"alternative-id":["S0012365X98001253"],"URL":"https:\/\/doi.org\/10.1016\/s0012-365x(98)00125-3","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[1999,1]]}}}