{"entities":{"Q673918":{"pageid":675767,"ns":120,"title":"Item:Q673918","lastrevid":63721206,"modified":"2026-04-11T15:06:10Z","type":"item","id":"Q673918","labels":{"en":{"language":"en","value":"An optimal algorithm for finding the edge visibility polygon under limited visibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985834"}},"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":"Q673918$FA8652E3-8AFE-48CE-A253-5620B9CA0371","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"210b2416421a6bc337137f499668f67316d724b3","datavalue":{"value":{"text":"An optimal algorithm for finding the edge visibility polygon under limited visibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673918$EF5348B9-0424-4F1A-9E70-EB1837E92C8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2326254cd1c70349a23e305677a78a9a0a418d78","datavalue":{"value":"0875.68896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673918$B25092D5-697B-4CF1-8170-35785405651F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37ae8c9e8cf22ba54a20d885d0d45daa8f02f949","datavalue":{"value":"10.1016/0020-0190(94)00220-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673918$3559C02F-B1E0-4BBC-BAA1-02B77ABCB362","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c329c7445b9f538c05f557a44f6f7be301c25f8","datavalue":{"value":{"entity-type":"item","numeric-id":269117,"id":"Q269117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673918$30454FF3-5BE2-4D05-9C89-5A24C8FC6D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d16df023e56987c4e4df17aa8906c00dd0966f3","datavalue":{"value":{"entity-type":"item","numeric-id":266948,"id":"Q266948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673918$5EC1A64F-BC2C-404A-BFFC-9EEDEC9A4A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c119edb726e70ba9e1da9e0ab29c50d2b31aebc","datavalue":{"value":{"entity-type":"item","numeric-id":673916,"id":"Q673916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673918$266D8F4A-C610-48F4-BD8E-ECCFF9B41726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3889b1e42f9b58844f5480dbb16d00104fc5ec9e","datavalue":{"value":{"entity-type":"item","numeric-id":673917,"id":"Q673917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673918$38551822-9289-4D17-B9A3-5A5831E9A3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0afe20a342cb513e11d36fd337cce1ec2cad5dde","datavalue":{"value":{"entity-type":"item","numeric-id":294605,"id":"Q294605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673918$B5AED1BC-9CF9-4A54-85DC-5BFE0E433CD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673918$9DB377B3-26B2-4471-A883-47E908616582","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673918$94F03276-BA84-4276-807A-C4919FDBEBD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673918$9D9DA4DA-3DA0-4433-87D7-68E24057CFCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acbbee58dd7591f93e70a0e79ec53088896c8437","datavalue":{"value":"985834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673918$9E186927-2431-4C50-9942-FC4A8989E537","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q673918$F24E7975-84E7-4807-BCA3-F062E0B025A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26fbf4ee36390e501af27df83fb922b3aad9fefb","datavalue":{"value":"Visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q673918$1E15C1D5-8D03-4EE9-AAF4-0681D3D299DA","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":"Q673918$346C73B4-DFEC-437F-B078-0063AAC2A48C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673918$6AF404B6-B969-42D4-9012-D2D92F6A4948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673918$0C64BDA2-6F07-47BA-91EC-9D535ADE1600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915f0600d5b2b79042a2f016a319d9dd8f08beb3","datavalue":{"value":{"entity-type":"item","numeric-id":1188285,"id":"Q1188285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673918$25AB1BC4-0321-4C8B-BD1C-8BC13C2DA808","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e4aa1b740d9f052f5c83b2fe15e912de3030b7f","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00220-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q673918$BFDF2B5E-BDE7-4318-B494-FB2D12D49BC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8eb0190d0e7e2315671ae6720312746677156eec","datavalue":{"value":"W2066813664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673918$8094B582-6937-4486-8CE6-AA155585AAC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07cf36c1f2d4ee0a97000dd6f6809efee8a1785","datavalue":{"value":{"entity-type":"item","numeric-id":1096432,"id":"Q1096432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38fdd72f35d0323ccd8f5984eb53ae72d626d2b","datavalue":{"value":{"amount":"+0.8499847650527954","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":"Q673918$AD758DCF-A2AC-4E3D-AE25-DB502DB64E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c42530d1b513fedac8df685d410659803976edf7","datavalue":{"value":{"entity-type":"item","numeric-id":3771676,"id":"Q3771676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e2d1bbba2826516b21f97c75a539dc7d0d62c4","datavalue":{"value":{"amount":"+0.8127530217170715","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":"Q673918$3000F9C9-488F-49A3-907E-382FEBB5E560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c32d8651d1f4a099658061e78594f3a91a86959","datavalue":{"value":{"entity-type":"item","numeric-id":5361651,"id":"Q5361651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8fad4be2ebefbd62f7a5c0a4fecf9b44228abb1","datavalue":{"value":{"amount":"+0.8060404062271118","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":"Q673918$4E3A297E-F682-4146-ACFA-10EC3CFBB37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"769d715ade5423e911781e411864301ab1e0bf7f","datavalue":{"value":{"entity-type":"item","numeric-id":3028356,"id":"Q3028356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d774284e2c11bc33775265462890a21632004be0","datavalue":{"value":{"amount":"+0.80352783203125","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":"Q673918$B0799D1B-009F-4288-A4F7-83C2A89C6F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce4179ed1fa9acc5e54bb5eb0213f2e76aa21e4","datavalue":{"value":{"entity-type":"item","numeric-id":3787487,"id":"Q3787487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e85f003482210b949f5484cbee613db48bbd4ff","datavalue":{"value":{"amount":"+0.8000761866569519","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":"Q673918$D86A5792-7E3F-4740-A134-CED5522981E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for finding the edge visibility polygon under limited visibility","badges":[]}}}}}