{"entities":{"Q671621":{"pageid":673470,"ns":120,"title":"Item:Q671621","lastrevid":63588861,"modified":"2026-04-11T14:11:07Z","type":"item","id":"Q671621","labels":{"en":{"language":"en","value":"Algorithms for deciding the containment of polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983408"}},"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":"Q671621$05E8505E-D1E7-4958-9FC5-40797FA3985E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"118600176b17752a5f3d7fa708407a389c3ccf01","datavalue":{"value":{"text":"Algorithms for deciding the containment of polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671621$3FF8731D-3130-4B47-AB4D-BD49357C2DC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c62f965ffdb354a566aeeb662d4c18e851bc23f","datavalue":{"value":"0875.68904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671621$7EFA0D54-C82C-4D53-8A5C-ECE9F58B7148","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fedce401c339fa19851bbf79f9a6ef5ef49c371","datavalue":{"value":"10.1016/0020-0190(09)60016-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671621$AB05065E-08AD-4F7A-8FD3-6E01D09F75FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00fab612cba7efa902f0ccd089c26917fa0ca183","datavalue":{"value":{"entity-type":"item","numeric-id":671620,"id":"Q671620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671621$B67690F6-ECDD-42CC-9AC0-467D0097FD6D","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":"Q671621$99B4FEC1-3187-4E09-95D1-A3F7D5135412","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q671621$E28BCF8D-2276-43F4-9700-58A501D4BDCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671621$1F2BD8BC-AB4B-4D02-BAF8-D976B678CB2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88ce00ca6a58353cb7649533c46d7ba532531402","datavalue":{"value":"983408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671621$4805699F-0BC3-441F-BCBF-CEF15D308473","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q671621$77E1F7E4-3360-4C81-BC6C-CAB736FA1ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q671621$3970A0C3-3B29-496F-BD09-21892F8AC1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b71409548b70625ae4c6ebb7f1ff00c15d5cd629","datavalue":{"value":"Polygon containment","type":"string"},"datatype":"string"},"type":"statement","id":"Q671621$A541A69B-54B0-4F31-9C6C-4D516A8D3FE1","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":"Q671621$0451CA94-349B-4973-9CCA-82C3D76C2E7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"586e42ef568462e74862b5c5fe8916cce927e1f3","datavalue":{"value":"https://doi.org/10.1016/0020-0190(09)60016-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q671621$B330D395-5BE1-400C-9058-E57D543D4DD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"115c899c31c1a5309b9936dee8a5fc2123fefb79","datavalue":{"value":"W2010754597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671621$8DD6B750-ECB6-4710-B8DC-4AFAD19E5F78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7203981c7aad6e3cc11229b68ca8a6081557c6af","datavalue":{"value":{"entity-type":"item","numeric-id":3787492,"id":"Q3787492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671621$96445D28-0A79-4CAA-B576-4E8E68CB95A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e8b4e9bc5f7794acc09bc93583921fc75a1f61","datavalue":{"value":{"entity-type":"item","numeric-id":3756895,"id":"Q3756895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671621$392A604D-EE5D-4F47-B9A7-FA9535809B60","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":"Q671621$76252230-B5EF-45B8-8894-E82DCF7E1DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86a6f0264fbb916493c111a04415ff797b3fc476","datavalue":{"value":{"entity-type":"item","numeric-id":3201791,"id":"Q3201791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671621$B37A7DC2-5F12-4841-9612-9792B8C85F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46667f8d42ddf2739ccb7d58c340fa78b2a9a148","datavalue":{"value":{"entity-type":"item","numeric-id":3985354,"id":"Q3985354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671621$5A6DAED3-665E-46CE-8E8B-66260528107F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51e66379b70ceed54487a727ee6745d725b0e35","datavalue":{"value":{"entity-type":"item","numeric-id":1122981,"id":"Q1122981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671621$FE802725-8241-4E42-9E00-5D5653BC2197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bb2a78ba34e8728e91d77da2bf6df4e36bb56c","datavalue":{"value":{"entity-type":"item","numeric-id":3740283,"id":"Q3740283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671621$DF39C516-2819-4F1B-83D4-EE3A49410A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1199d12a950df4560a76c40a4a6d0f4360c36a30","datavalue":{"value":{"entity-type":"item","numeric-id":3687711,"id":"Q3687711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671621$7A93BC94-7560-4D61-A356-F3DDCEDD50DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3803f0f19350c486fbd865c796bf7b40c2c4da","datavalue":{"value":{"entity-type":"item","numeric-id":3929067,"id":"Q3929067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671621$A896414D-45A9-4BA4-A638-CCDA72EC740F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671621$511F1E07-42FA-45B0-A136-F92688C7226D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0712d56add6d61b069fee009d33801588c7adf62","datavalue":{"value":"Q127492064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671621$157CE458-A75C-45DD-A231-075AE3C30089","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84ba4a516605ae525cf92612d34921f83d8e4ead","datavalue":{"value":{"entity-type":"item","numeric-id":3687711,"id":"Q3687711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b340e789ce4f4050d8d3d75da4336c3e1ce9b8f","datavalue":{"value":{"amount":"+0.9134802","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671621$DB42A2AE-7D5D-4FCE-8053-75825D51E67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43fa620e99e9f734c04eb3d588766e600f46c590","datavalue":{"value":{"entity-type":"item","numeric-id":1373882,"id":"Q1373882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86c8f248e41dfffaaaa519720dcdaed524c48b1","datavalue":{"value":{"amount":"+0.9092063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671621$1DD059BB-F681-4F1A-A557-35B1E966DA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db8d3c165a41ff240b90da7c0b13e28f9dabb77","datavalue":{"value":{"entity-type":"item","numeric-id":1268270,"id":"Q1268270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfadfacd029733d0b640f936687dde052a6bd1bb","datavalue":{"value":{"amount":"+0.9006523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671621$F634A8E3-B4E5-4AB9-A852-B5DD13B71CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e2f1015b125b364e971b9a6b2a3b6b66109b7c","datavalue":{"value":{"entity-type":"item","numeric-id":3358268,"id":"Q3358268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3045061af6689cb66a93987218d7111be74f6b","datavalue":{"value":{"amount":"+0.8999503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671621$A52EAC69-E30F-43DE-9CAD-AA7BB9C847CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4759ec5cd1c405e2ce1fa9653c88daf61c0303","datavalue":{"value":{"entity-type":"item","numeric-id":5060097,"id":"Q5060097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0e78a74d6f9ac195e3afbc0c5ccafe20814a91","datavalue":{"value":{"amount":"+0.8955895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671621$471943C5-A364-4713-ACD7-5BE1E201FF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb980103145fe027713c4bba4a3b4df5aec508e9","datavalue":{"value":{"entity-type":"item","numeric-id":1969864,"id":"Q1969864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ec7d197baca61d524a18f528bbfa0edd0a2854","datavalue":{"value":{"amount":"+0.89507586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671621$43DA3AD6-84EB-4EC5-A7E3-03D2EBCBBAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3afdc2a8248a34c9c28cb1546de0b58bfc34baae","datavalue":{"value":{"entity-type":"item","numeric-id":1330463,"id":"Q1330463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5cba1907ce5dbc8079ea57230530f635be1cad","datavalue":{"value":{"amount":"+0.8938328","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671621$04DF6E94-AFA7-44C6-AA4A-A62972302119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88f1852be67bf67b4f62aef7d8604215802b64fe","datavalue":{"value":{"entity-type":"item","numeric-id":3719852,"id":"Q3719852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03236eec12d8bf8f286c0dcac0cfb3f459c9d459","datavalue":{"value":{"amount":"+0.8937929","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671621$BC1BF6C9-181E-4119-A9DB-C114C6A322FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"308dc9c08896a4e77868b6613268514a4f946335","datavalue":{"value":{"entity-type":"item","numeric-id":1983143,"id":"Q1983143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba10a5f18c9f58549f4b2efe99a25b74b6c25d8","datavalue":{"value":{"amount":"+0.8928485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671621$D75B0EF7-424D-4D27-8632-0D12C76FB69C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for deciding the containment of polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_deciding_the_containment_of_polygons"}}}}}