{"entities":{"Q1889830":{"pageid":1900572,"ns":120,"title":"Item:Q1889830","lastrevid":73712028,"modified":"2026-04-14T17:00:26Z","type":"item","id":"Q1889830","labels":{"en":{"language":"en","value":"A note on convex decompositions of a set of points in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2121761"}},"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":"Q1889830$68F29216-656D-49C1-8528-9BD1AA12329C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e2bfdebd85a0f40b8c2b54598b1013e562dce44","datavalue":{"value":{"text":"A note on convex decompositions of a set of points in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1889830$8C5C580A-F591-4692-86CF-490CE3BC1D44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26bd1aca13b3f044c6e46823fcb19a765a2fe990","datavalue":{"value":"1069.52018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889830$47F3419E-6123-417D-A0A1-73B0300F888B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a51cf1ca6f2667504677953a2e5b7578c655498","datavalue":{"value":{"entity-type":"item","numeric-id":202558,"id":"Q202558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1889830$C7E0394B-CC07-4DE8-A50A-18E9711355FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c9be9ca23a2d959da50f0057a270a7fbc59409","datavalue":{"value":{"entity-type":"item","numeric-id":170450,"id":"Q170450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1889830$A7A88818-5B75-462C-BBAE-535AC8407240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9cd774068b5ac798da8769c76b801ea4b5bb335","datavalue":{"value":{"entity-type":"item","numeric-id":932667,"id":"Q932667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1889830$29832C32-4B2D-42A6-B0F0-22F0D1810BFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1889830$AEDF8C1B-DBF6-4590-B5A3-361979550D25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1801fd38eb81fc4d3237d55e24c2e5c8b6b08b15","datavalue":{"value":{"time":"+2004-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1889830$7D4F15E1-056A-4509-9713-74B852771116","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee7d7bef6f3cc60a3ebc1311659076351221c86a","datavalue":{"value":"A set \\(\\Pi\\) of convex polygons is called a convex decomposition of a set \\(P\\) of points in the Euclidean plane in general position if (i) the vertices of the polygons are in \\(P\\), (ii) the interiors of the polygons are pairwise disjoint, (iii) the union of \\(\\Pi\\) is the convex hull of \\(P\\), and (iv) no point of \\(P\\) lies in the interior of any polygon in \\(\\Pi\\).   The authors prove by induction the following upper bound: For each set \\(P\\) of \\(n \\geq 3\\) points in general position there is a convex decomposition \\(\\Pi\\) of \\(P\\) with at most \\((10n-18)/7\\) polygons.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1889830$87CF5E5A-CD73-4D72-97A3-5D7F00A5B60B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889830$9B416F82-A632-422C-8C8E-96AC03537ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a4697659164ba53ff850d19e44a623c43e1b077","datavalue":{"value":"52C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889830$0196020C-0D15-4D67-BD49-E7732261D7D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed72830a3cd513fe63dca3f5046073f34312b1b7","datavalue":{"value":"2121761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889830$9386AA61-E0FF-4EB9-9FDF-23408AEB359C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77f6b6104c5bc6728bdf2fdebffaf8a308e1cbc0","datavalue":{"value":"convex decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1889830$8C30053E-A16F-42BB-8B02-53DAEB57F270","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"74f696417adc33edb533bf688bd9363e246090c1","datavalue":{"value":{"entity-type":"item","numeric-id":226635,"id":"Q226635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1889830$83BE0927-798B-428F-BBF5-E66D034F341C","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":"Q1889830$A47A76A9-7731-4BA6-A537-F9B835B4E7D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b21a61e5305e96ea14734cbd9edecb8de6a6625a","datavalue":{"value":"https://doi.org/10.1007/s00373-004-0555-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1889830$839F0B48-62F6-4A51-83A6-C97C278564B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"357491998308e5c298f0a1aebccdde2b94b45f48","datavalue":{"value":"W2080217815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889830$67C67300-8EFF-455C-AF0B-AE7A2476333B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11c563149caa70743b049f03794a2dca013465c3","datavalue":{"value":"10.1007/S00373-004-0555-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889830$1A4DDAB9-F645-4D0D-A4B3-9BF67B3036E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7213fbae91f0c4413786f2de62f2b05bdc9c366a","datavalue":{"value":{"entity-type":"item","numeric-id":4468977,"id":"Q4468977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b99669090606ade4797c54a6c8be5d8bc8c4704","datavalue":{"value":{"amount":"+0.9661875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1889830$5E44AC06-7DDB-4764-9CA0-60576CADC32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22d16c00ec7728836b9696108b9805dbd0f84af4","datavalue":{"value":{"entity-type":"item","numeric-id":1024490,"id":"Q1024490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add1148d6e7cbf667634f081eaab0874f56a4fec","datavalue":{"value":{"amount":"+0.9628726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1889830$EB8ECF67-A4B1-44A0-B0C2-2FC57AFD395D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ecb362e0585e85f98bfffd9a42a9118c4119465","datavalue":{"value":{"entity-type":"item","numeric-id":4547800,"id":"Q4547800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a25f0f03c14d8e677e7df77a29e6ca89c95348","datavalue":{"value":{"amount":"+0.95224476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1889830$D54F68E5-E504-4C85-9FE9-C09B0110AB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c31795b1c4588698b372a0a4e35b208553ad834","datavalue":{"value":{"entity-type":"item","numeric-id":3226868,"id":"Q3226868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f13bd9b3c76a1d6c17ff3149b963d68a3b159ff","datavalue":{"value":{"amount":"+0.9043421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1889830$7B38F4B6-F3D2-4A6C-BD4D-49BDF6EBD455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad6d544dcc32ee5d49f1749e6908ebea2032f96c","datavalue":{"value":{"entity-type":"item","numeric-id":367041,"id":"Q367041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b745d7c882827a269090f494d0743a7df4927ec","datavalue":{"value":{"amount":"+0.9026773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1889830$31F57374-6B23-4411-9757-12DA35229BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81fa531bee61ea9f61d36d5a360571610361ce4","datavalue":{"value":{"entity-type":"item","numeric-id":3135220,"id":"Q3135220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e717b1e573c6676cd4835daf95c674324e6c0ed","datavalue":{"value":{"amount":"+0.90067196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1889830$AFE6C4E1-DF67-4AAE-A498-4DED36A145AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b3ad0ff5ca492cd3c2fd39582c63fbbabaf577f","datavalue":{"value":{"entity-type":"item","numeric-id":1392727,"id":"Q1392727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0de50ca02f72c148b5945d64a1753038b3d595a3","datavalue":{"value":{"amount":"+0.89819264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1889830$6004471A-5CA3-47C9-806F-69F9FBD32291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15d79fdc50b449791716d128088db15d49d2c02","datavalue":{"value":{"entity-type":"item","numeric-id":1209727,"id":"Q1209727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc496fcc79b39d61f7014dd5c8e197155613d83","datavalue":{"value":{"amount":"+0.89266086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1889830$FCEE6E2D-72F6-4117-B2EF-B70852799FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee6f0b9ae3590d5876cee5a4a09c16c1dc2cbaf","datavalue":{"value":{"entity-type":"item","numeric-id":3595436,"id":"Q3595436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e258f6bc6e89e17fb2a338350fc319765ff69a0","datavalue":{"value":{"amount":"+0.8911074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1889830$1C8ECC60-78EA-494E-941A-ABC11E45078D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2568f50d7421a28b1cda815540709fc465c99d54","datavalue":{"value":{"entity-type":"item","numeric-id":4382552,"id":"Q4382552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95ff066be76d77f5798b694b297e861d372e86f3","datavalue":{"value":{"amount":"+0.888906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1889830$DA914094-F58A-4C19-9B02-7C7477718D10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on convex decompositions of a set of points in the plane","badges":[]}}}}}