{"entities":{"Q2272372":{"pageid":2283115,"ns":120,"title":"Item:Q2272372","lastrevid":78640340,"modified":"2026-05-06T12:05:17Z","type":"item","id":"Q2272372","labels":{"en":{"language":"en","value":"A time-space trade-off for computing the \\(k\\)-visibility region of a point in a polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7102927"}},"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":"Q2272372$F1A4E8BB-A689-498D-A6FC-CC884A5DB2F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34d5bd6d3d5cdb841fb995b01f51be6b7702e9a2","datavalue":{"value":{"text":"A time-space trade-off for computing the \\(k\\)-visibility region of a point in a polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2272372$DEB02080-27AB-4A54-BA4B-45CC8050C50D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbd331adb3421963a618cb4fa116d5cad26a5fe0","datavalue":{"value":"1430.68356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272372$79CDE77F-E7A9-4EE8-9B41-B37DF25B0B20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2dec69111e11a2cee3c4b2ae16d294d4fb03f63","datavalue":{"value":{"entity-type":"item","numeric-id":2032288,"id":"Q2032288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$9A4E2952-CA73-4DEB-9549-10AB13D705A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4c6f3acb86cd097cedec91f06cd98706170424f","datavalue":{"value":{"entity-type":"item","numeric-id":2173454,"id":"Q2173454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$B15271AE-DFFD-4215-8911-7248594B6BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$69189D54-B7FC-4590-A349-5389ABFE32CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3e9bd1bfb140e662e6ea0631b6d3b66c5e782e0","datavalue":{"value":{"entity-type":"item","numeric-id":181833,"id":"Q181833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$B491AC99-EF92-4CFC-9466-A94148026E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8402804d132105b21de1e92dcac2c27db3304a01","datavalue":{"value":{"entity-type":"item","numeric-id":312141,"id":"Q312141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$FD1CE353-A8AE-490C-8077-5EB9F1FCD8CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$56D08BE6-E767-4AAC-86DA-297BDC8EDB8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc84744ff137a14a0f2c32fabac998ce0cb5e5fa","datavalue":{"value":{"time":"+2019-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2272372$902EEBBB-D80C-460D-95CB-AA958AE9172A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272372$CF92721B-94F6-4F93-9018-3AC94B6449AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272372$DACB02E8-20AE-4260-85AB-2F449ECAAB32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c3fb76c9cf508374e08e465bda51a2a198d429e","datavalue":{"value":"7102927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272372$300E6EC4-B376-40A0-96FD-6CF616B528D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65687bf701d4b2212c873b74d1dc902f0c5c12b2","datavalue":{"value":"limited workspace model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272372$CC1D1BEA-BFA5-41E5-9039-8E4FF3006BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"589b6f741cdb65270104e312ab122ebdb51e6940","datavalue":{"value":"\\(k\\)-visibility region","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272372$76518BD8-1FEA-45C8-B401-417A642B9BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f5a77f52a63385f9d242e2ea452c645189f6610","datavalue":{"value":"time-space trade-off","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272372$DB0A978B-5D46-4C0F-A9F9-89C5B678B754","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":"Q2272372$EC2E8387-7C1A-49B1-8218-C0894846E85F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b457d0295ff8b1b833a9df33076eb6ce7cc0dea1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.06.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2272372$4879C806-A1E7-452E-8882-624FE80FCB4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a0c42a654ed362c7030ffd0ac05675c1910042f","datavalue":{"value":"W2296295447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272372$AB24C33E-AC2E-42FF-85F2-930E0255F193","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"351bc671a01ab65c206c42c1e7c34b8517d4694d","datavalue":{"value":{"entity-type":"item","numeric-id":2391542,"id":"Q2391542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$1F70396B-6337-45F9-A000-CF0143603291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91c18a54908472130c0bc02f76da62d46aa10a0","datavalue":{"value":{"entity-type":"item","numeric-id":2816363,"id":"Q2816363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$BCF1D932-4C3A-45B1-9D53-12995A0A6FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52141011b56d6889122ce8c015b128fe149dcad5","datavalue":{"value":{"entity-type":"item","numeric-id":1944388,"id":"Q1944388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$2F14435C-CBC6-4667-8A96-6A9678628A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb988ddcbec8aec1c48f65cc2e3ae342a0562bb0","datavalue":{"value":{"entity-type":"item","numeric-id":494797,"id":"Q494797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$D763BE5D-0022-42D1-B522-EC1DDD658A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c057d848bf3077928f9c5d4561f195b450a35a64","datavalue":{"value":{"entity-type":"item","numeric-id":396475,"id":"Q396475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$E2E77B6D-460D-4738-9E85-646667127B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3194767dda020b0ec477671451d6d25f62f231ba","datavalue":{"value":{"entity-type":"item","numeric-id":2930302,"id":"Q2930302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$FEAE32E6-FD49-458D-AC11-38C1BFD343E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eabf2095aeb5c692a68daee2b959be9522aa979","datavalue":{"value":{"entity-type":"item","numeric-id":866973,"id":"Q866973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$B8C55CFF-E922-49E9-9D23-0F6E2F4EAFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693e3c5c3f01a61c8753252b6f587302cee3fd81","datavalue":{"value":{"entity-type":"item","numeric-id":5384036,"id":"Q5384036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$01D13536-A4AA-4D85-8D25-AB0BF4D5F8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a30f92f8835ffeee7c0a8b4cf840546266f4462","datavalue":{"value":{"entity-type":"item","numeric-id":5897619,"id":"Q5897619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$A2C2C1A5-EA90-4066-A890-6259FF50B7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dcdf9198d529bdeec7efc3951c241981bfaaadf","datavalue":{"value":{"entity-type":"item","numeric-id":1104085,"id":"Q1104085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$2E081697-7921-4384-A4F2-E6C0504DE469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62d421a9b6e8ef636869b625aeb657b4f6b2d98","datavalue":{"value":{"entity-type":"item","numeric-id":3602853,"id":"Q3602853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$EA403683-FAEB-4C33-8227-37504E50A242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035ef14d45f13f71599bdff7a2e9bebad6c17490","datavalue":{"value":{"entity-type":"item","numeric-id":5301426,"id":"Q5301426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$2AB6A6DA-9FC9-45D7-ADED-80D5155DE5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f5efe473985992e7165a799fb1bad45c7a1add","datavalue":{"value":{"entity-type":"item","numeric-id":5896956,"id":"Q5896956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$6C43F01D-9228-4007-AA38-545101AE0F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a1f5875b55db99ec84f2ef2c3c0cada8c8273f","datavalue":{"value":{"entity-type":"item","numeric-id":5444161,"id":"Q5444161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$0DDA42ED-EA6A-4597-B2C2-15428278FFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e654817c35c1de9aa88f8ade206696620b4848e","datavalue":{"value":{"entity-type":"item","numeric-id":3503232,"id":"Q3503232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$DA800CBF-EF86-41BF-AF37-110DC0AAAD04","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":"Q2272372$3F54D99D-38D7-44FE-9989-0A66FF1DBF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25a770f94a3088b82ccb0a0573c579faafc9775","datavalue":{"value":{"entity-type":"item","numeric-id":671520,"id":"Q671520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272372$1B0E156B-4D38-4AF1-B4D6-0A19D87AE6AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e309a5cee5216e306da78e0996db27f96fa2ac3","datavalue":{"value":"10.1016/J.TCS.2018.06.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272372$C2F0278A-7820-4540-9D95-27ADC54C5113","rank":"normal"}],"P1643":[{"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":"90f4844e21dffc84a1be7e92c476e6c3ffaad3e8","datavalue":{"value":{"amount":"+0.9522143006324768","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":"Q2272372$2FD65A13-01EF-4A54-81A9-82ED79EE9D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c19da484d3b40d8008cbcceae89089ce82d8f6f","datavalue":{"value":{"entity-type":"item","numeric-id":2032289,"id":"Q2032289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df77cd0c2dd49677a970d60817d585b5686c43fc","datavalue":{"value":{"amount":"+0.8920168280601501","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":"Q2272372$E18D2C7F-0207-4075-AD0C-F5232FE4110C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba2498b81746b0d1d92032a6271b7b0b67027280","datavalue":{"value":{"entity-type":"item","numeric-id":2301732,"id":"Q2301732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8025bfbabb7a5547183106301ca174c37eaef2e7","datavalue":{"value":{"amount":"+0.8305195569992065","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":"Q2272372$8C88E261-6283-4344-BEE1-38E9CF6AA188","rank":"normal"},{"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":"c92074e7dfe5ae16d4c06d0a2f1ac77f54376f80","datavalue":{"value":{"amount":"+0.8099453449249268","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":"Q2272372$B605886F-8813-44A4-8692-1C50FDDCE8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60604c13715f4fcc0d1bf53fe876525e24074f4a","datavalue":{"value":{"entity-type":"item","numeric-id":3104601,"id":"Q3104601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af1fc96e99113a44a2dd399b4694d449527b8cf","datavalue":{"value":{"amount":"+0.8026564717292786","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":"Q2272372$F4EDEEDE-D3AE-4E44-968B-A887828AA60F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A time-space trade-off for computing the \\(k\\)-visibility region of a point in a polygon","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_time-space_trade-off_for_computing_the_%5C(k%5C)-visibility_region_of_a_point_in_a_polygon"}}}}}