{"entities":{"Q3602853":{"pageid":5632759,"ns":120,"title":"Item:Q3602853","lastrevid":50571458,"modified":"2026-01-14T10:41:47Z","type":"item","id":"Q3602853","labels":{"en":{"language":"en","value":"Guard placement for efficient point-in-polygon proofs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5507794"}},"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":"Q3602853$0545AA2F-B0C2-4F2E-9206-01FA47D2A6BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b24c5f4dc5cc3a58b577689f09d2d9e187824c7","datavalue":{"value":{"text":"Guard placement for efficient point-in-polygon proofs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3602853$DD40731D-55F1-433D-A438-31391E884DD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5790cfcf3c3e717bc10ed55a100a5d9f81c8a0f0","datavalue":{"value":"1221.68267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602853$F20E74BA-68E0-467E-855D-9045ACCB5CBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08fa8dc7601faf573575c5c57a0b3f3a170beb3c","datavalue":{"value":"10.1145/1247069.1247075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602853$9571F032-F7A1-4FB9-86C5-D60B40048DDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602853$7100BCDF-6E69-4082-976F-6E22F047DA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5f1794281c59ad2acf3f6bb7fe23e652e13ac5e","datavalue":{"value":{"entity-type":"item","numeric-id":2842140,"id":"Q2842140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602853$E776C124-027B-4A06-9B8A-40FE187C8904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d767c44768753f776586f48d5e20a1eeed0afa26","datavalue":{"value":{"entity-type":"item","numeric-id":378240,"id":"Q378240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602853$FEC24E2A-D687-4DEE-BFD1-B49321FD0887","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38b39727cee478c8736cef1f69058594188a3dd4","datavalue":{"value":{"entity-type":"item","numeric-id":3602849,"id":"Q3602849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602853$C972B943-B1A7-4D90-A8A3-0752CF33E337","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"662c9d768c258b8c4aa4cc6d6ce95028979dfb46","datavalue":{"value":{"time":"+2009-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3602853$A69A87BC-5BC1-4FB0-99AB-82582EF4E828","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602853$5E10ED04-22A2-474E-AED1-6427B712DEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602853$4F7995BC-0B83-44F8-8F2B-604B106D4BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602853$B4B3D92A-0162-4628-8A17-4366C7BFD952","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed3d67362cd0ecacf89ccc4f3454cdc01c069575","datavalue":{"value":"5507794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602853$8832A57A-B837-426D-B4DC-C73408ECDE17","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":"Q3602853$3B983272-B94E-4A6C-B6A7-77E5BD07B856","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64cf80596a7b4f914053af1d711b29eba3320112","datavalue":{"value":"https://doi.org/10.1145/1247069.1247075","type":"string"},"datatype":"url"},"type":"statement","id":"Q3602853$0AF6960F-0723-4E1B-BEB6-09EBE96757B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"672b7ee460a3e8a5f7c68605e00457e79d06c1b8","datavalue":{"value":"W1973622621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602853$6EA59733-EBF8-48F3-B2D9-BC35D9F2A26D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"520d2e8a07912dd89417546ca95db24eb87d477a","datavalue":{"value":{"entity-type":"item","numeric-id":1410595,"id":"Q1410595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e8b78ba741d419d214a58bc42b4c8e5915226b0","datavalue":{"value":{"amount":"+0.8132266402244568","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":"Q3602853$5FA64C26-4634-443A-8EB5-4BC67190735E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f8cda0ee503bc3ce4590410f20edf8ebfb5248","datavalue":{"value":{"entity-type":"item","numeric-id":1346129,"id":"Q1346129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"388649e611a1cdc48e32f89213d56dee3a44bc65","datavalue":{"value":{"amount":"+0.8098244667053223","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":"Q3602853$8819C3FD-67C0-4503-BAEF-13FE0E0E15AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae59b7b24a9bda20673c94fa1f19283ce12db660","datavalue":{"value":{"entity-type":"item","numeric-id":4038729,"id":"Q4038729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487168d6f7ab744292963f44cc2bc0d84bc170e3","datavalue":{"value":{"amount":"+0.8082895874977112","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":"Q3602853$E5C20137-CC32-4D7B-9147-F9F13FF86FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3987ce0b04c1b496811426cd216682694e0f322","datavalue":{"value":{"entity-type":"item","numeric-id":3003336,"id":"Q3003336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487168d6f7ab744292963f44cc2bc0d84bc170e3","datavalue":{"value":{"amount":"+0.8082895874977112","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":"Q3602853$6EEB9083-7262-4482-93EE-87819097F825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd1f3e54d5106ae69f4275d99a154106b9be71de","datavalue":{"value":{"entity-type":"item","numeric-id":4017524,"id":"Q4017524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a32528c4365818ebb01b0b08a7ec4cb152f654","datavalue":{"value":{"amount":"+0.8068637847900391","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":"Q3602853$BC7205BB-6656-4A14-AB7F-8BE6E236A157","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3602853","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3602853"}}}}}