{"entities":{"Q1847392":{"pageid":1858134,"ns":120,"title":"Item:Q1847392","lastrevid":70983459,"modified":"2026-04-13T18:40:45Z","type":"item","id":"Q1847392","labels":{"en":{"language":"en","value":"An optimal algorithm for reporting visible rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1835261"}},"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":"Q1847392$D9DAB8C5-C072-4C0D-8166-C8CEC8109335","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"371d1873cb958f0bbfdcdbe51ea06f728cc73c86","datavalue":{"value":{"text":"An optimal algorithm for reporting visible rectangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1847392$B09A4D69-543B-4CFB-9E02-934E1DFAC9B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cc560bfe05378baabf5d053d1125730f009481f","datavalue":{"value":"1051.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847392$3B056A1B-A1E5-474B-B839-CDD7B25EC135","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bdcd089319ebd23c7db131faa7d1463ca0eebfb","datavalue":{"value":"10.1016/S0020-0190(01)00228-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847392$30B6B3D6-0507-4D2A-A4C9-5515D67CADCE","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":"Q1847392$10FEBF3C-29DF-4CC3-BC4E-31ABD55BBB12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8296cd667bfc66a2ed234dfa9a0d8644d49347aa","datavalue":{"value":{"time":"+2003-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1847392$CD9900D0-F7E5-472D-BE8B-377DCCEDC450","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847392$5D589EC7-8C81-4AA1-9CEE-0259ADF076C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847392$F1777E49-9BB9-428D-9D23-F3C7D35EA32D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2214549f4c3b2a93826872699ab2680c4ec036c","datavalue":{"value":"1835261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847392$37988155-F50E-4CE1-993A-44256F5733DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecdd0f205acf92ecd611a2d3b7b0db67ff222a12","datavalue":{"value":{"entity-type":"item","numeric-id":673344,"id":"Q673344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847392$9E1E5091-1675-4F1E-8A4E-9B65A0718195","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":"Q1847392$79C322EE-56BC-4BF3-B26E-0ABBFA314E42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19809dc24f62f71d8a05f083c4da66d0e0ebcb12","datavalue":{"value":{"entity-type":"item","numeric-id":918209,"id":"Q918209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847392$AFD1D96E-91AE-44E1-9EB8-A273B83C0311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162dfd3cd48a695661f25c3dbbe75559e1ce2169","datavalue":{"value":{"entity-type":"item","numeric-id":1317431,"id":"Q1317431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847392$558E0544-5BB4-4D16-B458-0691C671FA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b40bac99b084eddd02305c51568e0f28212e80c5","datavalue":{"value":{"entity-type":"item","numeric-id":4513239,"id":"Q4513239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847392$B1CD62A2-71FD-45A6-AA66-74274056213C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80015d800f26fea373d734e78593714f587738b0","datavalue":{"value":{"entity-type":"item","numeric-id":3805970,"id":"Q3805970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847392$FE3887BF-A72C-4F72-BBAD-248878EA6BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847392$83C2A866-F4D2-42D6-AA55-B618D3298175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae29f327c59780dea378339b809ffb2bf6e4bd12","datavalue":{"value":{"entity-type":"item","numeric-id":1076976,"id":"Q1076976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847392$D9118100-2AB3-44D9-84E2-FF4816A00FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d31df22dd93c5f63df51f611f6f84a9521fef62","datavalue":{"value":{"entity-type":"item","numeric-id":1208434,"id":"Q1208434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847392$DAC175B7-2FB6-4196-BE6E-3017B84C5D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bafa9e85e2958a2ef1ad756ac6632b4ba67c0bf9","datavalue":{"value":{"entity-type":"item","numeric-id":673345,"id":"Q673345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847392$8C3A9275-8EED-435B-BEEC-C1A445F6F253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"339e36a682ac5774107c71cfa7c9725b9368cd8a","datavalue":{"value":{"entity-type":"item","numeric-id":911768,"id":"Q911768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847392$EE47284C-8B7A-46A6-9A25-4D29193209DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b2d77efe01890b2cef4fd0c4157d026bd2bd17","datavalue":{"value":{"entity-type":"item","numeric-id":4286234,"id":"Q4286234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847392$A13B5487-B981-4DB7-857B-667B40347855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac8505bcef5498ee87f3390040698483b57863c","datavalue":{"value":{"entity-type":"item","numeric-id":804289,"id":"Q804289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847392$527E905C-F69C-42F8-9B01-8A2822FA5180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a30b5a29f921d670c1bb65996070695246c3a40","datavalue":{"value":{"entity-type":"item","numeric-id":3991580,"id":"Q3991580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847392$EDD30DF0-1963-4858-864D-E0E434C99E37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35a101c8c03dd9eba5fddfdbffce8570650ecc0e","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00228-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1847392$CAF7528C-C76E-49EE-83A7-E7685FA7BFD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b033656668e85158b742aa4c0648fe4e7561030","datavalue":{"value":"W2004595913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847392$F99E6D0D-17A6-4A2B-9771-5C5399949802","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c72d79b49270cdf8bab0754cfb90aae6de6553","datavalue":{"value":{"entity-type":"item","numeric-id":5859632,"id":"Q5859632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aec042182259f61da4c849c37ab90bb98c39b3d","datavalue":{"value":{"amount":"+0.85521000623703","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":"Q1847392$9A95AA7B-EEBB-4549-B6CC-8FD2F04D57C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82712f374717d9e966eec9e18a70f7badac6e44","datavalue":{"value":{"entity-type":"item","numeric-id":918209,"id":"Q918209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c89e3943afe8fdae3e550f11280948a053f0fd2a","datavalue":{"value":{"amount":"+0.8084929585456848","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":"Q1847392$296C9569-53C0-452B-A7AC-3FC6D0A50983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e72a58af4b1f363fc504766c4eb901933ee89fae","datavalue":{"value":{"entity-type":"item","numeric-id":911768,"id":"Q911768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4abaa0d703747b0a8a72bd2d7a5b33cd5b0d4a55","datavalue":{"value":{"amount":"+0.7995774149894714","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":"Q1847392$47973D01-6044-4E13-AED6-1CA7EAE839E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ffea401a01e2f55d789bf1c84594115f23342c","datavalue":{"value":{"entity-type":"item","numeric-id":3796760,"id":"Q3796760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b9e50b42a7717116dbfd601ea5d1a7ea37da260","datavalue":{"value":{"amount":"+0.7955294251441956","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":"Q1847392$105CA78D-4219-4923-A0C6-1618B2A7F7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21eed918bde0689181ce051e7b18df74a798afd","datavalue":{"value":{"entity-type":"item","numeric-id":673345,"id":"Q673345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45805c076c3af81a0a89073a0f4f11d12b08f7c","datavalue":{"value":{"amount":"+0.7943165302276611","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":"Q1847392$A390522D-17BD-440A-A8BD-4CCABDB79269","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for reporting visible rectangles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_for_reporting_visible_rectangles"}}}}}