{"entities":{"Q910213":{"pageid":912061,"ns":120,"title":"Item:Q910213","lastrevid":42758183,"modified":"2025-07-10T11:37:58Z","type":"item","id":"Q910213","labels":{"en":{"language":"en","value":"Visibility and intersection problems in plane geometry"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4139287"}},"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":"Q910213$96F383D4-3592-44E9-BCC3-D48A17349BCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"894e9a402e60d90bd072c51c83eff5e1d41ce994","datavalue":{"value":{"text":"Visibility and intersection problems in plane geometry","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q910213$E9E2EF99-F40C-4335-9E2C-A167B6D681BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7272f0bbdb82bb88f8efa4edea64161cbb6a0b9f","datavalue":{"value":"0695.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910213$4D7B3531-58F9-4E73-B398-1C9D75E8A2E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e108ee7741d18e345c408704fd8491b1218d1e2","datavalue":{"value":"10.1007/BF02187747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910213$E32C5353-1A08-40C6-B089-36BAB359F8AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910213$9A0DE0CA-0EC5-432F-B7D3-D3380F781AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27055c7a0af767b1f36b14e7674bc0aa2224fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":534491,"id":"Q534491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910213$C355F6D9-5AD5-4F47-98D2-B8FE9C303BF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910213$63B68207-1466-4AF2-A95D-5FCE9239803D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q910213$072306A2-C653-4BB5-8C60-C208B68EB8FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cb7e0b92f82c367e26894871d48f2a79d8119e1","datavalue":{"value":"https://eudml.org/doc/131096","type":"string"},"datatype":"url"},"type":"statement","id":"Q910213$6D4D6E4C-D319-4B90-889F-9EEAFF18755E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d04e84cbb2334898fb17e143bb069b565f7c5d0","datavalue":{"value":"Within the field of visibility and intersection problems, the authors are focussing on the following problem: ``Given a simple polygon P and a pair (q,u) consisting of a point q and a direction u, imagine that we follow the path of a straight-line ray r from q in the direction u. We wish to know the first intersection (if any) of r with the boundary of P... In posing this question we assume that P is fixed once and for all, so we are allowed to do preprocessing on it.'' New data structures are proposed for solving this problem in O(log n)-time with preprocessing which takes time O(n log n) and space O(n).","type":"string"},"datatype":"string"},"type":"statement","id":"Q910213$7DD5D2DB-91DD-4820-AA5A-83CE90A9392C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910213$FD1AD984-3EB9-4E93-93C2-DE6533BF438A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910213$17738511-AE42-4021-815B-D26F20A72D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910213$D651FC52-A2B3-4C2E-9AC7-3875AAB59E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910213$17E9A113-D187-4B84-853F-93411525E70E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c6d3cf6f8f8469f6ee664d9fcab4a14f6c40e15","datavalue":{"value":"4139287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910213$398D50DB-195F-4242-909D-64727D19C2DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q910213$D9A5BA64-54A9-4158-9F63-9BB44CD3CC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"866d5234c8ea1c0d984b66fc2c1b6fc1f1648d10","datavalue":{"value":"visibility problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q910213$3CD03322-77A0-40A1-A734-F040C76F05A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522fe4858ea32c625ce4522f784c67c9ecbecac4","datavalue":{"value":"intersection problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q910213$4EA18EC7-E762-4A98-8589-524DADA4CD5B","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":"Q910213$84F005B0-C6F7-498A-A253-81A189CD1DC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2eefc175d55ef5b4fe824717af8023e20e88fa","datavalue":{"value":{"entity-type":"item","numeric-id":3753527,"id":"Q3753527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910213$E1649287-0CE6-485D-943E-FAA218A94797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1f5d184eece0837b07c083f3eaed1753088279","datavalue":{"value":{"entity-type":"item","numeric-id":1098314,"id":"Q1098314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910213$FDE8D5D4-852A-4881-A213-1635093AB373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ce173cdd6420ed78061b92000307f2e179c306","datavalue":{"value":{"entity-type":"item","numeric-id":1099957,"id":"Q1099957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910213$C13DE37C-B897-4447-9FA2-80F6120BAAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab5f0a4f14a57eb7a76db35b5e484e5c0c17989","datavalue":{"value":{"entity-type":"item","numeric-id":1099958,"id":"Q1099958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910213$96676A13-9067-4A98-9E0A-7ECF108A4F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910213$70097943-B9C8-45C4-9ED2-5128E678F047","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":"Q910213$A48E5693-7415-4A5F-93EE-B14D0E7E1CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ad3e344884042a22c9826d03bd0164d31b90d7","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910213$137A3B97-B8FE-4BD6-85F2-9BB69A2888DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6746c85a669097b515fb2d37dce6f94b8ec7c0","datavalue":{"value":{"entity-type":"item","numeric-id":3777450,"id":"Q3777450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910213$C7490C0F-6FC8-4A18-A850-7FC6340B3086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910213$C9B1D28A-9743-4EE3-B438-513CEC9108DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6457c2b07cdeca529f934e699214c564fc9a62e7","datavalue":{"value":"W2088617781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910213$58389837-A4D0-41CC-9D9C-7205A42437D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c67469e761183a189b55f35bd433d0f543b56377","datavalue":{"value":{"entity-type":"item","numeric-id":998215,"id":"Q998215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3e3a36ee526279a3d7a80b1d0ed350991704ad5","datavalue":{"value":{"amount":"+0.8821794","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":"Q910213$1D1DAA5C-EB23-4CE0-BC49-7D5AE74DC448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"705dfe50604ff14a16852c211d8d8cd07a1ce9b2","datavalue":{"value":{"entity-type":"item","numeric-id":3619953,"id":"Q3619953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92166d5d896a8791adff0b1111dd2c576a04af5","datavalue":{"value":{"amount":"+0.876551","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":"Q910213$2C9B0193-4946-4057-ABA0-9637992B8FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ddab7e5ab1f64d714e4087faeb9fba96834c087","datavalue":{"value":{"entity-type":"item","numeric-id":5920506,"id":"Q5920506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92166d5d896a8791adff0b1111dd2c576a04af5","datavalue":{"value":{"amount":"+0.876551","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":"Q910213$C6534431-4F73-4A51-B584-D50318C93744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf79b84c8782e2556b4d7360d6f58ff4311b5f4","datavalue":{"value":{"entity-type":"item","numeric-id":5899389,"id":"Q5899389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92166d5d896a8791adff0b1111dd2c576a04af5","datavalue":{"value":{"amount":"+0.876551","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":"Q910213$CC121632-824F-41DF-8FDB-F536674A5559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bea1049a6fb413f4eeacf933e3261568c14901","datavalue":{"value":{"entity-type":"item","numeric-id":3973281,"id":"Q3973281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff4f0dabe85a57253989a961232ee24dada3b01b","datavalue":{"value":{"amount":"+0.87477195","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":"Q910213$477334DC-FE13-4AA9-BC5B-8B87B4C9DBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87e2f72be2cdfeee698041d46ff5679d2000a29","datavalue":{"value":{"entity-type":"item","numeric-id":3808786,"id":"Q3808786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f2419bfcf7b714d9cbe202dd5548f86e540aec","datavalue":{"value":{"amount":"+0.8695513","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":"Q910213$15E8E917-E910-456C-AFDB-CD6450277366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e689088039572e9dccd1113be933f9cb0278548","datavalue":{"value":{"entity-type":"item","numeric-id":5444161,"id":"Q5444161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa5804e8021ab66187937bfb59df191287abb8a3","datavalue":{"value":{"amount":"+0.8649914","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":"Q910213$26960616-BD6D-4707-8A02-5AB5630065BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a065106b38fa6ed52eb37c7b62b3abf88c5b5e9","datavalue":{"value":{"entity-type":"item","numeric-id":1375948,"id":"Q1375948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622216a6f075c8864a6911a623f0ea5ef2721bdc","datavalue":{"value":{"amount":"+0.86475116","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":"Q910213$A373F3BC-3405-423E-9F82-583BDEDB2F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"509e6e3993fd4d856c4182a665b7c72e3f34577f","datavalue":{"value":{"entity-type":"item","numeric-id":5750463,"id":"Q5750463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b642b047652ed97165fefcd85a4fa394c1d5e662","datavalue":{"value":{"amount":"+0.86144847","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":"Q910213$8A96F172-79C4-47C2-95C5-B8D457783C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4681a4f9500c6d4df38c306a3b66d6d699c5f84a","datavalue":{"value":{"entity-type":"item","numeric-id":4738275,"id":"Q4738275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85386cb6b428e0141bac49504483c022b431f117","datavalue":{"value":{"amount":"+0.86120224","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":"Q910213$C0E7472C-EE4F-4E94-8DA2-2B7200947D3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:910213","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:910213"}}}}}