{"entities":{"Q688184":{"pageid":690033,"ns":120,"title":"Item:Q688184","lastrevid":63490296,"modified":"2026-04-11T13:30:46Z","type":"item","id":"Q688184","labels":{"en":{"language":"en","value":"Parallel algorithm for segment visibility reporting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 440349"}},"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":"Q688184$7BC4484F-5AA1-4C15-B2FB-1F0C1703F5A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"991f13db1f308c86e11294b30893d79d1ceba3cf","datavalue":{"value":{"text":"Parallel algorithm for segment visibility reporting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688184$ECEF43FE-A63F-4CB5-A907-4C05C783F3F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea41c2196fafec8dc876da1a0c8430b8e6460ef3","datavalue":{"value":"0781.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688184$6784858E-CC55-404C-8492-F904D20E6B04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfd7fd601d7460feca124050e2d4151fd2fda699","datavalue":{"value":"10.1016/0167-8191(93)90090-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688184$E9AFC7CD-E018-40B8-BEAC-4535C4170D09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af9ac15d478166e357705526bfb5347704e47e6","datavalue":{"value":{"entity-type":"item","numeric-id":688182,"id":"Q688182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688184$60E15556-5F1B-4FD9-8A00-50708760DCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"912a686097f499caded7625c01b65e652133bde6","datavalue":{"value":{"entity-type":"item","numeric-id":429661,"id":"Q429661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688184$F79D7629-EFBD-45E6-8F47-C2F617A22DD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688184$8D1145F5-D7D0-4140-AB68-2DC07B8C3CFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a56fa44f05f9c865c2049cda281119f7946a004","datavalue":{"value":{"time":"+1993-11-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":"Q688184$924E1D44-F54E-42F1-BF36-8BED85B986AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bcfd638c50cc3174c19add7a816338853b8474a2","datavalue":{"value":"We present a parallel algorithm for solving the all-pairs vertical segment visibility reporting (SVR) problem. Given a set \\(S=\\{S_ 0,S_ 1,\\ldots,S_{n-1}\\}\\) of disjoint vertical segments in the plane, the SVR problem asks for the determination and reporting of all the distinct visibility pairs. Our algorithm solves the SVR problem in \\(O(\\log n)\\) time using \\(O(n\\log n)\\) space and \\(O(n)\\) processors on an EREW PRAM (Exclusive Read Exclusive Write Parallel Random Access Machine) computational model.","type":"string"},"datatype":"string"},"type":"statement","id":"Q688184$B079C363-CA44-4E0C-8F9E-6275B0FBEB4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688184$D9C57F9A-8A82-4FE6-9C35-F90CF0ED868F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a5784187502db8d7321df24ca62d942af25333f","datavalue":{"value":"440349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688184$8EF7053E-04E8-4563-8385-A93F3F5F13E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a28f338ec5f1bd47e85ae699ee8b9c56f7518745","datavalue":{"value":"segment visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q688184$CC02D1A9-0B2D-4B91-BB07-91C5950D3559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q688184$C97DE393-C6AE-4FA1-BC1B-DC1687B2A1A6","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":"Q688184$48C84DF7-4FC2-4886-AB86-EE4C6CA63EEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cee056e0a40e30e2950dbfd8e5ea6621c1f2a260","datavalue":{"value":"https://doi.org/10.1016/0167-8191(93)90090-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q688184$1219BBD6-D514-4A7E-BCBA-D0B73BE3AE8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb7a4b4a81bca719e4c9437836930a1b1785e4f3","datavalue":{"value":"W2095491850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688184$83E4445A-39B3-4400-87DE-0B9DFDE57022","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"898b6fa27f7b1d34c8d9c74f90e7c50cdea82f06","datavalue":{"value":{"entity-type":"item","numeric-id":5186760,"id":"Q5186760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c544b3efc819689771d11d0ebb954f6aeb5ea038","datavalue":{"value":{"amount":"+0.8074707388877869","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":"Q688184$9B182B20-567C-42FD-844A-E9A82BB0263E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad672f38f96beabfc006161954eb8c3b7245f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1193518,"id":"Q1193518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc78786e7c70618004df6a8d422e852fe0684d87","datavalue":{"value":{"amount":"+0.795744001865387","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":"Q688184$0C3D41BC-D6C1-4C5A-ABEB-44FAA3327F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"377fd437eb6b6ee91c4e4b51a77c96958057d2d5","datavalue":{"value":{"entity-type":"item","numeric-id":4302845,"id":"Q4302845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0bca168f3b8239356da6e97821ac89822fe3bcd","datavalue":{"value":{"amount":"+0.7876192927360535","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":"Q688184$18B4BA4C-5CF9-40E4-968A-5B3F6473E940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac001474f5ced9882b38e69d344907b98e773370","datavalue":{"value":{"entity-type":"item","numeric-id":4513212,"id":"Q4513212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48244d82e61daffcbb3eeceb5dbfe07a8b5f2db","datavalue":{"value":{"amount":"+0.7728679776191711","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":"Q688184$A390F621-4DAC-494E-A718-1891799BB6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc1855cb8f964de9b36ec5496bec83c021c14662","datavalue":{"value":{"entity-type":"item","numeric-id":4698354,"id":"Q4698354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173282a7c92a715a150315542d6d113e58d872b3","datavalue":{"value":{"amount":"+0.7682998776435852","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":"Q688184$D8C35523-84C9-4B66-825E-A069C52AD0FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel algorithm for segment visibility reporting","badges":[]}}}}}