{"entities":{"Q5929323":{"pageid":8106125,"ns":120,"title":"Item:Q5929323","lastrevid":47594929,"modified":"2026-01-02T04:22:34Z","type":"item","id":"Q5929323","labels":{"en":{"language":"en","value":"Minimum convex partition of a constrained point set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1584608"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929323$E719D7D4-478F-4D37-AC85-1B1049EFCDAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0111529c750a1389fa1cda8b371a66718fc0b715","datavalue":{"value":{"text":"Minimum convex partition of a constrained point set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5929323$4CE3E224-58CD-4981-A7D6-92CCE5791BB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8155646d790249822a1b09f1157393a369ef183d","datavalue":{"value":"0977.52021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929323$5A9857F7-5290-400F-A6EF-EF9BBE41CED7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05d0b5fb9cd20d299df90658fa675886e78af7d8","datavalue":{"value":"10.1016/S0166-218X(00)00237-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929323$CA58E781-B34D-4159-A70E-BA41BBFB7071","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b16b4283dcb2e963210d50baeda7cf90a0641c0","datavalue":{"value":{"entity-type":"item","numeric-id":170485,"id":"Q170485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929323$0A1EF5F5-5AB1-45FF-B9BF-13B579A7B85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f577cdcdf1cf34b7984ed2233c4ea5de107f795b","datavalue":{"value":{"entity-type":"item","numeric-id":1379022,"id":"Q1379022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929323$FA19E061-FA26-4FB4-BEB6-CE00587ACF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaec84172c1017a432f6fd4d491b23a44a25ad07","datavalue":{"value":{"entity-type":"item","numeric-id":170487,"id":"Q170487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929323$F39902EF-26FD-4E03-919D-E6277096F706","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929323$CB2AF6DB-8F4F-4909-9E50-D14CDDF3DEAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf3f833add4d1c190ba459a9cd68e262605721b2","datavalue":{"value":{"time":"+2001-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5929323$9EF0EA0F-07F2-4357-9BEE-DBF8EEDA0D82","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"68a28797819c81c43edad2f0d8e75e1684267789","datavalue":{"value":"Based on a technique used by \\textit{E. Anagnostou} and \\textit{D. Corneil} [Comput. Geom. 3, No. 5, 247-259 (1993; Zbl 0799.68183)] for the Minimum Weight Triangulation problem, the authors propose a dynamic programming algorithm for finding a convex partition, with respect to a point set \\(S\\) in the Euclidean space, having a minimum number of convex polygons. Assuming that \\(S\\) lies on the boundaries of a fixed number of nested convex hulls, the algorithm is proved to be polynomial in the cardinality of \\(S\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929323$CF5DF67A-538C-4446-97DB-3409C1ABE961","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b318ed39513978bb8b4ec7cd640a287b23ae9923","datavalue":{"value":{"entity-type":"item","numeric-id":242552,"id":"Q242552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929323$B7961451-1B39-469B-A829-27782C79369E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929323$0A438981-CE35-43D5-B9EE-3145EF240A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929323$FD240E97-0A24-4458-A3B4-FDE482FAAC3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"645b423b260b5c6cd7eb5ae5290de94abaebb6dd","datavalue":{"value":"1584608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929323$A1220560-59B5-4CF2-BE9C-56D2A034653A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cba73f7a84ffb9ebb1759d7ee2337a803265bd9","datavalue":{"value":"minimum convex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929323$D8D1BE20-BF93-40D2-BE6F-DA7E31E8B5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929323$54ACF752-8776-496C-9783-F195CDE0943B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929323$50791518-8BA3-4C0A-89AB-6E3ED2BF63D6","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929323$3FEB16A1-77F2-429C-8CDB-42651C55C34D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a317464f4c70e4eb80dfba1a744aac26a715b10b","datavalue":{"value":{"entity-type":"item","numeric-id":1314524,"id":"Q1314524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929323$3933EB06-3D4F-4B87-9D77-55D5DE1C103E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8b062b35a0e4a90b2815433e1523aaa6d0cce5","datavalue":{"value":{"entity-type":"item","numeric-id":5929323,"id":"Q5929323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929323$1427BE49-49AD-48CB-82F1-EBF022331D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb16c38c207b42b0dbe5f8fad655b3883e4befc","datavalue":{"value":{"entity-type":"item","numeric-id":3694719,"id":"Q3694719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929323$03AB849E-A829-40FB-8732-8ADF24543EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c9ea9100378b1b467d83df5fb986a362f41bc","datavalue":{"value":{"entity-type":"item","numeric-id":4818554,"id":"Q4818554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929323$ABB82577-BDCA-4D69-AFF3-FBC5A3D338FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d046cd5fcf4d009e30334f484f5e58d6e8545216","datavalue":{"value":{"entity-type":"item","numeric-id":1198019,"id":"Q1198019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929323$BF483E20-30E7-4039-B80B-B9B0036F206A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13198d1a1d7f3a5e0750eb8cc75453dec23d397","datavalue":{"value":{"entity-type":"item","numeric-id":4226067,"id":"Q4226067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929323$8475579D-0A0E-4972-8BD3-2E378099AD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929323$E1834F2A-429C-46EF-BDE2-3222F48F2258","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c8daab25d33ac4cec0d113d385de0090dcc7811b","datavalue":{"value":"Q127156009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929323$9F4249AE-2357-4963-8B5C-755F652B7548","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476b15eedb3d7600bb3459df4521a41880d66c9a","datavalue":{"value":{"entity-type":"item","numeric-id":2294038,"id":"Q2294038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e266afbdf8bc54c3639c1c4cbabd672f3455260e","datavalue":{"value":{"amount":"+0.8596377372741699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5929323$B736DEF2-ED41-4462-9B5B-EEFB5D26E7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0205a3da7f822343fce9c5af42eb38dcd2d1940a","datavalue":{"value":{"entity-type":"item","numeric-id":1002101,"id":"Q1002101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a20306bb6aae1bffda7b2457b814e1c4d7abe00","datavalue":{"value":{"amount":"+0.8505980968475342","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5929323$946DE110-BA80-4612-920F-25EB54E0557D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f7c4595aae3eac9c710c69cfa94c4f38c4ef87","datavalue":{"value":{"entity-type":"item","numeric-id":5757909,"id":"Q5757909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a75b8455f05c312f84cb9ad29483096e7a60e3","datavalue":{"value":{"amount":"+0.8435021638870239","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5929323$99C5B4F4-020C-4F12-AB67-09F887593EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5781e03d42ea5c2102bb60398163cb458e7fdec","datavalue":{"value":{"entity-type":"item","numeric-id":824341,"id":"Q824341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77943ac6535e1b6026f5835fe587c1b5979a9f30","datavalue":{"value":{"amount":"+0.8065648078918457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5929323$4747D63D-6173-45C3-A79E-1A207C330DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d664e1654a3b1b373cd1f7a2b2560da76f2858","datavalue":{"value":{"entity-type":"item","numeric-id":1314524,"id":"Q1314524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d1ac21742092f98681c7f67805d91aec51dd0e","datavalue":{"value":{"amount":"+0.7948679327964783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5929323$A31E5A92-CBE7-4F2B-A59A-E4699F1DC594","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5929323","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5929323"}}}}}