{"entities":{"Q1603513":{"pageid":1614253,"ns":120,"title":"Item:Q1603513","lastrevid":67969176,"modified":"2026-04-12T20:33:50Z","type":"item","id":"Q1603513","labels":{"en":{"language":"en","value":"Lower bounds for approximate polygon decomposition and minimum gap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767418"}},"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":"Q1603513$542C3F1A-045A-4C16-8B0C-A64A31234846","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fab9212b19043130c5bf7ecbb2bfdb7232842324","datavalue":{"value":{"text":"Lower bounds for approximate polygon decomposition and minimum gap","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603513$63CBA390-442F-41A1-AF80-4E4D3E474C1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"843c583f4f63bde15cff70bfc20e285a8af3522d","datavalue":{"value":"1032.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603513$8CD33F82-31F4-4BD3-B255-EF7D044EE475","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1060affbe23cae4d216045c8455eb9ca2ba6ea0","datavalue":{"value":"10.1016/S0020-0190(01)00203-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603513$20E79274-CE72-4182-A586-E5BDCF1E7490","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d599b23f730c4d985d728bd093d3200c3047b9","datavalue":{"value":{"entity-type":"item","numeric-id":391226,"id":"Q391226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603513$47C32F48-4D6C-429E-92A4-ED46EA274960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09f18d41f3825c344080401f953da7201afd36ec","datavalue":{"value":{"entity-type":"item","numeric-id":407581,"id":"Q407581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603513$9BEA46E1-A7FC-439E-A71A-77DBFD9DB064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0dc835d004d9da5bffbf23ad19f48702adc4590","datavalue":{"value":{"entity-type":"item","numeric-id":582112,"id":"Q582112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603513$4908C475-4307-41EB-8F3E-D34C7965345D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603513$FC63D0D6-7A80-4F8C-988C-D89F949EA0CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-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":"Q1603513$6524D7F6-EFE2-4AA5-86CF-63FB5FF59817","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603513$CED47A30-3C7C-41A8-B1B2-BB0BBBEFDE25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdf2c476e68f74af9c04d4eaa6ae809518e4621e","datavalue":{"value":"1767418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603513$7F01CC54-01FA-4295-ACF5-30D58E824CAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a459471a373091a4dfec49ccefb26591da9ebae","datavalue":{"value":"Lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603513$CD004F10-FA93-4EE5-9592-AA459DF67301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f9d1a7dd99669d86c5ac15c36d69415d0dd6dc","datavalue":{"value":"Minimum gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603513$C3280ACB-07DF-4B5E-8054-A7600FC0AD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63dadc11c60b91fcaaeafc95df1a4bad76376e74","datavalue":{"value":"Polygon decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603513$94D7FC57-D918-4FB2-B463-27373D55C9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91fc5196c4d8dc9788e313a6584044c4cd7c0f84","datavalue":{"value":"Algebraic decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603513$BAD59221-0649-46C6-A960-69B4E07AD393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603513$751F140E-6768-447C-A395-0ECB62C3FE82","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":"Q1603513$CB69DE84-3F08-449D-B3DA-B73310113950","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71ec8b96a6dd9ee7449c691f95a7125c24117ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1198024,"id":"Q1198024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603513$113AB80A-D410-46CF-8E13-0AD031B1579E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4234de2d00c7d0fd90de972b9e92f8d91c432bec","datavalue":{"value":{"entity-type":"item","numeric-id":4880212,"id":"Q4880212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603513$28EAE7DD-11BC-4679-A710-153D0FAAA30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c9c9aad69751b989d15e3bdbc1de53094b46e8","datavalue":{"value":{"entity-type":"item","numeric-id":676264,"id":"Q676264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603513$E1B4BDDC-B0DB-4AA5-8E6D-7C1A891585B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603513$052126E4-41E7-4072-9A2C-9FB46AD50CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f139a1608193236c891ad058983f43ab58cd1baf","datavalue":{"value":{"entity-type":"item","numeric-id":3826568,"id":"Q3826568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603513$7246B290-947D-4CFC-952E-AC703C0F0311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c059cbc74b5e58bb018d215ddf5cb31a40e35d5f","datavalue":{"value":{"entity-type":"item","numeric-id":4945512,"id":"Q4945512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603513$955F2B41-EED3-4548-8228-CAA5EB8C98D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b9105a8cbca9cc7371f7717934511ba748cb71b","datavalue":{"value":{"entity-type":"item","numeric-id":3785934,"id":"Q3785934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603513$D650E201-0EBE-4C30-AE11-162308EADA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6f6882befd34e210979fb4a51cb40f54cb4538","datavalue":{"value":{"entity-type":"item","numeric-id":3986399,"id":"Q3986399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603513$BC9C8729-8EA1-4A94-B6C4-61DA355B4AAD","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":"Q1603513$861086EA-EF5A-49C7-BEED-2901729EA503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a59ff5c12f65bc5c5c02b0456818be8b77d0a1","datavalue":{"value":{"entity-type":"item","numeric-id":1196367,"id":"Q1196367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603513$7DA1FB66-FB98-486A-B792-55D5463E0639","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8569a2146aa726ceb12d2385e155ba933385245c","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00203-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1603513$051A21B6-6358-4EB9-A4DC-CC5019E84ABB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a09a7128abf26ea036bda4c07c9c93893b0bf54a","datavalue":{"value":"W2145319911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603513$51560977-5CCF-438E-A160-3C4227A2E689","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d3484f96a2c22cf8590f40a6989819c2532b43","datavalue":{"value":{"entity-type":"item","numeric-id":3796749,"id":"Q3796749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ffa01d466b6eda96d14919c7808b129dc4019ce","datavalue":{"value":{"amount":"+0.8024306893348694","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":"Q1603513$76772014-0B94-4205-BC78-414748600B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1599431a6b3e9e582faef5233a7eca9fa26487fd","datavalue":{"value":{"entity-type":"item","numeric-id":912618,"id":"Q912618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad4800aae9680863af907727a6a10f83bf788ad","datavalue":{"value":{"amount":"+0.7814377546310425","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":"Q1603513$147C5E1E-457E-439D-8455-DB8EDB87068E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c16a9fc4ff3e6b90da8f31067009e36168cfabba","datavalue":{"value":{"entity-type":"item","numeric-id":1196367,"id":"Q1196367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eecc7c4c1b0eae89da2b93c8343b9ece70d725fd","datavalue":{"value":{"amount":"+0.7806732654571533","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":"Q1603513$7489D791-197A-4B33-9E8B-A9E86852DD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877197bfaa2f8919cc030c156703aeb8b676572b","datavalue":{"value":{"entity-type":"item","numeric-id":3826568,"id":"Q3826568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280a75d4ed16aa196eeca0875bab7e4252b91787","datavalue":{"value":{"amount":"+0.7704128623008728","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":"Q1603513$0B047F9B-7B4D-4129-AD13-C2034DFC6E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c487344495b5f5a144ffec47479a049e233cf992","datavalue":{"value":{"entity-type":"item","numeric-id":5054819,"id":"Q5054819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"241c9908a7a427ecc2914cbc5b7b1b147eafff46","datavalue":{"value":{"amount":"+0.7691032290458679","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":"Q1603513$8824465D-802E-4C10-868E-827E27F388F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for approximate polygon decomposition and minimum gap","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_approximate_polygon_decomposition_and_minimum_gap"}}}}}