{"entities":{"Q6075910":{"pageid":13210218,"ns":120,"title":"Item:Q6075910","lastrevid":58664049,"modified":"2026-04-06T05:54:49Z","type":"item","id":"Q6075910","labels":{"en":{"language":"en","value":"An Instance-Optimal Algorithm for Bichromatic Rectangular Visibility."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7740879"}},"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":"Q6075910$6A804416-B752-4C72-B99D-7C34FF2C2E67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8726a15dc299cd4173f24acc61812735416bfa6","datavalue":{"value":{"entity-type":"item","numeric-id":364845,"id":"Q364845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075910$5ECD1915-7557-44FB-A789-1A3023588EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4482fcdcea5f40ef1fadb607841b508d3db52b77","datavalue":{"value":{"entity-type":"item","numeric-id":5881547,"id":"Q5881547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075910$6C04DB58-1A9E-4A58-A128-2369FA5AD8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc2ced2938d96c4680b34257e346bb16b3dab889","datavalue":{"value":{"entity-type":"item","numeric-id":517794,"id":"Q517794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075910$68050257-F28E-4833-9FDC-0EF13B7AA34E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6540147dd2ce3bd9b08bf74a14b0ebf353350e4f","datavalue":{"value":{"time":"+2023-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6075910$FC1EAB66-A44F-4C27-8318-79842B5A6D35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a990de756177a187693628d236804495bf53b1ef","datavalue":{"value":"https://arxiv.org/abs/2106.05638","type":"string"},"datatype":"url"},"type":"statement","id":"Q6075910$963BBD96-F284-4575-B97D-58B905107E43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075910$68F1E2BF-88E3-47CA-922C-7405EB658FB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"860c025dfff63f1665112db3792a319fe91b8d70","datavalue":{"value":"7740879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075910$68A1C1AC-7F04-4135-BCE6-0EFF7E094BF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075910$3F7D2DB8-5AEC-4DD8-ABBA-EF1A2F03B923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"909487613dba1310acc3be9f80784a962e9ca459","datavalue":{"value":"instance-optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075910$DB4FEC91-8118-47B4-B796-4DE71DDA8F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b17a830b291e361c3f318dea24985233b0222c","datavalue":{"value":"colored point sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075910$7A500C68-1FE6-4457-8C6C-35C0A3E9FFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ad4a35ae14f7bc6973dcec02be33882d79a14dd","datavalue":{"value":"empty rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075910$9C091113-FA2D-44A9-BB16-E842D21CD8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075910$AC853936-0038-48FD-8522-7F6EDE808CC6","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":"Q6075910$8F656C72-9031-423E-9097-93444C0EF119","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"991d06a241cecf307340145d2cbf2ff7e1f9f2da","datavalue":{"value":"W3197613128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075910$670DBA3A-AAA9-42A5-9E64-23136125D4BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6229bb9cc749301648fe1f0b3856503bd8344b96","datavalue":{"value":{"text":"An Instance-Optimal Algorithm for Bichromatic Rectangular Visibility.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6075910$C150E90B-CE46-4BF0-9899-37034607A596","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdbba6a5964920240e5834f2e5de1b13614fee79","datavalue":{"value":"10.4230/LIPICS.ESA.2021.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075910$36E869BA-0A10-4532-9C37-04C18063E87F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e112832efca1b7ffd98ab0695766e8cbec48871","datavalue":{"value":{"entity-type":"item","numeric-id":4326861,"id":"Q4326861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e609c758cb7aac42c6a34cb2913b3616e74217c0","datavalue":{"value":{"amount":"+0.88088316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6075910$E8231157-041D-422B-9E67-E9701EA99B17","rank":"normal"},{"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":"e609c758cb7aac42c6a34cb2913b3616e74217c0","datavalue":{"value":{"amount":"+0.88088316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6075910$F344C7B9-741D-487A-8074-3E962AC26A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3fb37a7833a15a1e44b0e37b1a0273576fee2f3","datavalue":{"value":{"entity-type":"item","numeric-id":1847392,"id":"Q1847392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"655bef2913680fba0054b1b24bd267dee36f1b7f","datavalue":{"value":{"amount":"+0.8732494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6075910$3E914BDD-34C5-4948-AEC5-67AA1B358E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f412b289a053081683a971ff613a3d9fe400b9a6","datavalue":{"value":{"entity-type":"item","numeric-id":5232583,"id":"Q5232583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1381626b90595ec8fab433b4cc2148c370a4ab31","datavalue":{"value":{"amount":"+0.8658614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6075910$17071FC9-4F5F-40C7-994F-3AB729D5B471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b9989f9bb6b9faae9551553e1fbb0ed3649cfd1","datavalue":{"value":{"entity-type":"item","numeric-id":782150,"id":"Q782150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9624f37ad14b98cf0a0ce4bad5342d10726759e","datavalue":{"value":{"amount":"+0.85685027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6075910$ABD42637-E3D3-444A-8D1E-AAFA8251A418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a445be0c6c481209804f6293c5639f1d7a372428","datavalue":{"value":{"entity-type":"item","numeric-id":673918,"id":"Q673918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84d38e029b9e510aeed8b3243ce1dc132f9dd31b","datavalue":{"value":{"amount":"+0.85633886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6075910$8C1BA097-A9E2-4167-88BF-26B57775F107","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":"385e05322674dccf22f5fc6b6b78228ed86643d5","datavalue":{"value":{"amount":"+0.85618794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6075910$4314B689-102D-4E98-80A7-246C2D5A8ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed22059016c127a1513c8214f14d59c38e96cf37","datavalue":{"value":{"entity-type":"item","numeric-id":5375451,"id":"Q5375451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0324e390e560ac2c9ee606f6a241a194536ced","datavalue":{"value":{"amount":"+0.85429394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6075910$3AF1C82E-FEDB-441A-82FB-A9C38A58886A","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":"bb0324e390e560ac2c9ee606f6a241a194536ced","datavalue":{"value":{"amount":"+0.85429394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6075910$80DFE61E-7E99-4385-96D9-B22E901FC7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da40e408208141970919423353c6046dc7007447","datavalue":{"value":{"entity-type":"item","numeric-id":4555537,"id":"Q4555537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf126ae9222a35cb7287ca63240a4d10b8973c8","datavalue":{"value":{"amount":"+0.8541826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6075910$0131F172-F41D-4B5D-8727-5FB47BF23659","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6075910","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6075910"}}}}}