{"entities":{"Q4326861":{"pageid":6356462,"ns":120,"title":"Item:Q4326861","lastrevid":88922363,"modified":"2026-06-04T15:50:57Z","type":"item","id":"Q4326861","labels":{"en":{"language":"en","value":"An Optimal Algorithm for Computing Visibility in the Plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 736896"}},"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":"Q4326861$D94C5455-B7D4-4975-8F0D-FDA21670B0FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11eac49cfb47f19c24e39daa74ac6fea97d381b8","datavalue":{"value":{"text":"An Optimal Algorithm for Computing Visibility in the Plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4326861$5F5F00BD-231A-4982-BCC2-9DAEF4DF29CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91d63c0f8f1422b556e784c3b77fbf68aba05ec4","datavalue":{"value":"0828.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326861$43C6FB29-CD9B-4545-935A-80B69FBD05F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"043d274dcc4b5eeaa38aa879765e6c7570194301","datavalue":{"value":"10.1137/S0097539791221505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326861$31C14DF3-3CAF-4EA6-B7C2-5DB2323F3A21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b10ce25f5ac1a5fb3c6dc1298c48041f4b1a4f5","datavalue":{"value":{"entity-type":"item","numeric-id":676581,"id":"Q676581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4326861$3C61804E-9523-4379-95EA-81A5A71E138F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4326861$720AF5C0-68D7-48C7-9898-80074611241F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4326861$224A5B31-62C2-43C1-BFD5-68D0F356FE00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5d6c6611abbdcbd4479c24e8e5cb9d581ed2b77","datavalue":{"value":{"time":"+1996-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4326861$EB1E222F-70B0-4AB1-8731-1B915C6BB1CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326861$D5DD3478-051C-42C2-BDC3-A29A9EA7A61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326861$EC02FC20-C098-4602-B857-5EFB58AD4832","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"612e5e151802cb14f96c486c74ca908cfdd92b24","datavalue":{"value":"736896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326861$7B6E1A3D-442D-462F-A241-ACB9F48A1A5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cfc6d246f4c7ac8bf36d9edbf7e61c1b7bcbb99","datavalue":{"value":"hidden line elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4326861$F924A5DF-B754-4E9D-B893-8A0445350FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d98e7d827365e57da8d5f90594cd92957f90994a","datavalue":{"value":"visibility polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q4326861$63F17691-D447-4363-A6AF-0F6C7F89C630","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":"Q4326861$AC2E01BC-45CF-4E28-A4C5-6A363FF83B67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42f8fd3677aecb8821171707f43f5a2079f94ef7","datavalue":{"value":"https://doi.org/10.1137/s0097539791221505","type":"string"},"datatype":"url"},"type":"statement","id":"Q4326861$D9077F0E-A99D-4617-94B8-C9682C1A0906","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca7573d27bb71c1870b5fabd1837e618fd60c71b","datavalue":{"value":"W2041495686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326861$63B3C332-3D2E-4233-B732-B8024651DBDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dce5333f31b8cffedb63367869f40b55a8f08a0","datavalue":{"value":{"entity-type":"item","numeric-id":4037439,"id":"Q4037439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fa21a62b2904b95199ebbc6da6165d81bc63097","datavalue":{"value":{"amount":"+0.9775647521018982","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":"Q4326861$0BA8EF09-75F8-44CD-8E64-8B860E3638B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d691120b01e59fd2b2d143b4bec9f9fc53efce7c","datavalue":{"value":{"entity-type":"item","numeric-id":4470504,"id":"Q4470504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fa21a62b2904b95199ebbc6da6165d81bc63097","datavalue":{"value":{"amount":"+0.9775647521018982","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":"Q4326861$46C8BFEC-0517-4E1F-A214-D485895058C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec29263b5fc79e7fca7c0724b8dc14a78753402c","datavalue":{"value":{"entity-type":"item","numeric-id":5687651,"id":"Q5687651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b95a1733e1b1feb5ef87f22c4ee6f580c53c6642","datavalue":{"value":{"amount":"+0.8592396378517151","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":"Q4326861$02965DF2-06A4-4F59-A81B-805382AFFFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a3f91ca6b9508b31b9375a5a8a05953292481de","datavalue":{"value":{"entity-type":"item","numeric-id":513290,"id":"Q513290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a31fae37245c850e035db9942fcfe46fd710e0","datavalue":{"value":{"amount":"+0.8569856882095337","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":"Q4326861$21313FBE-3A1E-46B0-A717-8FFB0E2DCCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56fd9f3482fd8d7ccc5aedf42d4b89f15f17cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1816465,"id":"Q1816465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ec69f9ea3df51b12b26fca4f1c7b47f72a5583f","datavalue":{"value":{"amount":"+0.8500890731811523","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":"Q4326861$C177D452-BA6B-460F-8FBC-95622A9DD37D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Optimal Algorithm for Computing Visibility in the Plane","badges":[]}}}}}