{"entities":{"Q2489541":{"pageid":2500284,"ns":120,"title":"Item:Q2489541","lastrevid":49822879,"modified":"2026-01-11T01:54:56Z","type":"item","id":"Q2489541","labels":{"en":{"language":"en","value":"A linear time algorithm to remove winding of a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020728"}},"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":"Q2489541$697C04FC-F7CD-416A-9ABB-F7325214F364","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4714750cb6b2d430fa54a61cb0f5a577549a9b25","datavalue":{"value":{"text":"A linear time algorithm to remove winding of a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489541$96001690-0A28-4CFA-9664-80E1439A9629","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3404d5f9773ed16e3c10dce43e5fe0115eb7e1b","datavalue":{"value":"1088.65011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489541$F7414F78-BF26-44B0-9D8B-D0604850FE4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5e15b983424fe73e8fc03e8002857cfb7bb189","datavalue":{"value":{"entity-type":"item","numeric-id":175380,"id":"Q175380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489541$94508495-44D1-4F63-8D07-365CD3C2E357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aad0697a7262d34c3cc92c63db27387b4493e47","datavalue":{"value":{"entity-type":"item","numeric-id":175381,"id":"Q175381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489541$B5B9B770-EE3A-4B43-9A4B-02984B4FD18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f300978fcaf2850d7a0e1343d68a8f1c665c33af","datavalue":{"value":{"entity-type":"item","numeric-id":186179,"id":"Q186179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489541$882FC41D-966B-40C5-95B2-387EC2600A40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489541$CE2FCBFF-C65F-483D-91D9-7E3F0A4E0F2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489541$472219E6-E035-418A-B6B7-EC28340FDF89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489541$395B77C1-77AA-40AA-AFFC-CDBD62991F9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bc6133b13aef542eeb7039165735e0dfa37e0ec","datavalue":{"value":"5020728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489541$072186C8-749D-499B-9386-3C2D19AEC7AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fed6eacd7c4a6dc970ef29fd66e3970bc247424","datavalue":{"value":"Pruning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489541$8444024D-223C-4275-A62A-EDB0E5ADAFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6ff76d91b4f7143aa4383e9a2cd7a9277efecc6","datavalue":{"value":"Revolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489541$C60B23E3-5059-45AA-AB83-0B7185266BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cac5f6140ead6732d0f5a8386a20aa7c6c0d7ae","datavalue":{"value":"Visibility polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489541$ED362EDA-F194-4EB0-9296-2FA6B4F3797B","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":"Q2489541$2454D66C-937C-44F6-BDD4-464D37DCCF1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b6bc85d7f044d960d017bf5742275661238068f","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2005.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489541$FC0DC76E-CF4A-42A7-8CC4-C7033832F53F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37c713fb7d5fba841dc06b2e57bc996f5dcd3019","datavalue":{"value":"W2088816968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489541$F722A7C6-5A08-473D-B8C5-855A1999B33B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2292c528aec2518fc121f034b8e991a0ce3bf269","datavalue":{"value":{"entity-type":"item","numeric-id":4945520,"id":"Q4945520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489541$8C6CBFAE-9B14-4CEC-AA6E-4D1241F99A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa1ba3f58e2231825bfce74b74cabb3c6d2ddd9e","datavalue":{"value":{"entity-type":"item","numeric-id":1087340,"id":"Q1087340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489541$0C390204-DCC7-4894-B42A-F8179539AF4E","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":"Q2489541$897F2BF9-0B97-4594-867A-FCB9FEC77991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489541$7385EAB3-2F0E-4BC3-8648-3C25C03039A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020a9ade70af16eeda6ed3b808699b87bfd4fd88","datavalue":{"value":{"entity-type":"item","numeric-id":4326861,"id":"Q4326861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489541$B3C5DA45-9028-4D09-8B66-D6E1A430B78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b4f81716b6b99b3385ea9ee884bdf2887fe5b7","datavalue":{"value":{"entity-type":"item","numeric-id":4721658,"id":"Q4721658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489541$0FA9464A-53FB-4372-B354-08CD557C7E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faa054148645c13cc771f9542df10139936fa7e2","datavalue":{"value":{"entity-type":"item","numeric-id":4009735,"id":"Q4009735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489541$17C075F6-01A3-48B9-8249-42C45C9F98F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a54274ce572d3c34835d187957120beffafc780","datavalue":{"value":{"entity-type":"item","numeric-id":1102120,"id":"Q1102120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489541$1B00449B-914E-437D-94ED-803DD81FA4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74caa8dd26dc163a670e2aae9e70cc7322d01346","datavalue":{"value":{"entity-type":"item","numeric-id":3315016,"id":"Q3315016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489541$1F8004FA-2328-4471-A04C-FBA1C5EA920D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0bd0191cda8aabec038940279c91f8fbc00383b","datavalue":{"value":"10.1016/J.COMGEO.2005.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489541$017518C0-0AC9-4CC1-A0AA-0AB3319FB2E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01aae63e382b88c58f0a5487b6b0cae3b93a4aec","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f01d752e8f5cfb7aabe69bab03064bdbf596de","datavalue":{"value":{"amount":"+0.7273920178413391","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":"Q2489541$27E0B1B6-5314-49A5-BCE1-0E7D47FF77EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c5091d1332fcab116ec7c4ad207c12db8cbd5d9","datavalue":{"value":{"entity-type":"item","numeric-id":1096406,"id":"Q1096406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f417885fc08907566fae6b605469ee723358427","datavalue":{"value":{"amount":"+0.7233483791351318","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":"Q2489541$2501110A-2646-4353-A500-2933AA6FB9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe164dd5535a7250ff9ccd7ed62c4522cb8bd0d2","datavalue":{"value":{"entity-type":"item","numeric-id":685601,"id":"Q685601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70eb5f89024b3a2ee65de8b124fef2491c4aa9ab","datavalue":{"value":{"amount":"+0.7116956114768982","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":"Q2489541$A5B8C483-74F1-450C-9696-8C05D05105B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc0c41c1f95f3cb58af7b33694395b732789f4e7","datavalue":{"value":{"entity-type":"item","numeric-id":1688854,"id":"Q1688854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a600b8f8d170c4b881cc4d27555548007e0f5176","datavalue":{"value":{"amount":"+0.7109533548355103","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":"Q2489541$89F4AB39-E69C-4CB4-A46D-74C219742A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3a5794b60bf37f82d3949b4f035e742d1eb3b4","datavalue":{"value":{"entity-type":"item","numeric-id":5896232,"id":"Q5896232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35495dcb49a1f067d4bf24429b4dcb2b1fcceb8e","datavalue":{"value":{"amount":"+0.7096151113510132","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":"Q2489541$9E137572-2014-44BE-9B92-62BF82CA0004","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489541"}}}}}