{"entities":{"Q4818554":{"pageid":6848134,"ns":120,"title":"Item:Q4818554","lastrevid":48352609,"modified":"2026-01-04T11:15:52Z","type":"item","id":"Q4818554","labels":{"en":{"language":"en","value":"ON THE TIME BOUND FOR CONVEX DECOMPOSITION OF SIMPLE POLYGONS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104255"}},"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":"Q4818554$2A302410-5374-4AEF-87EB-F1524EBB4499","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d76d87d9e7219937b33c91b3fcc1b2ea3ea476ff","datavalue":{"value":{"text":"ON THE TIME BOUND FOR CONVEX DECOMPOSITION OF SIMPLE POLYGONS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4818554$6BA49CD9-79E5-4D22-BB5C-0707E62BE58C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d91611c9fe3ee1d54600c4bfbe4bff6cf0cf8afb","datavalue":{"value":"1152.68670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818554$6CEB40AE-BA86-42DD-A695-433DEE4666C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"527e805e282a538a278732cd866476f3d7d0c122","datavalue":{"value":"10.1142/S0218195902000803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818554$59C8408D-B6C9-457B-AE5B-C0E980C8CC58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aef8e414282f2cb45fbc1671e48799b4446488b","datavalue":{"value":{"entity-type":"item","numeric-id":1116693,"id":"Q1116693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818554$911D7644-0136-428F-BBF6-826BF537B95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c886649dd3b9e37067496565b7d2bdd36cd2c4e","datavalue":{"value":{"entity-type":"item","numeric-id":170480,"id":"Q170480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818554$D4A173F9-D8D0-4478-B3DC-5A8C036549A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818554$4DCEDFDD-A374-47F3-96DC-0A7EC56A0DAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8d20bff33c201ddbafe773752a12e60ffc219f8","datavalue":{"value":{"time":"+2004-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4818554$446184B8-7313-4F81-A435-51A4935548E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818554$0B89028B-F379-4D22-967E-BED3234763E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818554$6F790410-8437-4F81-B69C-712839809833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818554$89E240E3-E895-4BEA-A9E5-8C31C64900DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47fbeb8048123ecc5027cbc7facde8b8cbb3ac8a","datavalue":{"value":"2104255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818554$162ADA32-88DC-4385-A0F5-3F7E1FAE0536","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"596358b61297b80259e00b9995536e6529b13069","datavalue":{"value":"simple polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818554$09A05F21-38FC-47BF-9019-B59744B43F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818554$8CF43A7E-DA2F-4BBE-87B9-DE414DEA4562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77f6b6104c5bc6728bdf2fdebffaf8a308e1cbc0","datavalue":{"value":"convex decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818554$C1546279-0038-437C-ABC7-4256680FEDE7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c1d153137987ab93fbac6676402bfc5d5fb98310","datavalue":{"value":"Q56970708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818554$AA5E6687-5F7D-4FC0-879A-AB39593556E0","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":"Q4818554$F1122D75-EC19-48A8-8973-E182F65AF68D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b275fe411bb7e44c71d4d673e35280be18b9bc5f","datavalue":{"value":{"entity-type":"item","numeric-id":1330785,"id":"Q1330785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818554$1FC60503-AD3F-4A3A-8C22-ADF98789FD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4124ad3652fc359ba98d227348be70dfb6e4acf5","datavalue":{"value":{"entity-type":"item","numeric-id":910213,"id":"Q910213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818554$63023C0A-5101-4343-A6D2-321FC57DC439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff1af2b4b0acfb50ca62ddd7ca7021cc3edcb47","datavalue":{"value":{"entity-type":"item","numeric-id":3910036,"id":"Q3910036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818554$9D3EE155-D1E3-424A-8053-08D6F097E52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"012f3f5e750847ccdffd15ee74a0fab4d67ce348","datavalue":{"value":{"entity-type":"item","numeric-id":3694693,"id":"Q3694693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818554$5522722C-8A07-4ABF-8744-EC2789F099D1","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":"Q4818554$B5134842-F4E1-4222-8975-048E302D0605","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62dda995159dfae63397e4944ac2a9f0bb75ef09","datavalue":{"value":"https://doi.org/10.1142/s0218195902000803","type":"string"},"datatype":"url"},"type":"statement","id":"Q4818554$D0589F3F-CEEC-4AF7-8B24-AF303601ACDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a871515b473a7c42f7f980cccbab94103df63dc1","datavalue":{"value":"W2109083408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818554$AE82512F-DE72-4D63-A108-29ECA16A8F0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c54cf41e5ba67dcd7a70c687ff413ee4f0c69bad","datavalue":{"value":{"entity-type":"item","numeric-id":3750120,"id":"Q3750120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85d5ed61061ff738d2cebe83cbd399273fe8abff","datavalue":{"value":{"amount":"+0.8388173580169678","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":"Q4818554$ACAA4F77-167B-4EB2-B663-C8C289B89D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"361d4ece92e7f759031aca09ac481a6d43940865","datavalue":{"value":{"entity-type":"item","numeric-id":934018,"id":"Q934018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a2c7a2a7b651615ef1a89c597d33f9eab86460","datavalue":{"value":{"amount":"+0.8002098202705383","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":"Q4818554$A37896A5-4A5A-4E49-8F0C-86D84B02AB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"961960120934e9ae1db7228ab9490dd294c89403","datavalue":{"value":{"entity-type":"item","numeric-id":5056155,"id":"Q5056155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"683576691370d2b6e11ec7a3321a620dab365b2d","datavalue":{"value":{"amount":"+0.7944035530090332","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":"Q4818554$0A26843D-F45D-4FDD-87D1-93F8F1C77F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36721fed34d37550805fcb689a6d7c1557824d83","datavalue":{"value":{"entity-type":"item","numeric-id":675296,"id":"Q675296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ab1c54817e2e422077dd43f553a151f9f7292c","datavalue":{"value":{"amount":"+0.7940567135810852","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":"Q4818554$CE02FDFD-653B-4FA3-B6F7-601DBABB0AA0","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":"0bad51285b8b8730ed0be852b5f3718456a51e5f","datavalue":{"value":{"amount":"+0.7926751375198364","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":"Q4818554$D8D82BC2-7619-443B-923B-4228FD00EB5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4818554","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4818554"}}}}}