{"entities":{"Q2482906":{"pageid":2493649,"ns":120,"title":"Item:Q2482906","lastrevid":50344199,"modified":"2026-01-13T20:56:57Z","type":"item","id":"Q2482906","labels":{"en":{"language":"en","value":"Computing the shortest watchtower of a polyhedral terrain in \\(O(n\\log n)\\) time."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5268006"}},"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":"Q2482906$51C47C5D-9530-4862-A596-D1DA4B3DBBB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24379dbd6e2563f7d1c2a90c6bb5f6dbca09e211","datavalue":{"value":{"text":"Computing the shortest watchtower of a polyhedral terrain in \\(O(n\\log n)\\) time.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482906$020C5359-1869-40E2-B4FC-ADADBB6E24F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2629c0ba7bcbe2926abbe3cf3b22dae443a7a55","datavalue":{"value":"1133.68467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482906$A4558A42-2C9C-4322-9C1E-AD7399C2DDC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fab5f845b7aa5a0836e70c21c35ed8e117122931","datavalue":{"value":"10.1016/S0925-7721(96)00009-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482906$CDBB550F-372D-4876-8FA4-2DF823ED78A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482906$90AAD231-C128-4BCF-B579-6B7AC660CD54","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":"Q2482906$F0BFF877-135F-4B97-8EB8-DAC492656953","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af863ee80187340a760d48f9141a3fe4cbbaa0c","datavalue":{"value":{"time":"+2008-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2482906$0DB68852-D7FF-41E0-98F2-13AEC0241346","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482906$6C9F234C-6947-458B-9C06-E942E7050979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482906$5B48D65D-06DE-4113-9E62-E65AA2E6DBDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb2ec0b49f0ea86c75b34eb620ca3b0f19ce8a99","datavalue":{"value":"5268006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482906$950A5C2E-FDE8-44EF-8A0F-EE28A89A8833","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":"Q2482906$2B6BAE6A-D6D2-4DE7-88AF-6B55AC573CF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f74821186ca74ed67f096c47cf02e0914616796","datavalue":{"value":{"entity-type":"item","numeric-id":3481216,"id":"Q3481216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482906$B4BC1B6A-A6E0-4B83-A15D-E2E0A1A71D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ce173cdd6420ed78061b92000307f2e179c306","datavalue":{"value":{"entity-type":"item","numeric-id":1099957,"id":"Q1099957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482906$E53658FC-4856-4159-806D-48A98BB6E924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c480d30e3812abd30860c8a15eb955037461500","datavalue":{"value":{"entity-type":"item","numeric-id":3742729,"id":"Q3742729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482906$F77B0319-72CD-4B0D-B2BB-FB5B26990113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456d4095ec09acb674bdb46eee71745ecb40dd39","datavalue":{"value":{"entity-type":"item","numeric-id":2639635,"id":"Q2639635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482906$52B45E13-C7C4-4E01-9CCF-BB40C7B18C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"134d6b539f310025b7a53e1ab7889fe3d3557d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3697818,"id":"Q3697818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482906$5618208B-1E4B-4513-9C23-E2C005C53059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28f474d999fad14ff50a71f65961b5d5d56249e","datavalue":{"value":{"entity-type":"item","numeric-id":4038707,"id":"Q4038707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482906$B6BFB09A-1587-420F-8364-76BB6C5F34C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482906$F783FDA3-17A9-46FB-9A75-C62FB23D447F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043dcc0f29f53940bfba3ed1768bc10874bfa632","datavalue":{"value":{"entity-type":"item","numeric-id":1260355,"id":"Q1260355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482906$4DC6CABA-7165-46B9-9F40-44B5DF22B308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482906$BB69028E-AC5F-4BF0-ACEC-C4FC74E27E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dd9790cd4c5c2b7ff0e347253af2ab863e6d4e","datavalue":{"value":{"entity-type":"item","numeric-id":1114400,"id":"Q1114400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482906$EE4245AB-AF5F-4A69-8EF8-60AD8A0C331F","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":"Q2482906$D6FAA02A-5B3E-4EA0-9C4C-A6F9DDCC51EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b6262fe78feacc8fbf433a0a0f2601df0e98de8","datavalue":{"value":"https://doi.org/10.1016/s0925-7721(96)00009-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482906$AFAA3CE4-8193-416B-B718-7F41F6467598","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ef78a0f1ff9df6b6bdfd447812e5c8f659e53fa","datavalue":{"value":"W2074915405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482906$9973A2DD-892E-4906-BD7F-0D2F9AE8BDB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"065ab503c0fac28dd78cf05603146a9d9b8bda5d","datavalue":{"value":{"entity-type":"item","numeric-id":1114400,"id":"Q1114400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c18c899e6f070ebd94d2e6627b3422ed0f6df1","datavalue":{"value":{"amount":"+0.9335336685180664","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":"Q2482906$514A77C2-08AB-4550-9AB5-5F89CD39C0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"809837a46c1f9599e4491c025f39eef201b2cde9","datavalue":{"value":{"entity-type":"item","numeric-id":5370631,"id":"Q5370631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3ec1a3d12b0165e2a3ae4c22f0d4c88eba89a88","datavalue":{"value":{"amount":"+0.850526750087738","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":"Q2482906$78C9E056-3F80-40A8-80CB-BBE7A40BD590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba183a6454c21ecebfdd0f880d6a1c454a1734e","datavalue":{"value":{"entity-type":"item","numeric-id":5961974,"id":"Q5961974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42766da656f9224c979682987705deec83e5a45f","datavalue":{"value":{"amount":"+0.8480740785598755","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":"Q2482906$72E52D23-06B4-4C0B-9E09-5B25EE1B1B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"014dfc5e175627f78828df64ec2fa2c26c5cb08f","datavalue":{"value":{"entity-type":"item","numeric-id":4551354,"id":"Q4551354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d98fb64b12e35cf535871876f93fda3524dc3d5","datavalue":{"value":{"amount":"+0.8354173302650452","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":"Q2482906$B6FE4ABE-A990-4A0B-B2E0-A3E5A22EE88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cc65eb52bc2a5708769599e0e6744c72a0e5d36","datavalue":{"value":{"entity-type":"item","numeric-id":777279,"id":"Q777279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1a53fe14e3320960874631054119246ca49666","datavalue":{"value":{"amount":"+0.8306814432144165","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":"Q2482906$FC074412-46D0-41E0-89E8-6491CD97D271","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2482906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2482906"}}}}}