{"entities":{"Q2980918":{"pageid":2991643,"ns":120,"title":"Item:Q2980918","lastrevid":85463180,"modified":"2026-06-03T08:25:21Z","type":"item","id":"Q2980918","labels":{"en":{"language":"en","value":"Time-space trade-off for finding the \\(k\\)-visibility region of a point in a polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6711896"}},"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":"Q2980918$C9951B4A-F0F0-45B0-AA35-CE437C8CB90B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df6cbe3a8bb385bb8560b9cd6b5ca22dc8f7b779","datavalue":{"value":{"text":"Time-Space Trade-Off for Finding the k-Visibility Region of a Point in a Polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2980918$01C699CF-F0DE-4FA2-A632-3C052D7063F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d98dbde145b31fb18c88a4f98721c11549cd5831","datavalue":{"value":"1430.68355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980918$A7BD3C64-8CD9-4C18-8F74-B9C9BF98608C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"354e61dfd3a7071d707e64757cda541ea3ad2332","datavalue":{"value":"10.1007/978-3-319-53925-6_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980918$5248BF72-9760-4C4F-A234-050ABAF07904","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":"Q2980918$3F143FBB-C5A1-42CC-BA3A-FD01A8492B63","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":"Q2980918$95CF443C-ECAA-437B-B619-4866B21A3D1A","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":"Q2980918$34233C57-3003-4A93-AC5B-DEF15AF687AD","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":"Q2980918$5B9C046A-0ED9-4DD3-9CD6-BF1A3AFBACBB","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":"Q2980918$A184F396-0C7A-4348-9C84-03CE41FEB727","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980918$71D5456C-E079-4420-BDAD-867A479BA1E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2521123b5dbe8709daed0db214711d9c66f9f8cf","datavalue":{"value":{"time":"+2017-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2980918$6721DBF7-62D2-438D-B796-126F2EF7DE87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d2441c74bab9841c452ff66b31adcf2f1345b44","datavalue":{"value":"https://arxiv.org/abs/1603.02853","type":"string"},"datatype":"url"},"type":"statement","id":"Q2980918$6DE2F3D4-7D0E-4D8D-A465-357EDE4700C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980918$A1850D43-6879-4053-BC36-17DA8EEE8DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980918$D16F9C71-9645-4A2E-ADCF-9826FA8724D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3357cedb6d36aeee2906bccbad8ffc39c298b55e","datavalue":{"value":"6711896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980918$0DE4D9E0-28B8-4758-8CD7-D9857CB6BAE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d049dfcb28f1c804e5a2fe3662d2811963f04277","datavalue":{"value":"memory-constrained model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2980918$54CE9A5E-1411-494A-8F32-ED420EB13ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"589b6f741cdb65270104e312ab122ebdb51e6940","datavalue":{"value":"\\(k\\)-visibility region","type":"string"},"datatype":"string"},"type":"statement","id":"Q2980918$978953ED-69E9-4901-B93D-51862BBBF439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f5a77f52a63385f9d242e2ea452c645189f6610","datavalue":{"value":"time-space trade-off","type":"string"},"datatype":"string"},"type":"statement","id":"Q2980918$47D64998-C4A2-4E78-A062-589748635CE5","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":"Q2980918$01BF5289-CE45-454E-B99D-7AFAA4626B50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d8b0318b812d409b998ecf7e45bf142d8496606","datavalue":{"value":"W2950036238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980918$813D59EB-40AE-4713-9FA1-13283BE0B75C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2479fc7e160e97fb01a2acf704411685d7ded776","datavalue":{"value":{"entity-type":"item","numeric-id":1699284,"id":"Q1699284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980918$50DE0ED6-F81C-4BDE-983D-3F543A8F45E5","rank":"normal"},{"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":"Q2980918$81F5AFED-4772-48CA-9530-BEB169A96A3E","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":"Q2980918$999D47E1-67E7-4AA6-BB13-D36E362DAB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ee9aa78f7cc4d26f3230f6b99fe9add41818f2","datavalue":{"value":{"entity-type":"item","numeric-id":3066439,"id":"Q3066439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980918$59C0D40B-5595-4DEF-9ADF-64F0FFBCF6C5","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":"Q2980918$FDBF3BCA-F590-4325-87F0-22F289E30359","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":"Q2980918$A5153F78-8F48-4081-9867-C6F6888216CD","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":"Q2980918$2AA554D6-9D6B-45FA-9D32-E52A1563632E","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":"Q2980918$5B670419-8C26-4A7C-A2FC-2CA3B63B520F","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":"Q2980918$940A0A99-03AF-40C0-AEAB-AD562F53DECE","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":"Q2980918$7B51BA66-AD5C-4450-960D-684E6E303123","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":"Q2980918$291AE6F1-EC20-455F-AB90-88F391EE5C5F","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":"Q2980918$96DC0D70-4D48-4C85-B4D1-484C7AC868B5","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":"Q2980918$0C2EF304-2A30-4529-AC17-B1741CA7CC93","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":"Q2980918$EDB1F30F-9F30-460A-910F-69893DD5E148","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":"Q2980918$942D7871-75D3-452A-AEA1-CAF1A003B8AC","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":"Q2980918$F868D3AB-0537-4DEE-9A53-083B0A75D026","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":"Q2980918$2B50FD20-6EF9-4255-99F1-D449D52703AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc579a0125b9f70536bc5207e038e64b28905ff","datavalue":{"value":{"entity-type":"item","numeric-id":2272372,"id":"Q2272372"},"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":"Q2980918$0DF157AF-0F61-4D2A-A862-4AF1BFDAB2E3","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":"30e2d49d80194efeb20f6195cee693888012d84f","datavalue":{"value":{"amount":"+0.8447741270065308","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":"Q2980918$EF657842-F019-4C98-8087-AB519124ABF7","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":"4341251896e34ce816c82b568ade54a31ff9d896","datavalue":{"value":{"amount":"+0.8353057503700256","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":"Q2980918$2C6FE981-8422-4BE9-BB6A-13EF5362A7BB","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":"4071e8c0bca992085bf31d298bd5974032e8c6c9","datavalue":{"value":{"amount":"+0.8247358798980713","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":"Q2980918$88D6CCB5-AD13-4296-8CA1-C08856810681","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":"2df4dfeb71de472d79c4ad4a2ecc37559829de13","datavalue":{"value":{"amount":"+0.8133267164230347","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":"Q2980918$93A591FB-39A6-423C-870E-E3914BAE3D50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Time-space trade-off for finding the \\(k\\)-visibility region of a point in a polygon","badges":[]}}}}}