{"entities":{"Q3334982":{"pageid":3345690,"ns":120,"title":"Item:Q3334982","lastrevid":48733387,"modified":"2026-01-05T18:00:49Z","type":"item","id":"Q3334982","labels":{"en":{"language":"en","value":"Convex Partitions of Polyhedra: A Lower Bound and Worst-Case Optimal Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3868608"}},"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":"Q3334982$507AE35A-B4F0-4038-BC5D-89A22242D651","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a2a905bfe378c4c5f26a9ddd24874443731bde2","datavalue":{"value":{"text":"Convex Partitions of Polyhedra: A Lower Bound and Worst-Case Optimal Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3334982$CB54C35B-5D48-46B0-843C-9324677273F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52075b340eaf99f1d648a9e7f3e19a7994193ee5","datavalue":{"value":"0545.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334982$1A0F46B5-4190-4379-ACDF-2DAF4C829B72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c100f60df480db4c9cd1e079fddb827166bbbba","datavalue":{"value":"10.1137/0213031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334982$47D36D65-161D-4A30-A701-012D8F6582F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3334982$E467BA1E-6D39-491C-978C-D64614275551","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3334982$D40D25D9-0895-468B-BCE6-115DA0421B73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334982$B979AAD3-9015-46B0-929C-4BC3D6D05342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334982$E57BAB11-47E5-42E8-80FC-3A8DE13C31C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334982$D3344720-18EC-4F2B-A3D4-EC1CBDE30BB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"303c0fb79b2473bb92077439e69540d5882ad13e","datavalue":{"value":"3868608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334982$C522D24C-16A0-4F66-8DF2-BAC6B7715D9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b40c9ca043f95339aa880f1a31ae62315a58383","datavalue":{"value":"partitions of polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334982$B2E0EC32-2489-4822-9C9F-F4749C9FC7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334982$0D45464D-B538-4F23-8379-970845AD3698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79ca576b137beba5320326cda563845592452324","datavalue":{"value":"convex decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334982$23DFB179-DDEA-48F7-B2D0-344AA99DEEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334982$39AC9025-65A0-434C-90D9-A20B67E566EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5100b021354f3421e76c2b17066bb21a606e23e","datavalue":{"value":"quadratic lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334982$D85CA296-23DC-41E9-B11A-00C5F98D98E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3334982$3904A454-05AC-420D-A7DE-9C210AAE4D85","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":"Q3334982$474610E4-ED0F-4B7B-8203-5D30613CB9DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29f07f0a103f84adf2ce760dfeaf49c63854db8c","datavalue":{"value":"https://doi.org/10.1137/0213031","type":"string"},"datatype":"url"},"type":"statement","id":"Q3334982$597E6840-9411-4C79-BF4B-0B5675EC1D93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e376570b785be1f033388304ebd11a854fd3e1e1","datavalue":{"value":"W2045155153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334982$C9758811-FA49-464A-A2E5-B9EC88CA1FCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f35820cde93df24aec51826d778ea2e5bb08e68","datavalue":{"value":{"entity-type":"item","numeric-id":794166,"id":"Q794166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caa7aabdd317ce3cb752cfedfd9511d7856620ff","datavalue":{"value":{"amount":"+0.8407384753227234","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":"Q3334982$6A6A60D8-490D-428C-BAA0-4C38383B560D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bf4a2640974164a3e99e11ee6facc2c78c71fdf","datavalue":{"value":{"entity-type":"item","numeric-id":914375,"id":"Q914375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3253eaa56e493090b87de1a15c2802ea32a928f6","datavalue":{"value":{"amount":"+0.8227251172065735","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":"Q3334982$03A02D56-6D0C-4E2E-AE95-C40FA0271FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5c81f91346af4c33579516b72f47bfcb21ffa4","datavalue":{"value":{"entity-type":"item","numeric-id":3217601,"id":"Q3217601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc30a0e9faee7222d8659b879d9e00c96751fa8e","datavalue":{"value":{"amount":"+0.812175452709198","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":"Q3334982$FB959998-9C4D-48BB-9564-6FCF92E4C639","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":"c4f10cd1d18e26e484cca459b4a8bb1bdd9f5bc6","datavalue":{"value":{"amount":"+0.8093047738075256","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":"Q3334982$18123787-FF9F-4B76-85C6-F79CA23E69B9","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":"9f1904bcd51fc073a94e72d5bc8d2fd75625a363","datavalue":{"value":{"amount":"+0.8088328838348389","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":"Q3334982$2278D8E3-719A-4F5C-B5A5-0FB0501679F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3334982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3334982"}}}}}