{"entities":{"Q5321702":{"pageid":7351276,"ns":120,"title":"Item:Q5321702","lastrevid":50709158,"modified":"2026-01-14T21:32:23Z","type":"item","id":"Q5321702","labels":{"en":{"language":"en","value":"Space\u2013Query-Time Tradeoff for Computing the Visibility Polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5578469"}},"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":"Q5321702$9C0EF1EE-B27D-442B-9FF3-63396779620F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de0358b989a47d9918d6c70e6323d70025730a19","datavalue":{"value":{"text":"Space\u2013Query-Time Tradeoff for Computing the Visibility Polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5321702$FB1EF0AA-B49E-400B-8473-03390B103514","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00bb417b679f2369adffea4e6e0a1c4fa1bdcbc4","datavalue":{"value":"1248.68527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5321702$5C664802-324A-4D9B-8645-5F59C9B59D7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7321c37d90c8873df56d9f3555226e89710e5e0","datavalue":{"value":"10.1007/978-3-642-02270-8_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5321702$BD9D9AFC-221C-4DB6-B686-3FD87271B5A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e7c3211d74c4f6ded58185111b5f92765f00b29","datavalue":{"value":{"entity-type":"item","numeric-id":356081,"id":"Q356081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321702$5F21AA25-1298-45A9-A036-BB0C7B7DA8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d22b5566d88c87ec43790c0cbde369c4a5d8804","datavalue":{"value":{"entity-type":"item","numeric-id":306072,"id":"Q306072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321702$C9A59FC6-C1A6-49C9-B7A7-092E6333C8FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321702$367C3CF3-0E19-47A0-ADB9-CFFB4B97668A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f84a43ca09dfc89bd40b6e05ccc6fc3b6ab38d41","datavalue":{"value":{"time":"+2009-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5321702$8FD41958-E301-4747-A78A-C65EFBA7452A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5321702$54D77BD3-8557-4163-9471-54911C7193E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5321702$6C1E3731-1F91-48AE-BACA-3B4102A331EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d3a33b17d0e65266df93018ab20700a65e65320","datavalue":{"value":"5578469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5321702$E1D20AAA-B1DC-40CE-B5AF-198BEC3E00C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d98e7d827365e57da8d5f90594cd92957f90994a","datavalue":{"value":"visibility polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q5321702$0E723311-7ACA-49D5-B0EF-13DBAA37495C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd4cef8e142027e9dc322b5609d4f152511225ec","datavalue":{"value":"logarithmic query time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5321702$7A4FE2C9-FB0A-4244-BC5A-FBE2E018E429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"981b52c796be65015d64b3537e6bd7e0dcd7fa1f","datavalue":{"value":"space-query-time tradeoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q5321702$80AF54D9-B216-4CCB-B382-6BA1365C911C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ead6caa4c218950580f3ecdcca2024e5caec281","datavalue":{"value":"\\((1/r)\\)-cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5321702$0AB415B2-1633-4A84-9189-198531D3A8E1","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":"Q5321702$6C6225CB-A4A8-453D-B1E5-DA4E71014460","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfa9973ad7e5f19eae54b2a49f25eb8e0e54ef32","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02270-8_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q5321702$FC689D36-8507-4C74-A9C7-F621408A915B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1e603cc1e7e1ec41628c958a6a4a4bf2be2b151","datavalue":{"value":"W1920319052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5321702$38569987-46D8-40C7-801D-D7131B018093","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec7e40eb194f6986a1a59f6d6553215ed9fe3ca","datavalue":{"value":{"entity-type":"item","numeric-id":914373,"id":"Q914373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321702$515BB2D3-67E5-46BB-9B9F-071FB8B7A5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c2e044b5f93a153ef81e0d329c33be0ca1b8f4","datavalue":{"value":{"entity-type":"item","numeric-id":1611059,"id":"Q1611059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321702$24F0CA3D-A172-4F1E-BBE5-EEEE0ACB4AA2","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":"Q5321702$3AEABB2F-8A6C-4962-B81C-8CB247430CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfe3c278c3ae1ac9d8f6c63326543b8725ea217","datavalue":{"value":{"entity-type":"item","numeric-id":1209837,"id":"Q1209837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321702$FCED1BFA-8813-4018-B0CC-D165D5212399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb71e38ab0216024ec0690b1685e409899a3aead","datavalue":{"value":{"entity-type":"item","numeric-id":1082821,"id":"Q1082821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321702$B17B9741-BE88-4A13-A36C-C3314419DEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321702$4F854E9F-7A4F-42CB-968A-C3C16CDE6500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321702$CF897EB7-0017-401C-83F1-B0492A3A2ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298ca7473df7c5e16ae4d56892d19e428fb23285","datavalue":{"value":{"entity-type":"item","numeric-id":4032948,"id":"Q4032948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321702$4CF09072-4E94-4B98-9054-ADB221960761","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":"Q5321702$9A842EF4-2867-4045-A6D6-A884778CCD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6856210857f3f75082e0519b9092ffd9f9d0b442","datavalue":{"value":{"entity-type":"item","numeric-id":914376,"id":"Q914376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321702$1256B347-A469-4438-8F3B-3CD990608320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883f666c4c61a2b7319829acd1d5360ae62c9762","datavalue":{"value":{"entity-type":"item","numeric-id":5687651,"id":"Q5687651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321702$88C1B25C-BC18-452D-B7F7-6F2D0A8D1174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa58c293e624af72868ba4e10cb5ab673842dde","datavalue":{"value":{"entity-type":"item","numeric-id":3358267,"id":"Q3358267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321702$4C6C9FB7-0791-491D-A535-6D94874B7ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579fe024563228719fe681358cbb4691b6dfc6c4","datavalue":{"value":{"entity-type":"item","numeric-id":5370627,"id":"Q5370627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321702$6E1A0E86-4B20-4963-9F81-A67605AF8B78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cefa82b41f47574e1a830ab3b421dd4de4546aa","datavalue":{"value":{"entity-type":"item","numeric-id":1931284,"id":"Q1931284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4996447a4ec3d49d174aed706f06eb826bcb34e1","datavalue":{"value":{"amount":"+0.9595561027526855","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":"Q5321702$95DEA98E-0FCF-4580-8989-E446D023C06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d82c9060d7fb56a1245a0d9abe633e515acc10","datavalue":{"value":{"entity-type":"item","numeric-id":833709,"id":"Q833709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dd23b2a1c9cd713c496f617582d997b61084244","datavalue":{"value":{"amount":"+0.832714319229126","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":"Q5321702$9EE01180-D5EB-4AE6-8389-A6788F222737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d9de8f7cfa431b5c1ee210f6fd97b325c854c59","datavalue":{"value":{"entity-type":"item","numeric-id":1862134,"id":"Q1862134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53fb7564402b988eb130fe60861387269a93aa49","datavalue":{"value":{"amount":"+0.82964026927948","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":"Q5321702$35763EEF-55F9-4D0F-8172-5303A1436D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e0f548a4591a3ac5775b3658b45da4c6eba11c","datavalue":{"value":{"entity-type":"item","numeric-id":2980918,"id":"Q2980918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c0bcf0683001ef2a80a0f254359e655577d016","datavalue":{"value":{"amount":"+0.8109060525894165","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":"Q5321702$BD47799E-21AB-4A92-A98A-210F44C0FC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690b5daa2314db0ffbdeac47b4377a0ad8a3231d","datavalue":{"value":{"entity-type":"item","numeric-id":780246,"id":"Q780246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c631507875f96f2d9079628a3d09824bbd7cdb","datavalue":{"value":{"amount":"+0.8056200742721558","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":"Q5321702$929031D0-AA6D-481D-9D57-B88409AB45DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5321702","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5321702"}}}}}