{"entities":{"Q891822":{"pageid":893670,"ns":120,"title":"Item:Q891822","lastrevid":57189714,"modified":"2026-03-27T10:30:01Z","type":"item","id":"Q891822","labels":{"en":{"language":"en","value":"Near optimal line segment queries in simple polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6510089"}},"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":"Q891822$9BDF58B7-C666-444F-8C03-573C837FB539","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6c9a880c40c55dc6325f181b351d802477e5648","datavalue":{"value":{"text":"Near optimal line segment queries in simple polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q891822$F44C89B2-A12F-4F41-A3F2-832DFFC3EF87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"745e6a9f3c1f64af2214b478ce507852a44e89a1","datavalue":{"value":"1344.68261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891822$1ADC000D-6CB4-4F5A-9A22-38FF15BA644A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81115b4a8ee4979af40a43978dd44a23c0ec0a07","datavalue":{"value":{"entity-type":"item","numeric-id":891821,"id":"Q891821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891822$8613E3E9-D0FC-4EF5-92BA-D6C0D993076D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d22b5566d88c87ec43790c0cbde369c4a5d8804","datavalue":{"value":{"entity-type":"item","numeric-id":306072,"id":"Q306072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891822$6B19828B-D2E4-452A-9F72-F14825D212A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891822$FAB555CB-6011-4716-A74C-E964AF5E0020","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9bfd07716b568beeb57db1cdc0a8fa4c23755134","datavalue":{"value":{"time":"+2015-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q891822$FE37B9CF-3A8C-4614-84AE-824B2D7C11B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba8580dc0f85b5baa00ca6d1c5112f7d08099bb0","datavalue":{"value":"https://arxiv.org/abs/1309.7803","type":"string"},"datatype":"url"},"type":"statement","id":"Q891822$38D411D7-F37A-4C47-840A-2F58B61EDED9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891822$FACAC2AA-5A68-4178-942A-768AEAD92B8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8306a19b52125fb2a6b9c3d494fa3869d268695","datavalue":{"value":"6510089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891822$9839D11C-B948-432F-ABE1-7E88B0FD90FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q891822$907ECB8A-EED8-4086-9123-A3B9156E1F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q891822$43D9F0C1-F3FB-481B-8813-6C4D7F286E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c1604cec29fe903077a3ff855ded98a143c133d","datavalue":{"value":"line segment visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q891822$F8A4E7CF-70E4-4173-B9D1-676FC2132EFF","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":"Q891822$360EFB56-93D3-4D88-A2E9-4F2780BFE2A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bcf51b02e5040f55a3a3e2bf950dd2fdf7d0731","datavalue":{"value":"W2186787857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891822$2580B10E-FBFF-43A9-A4C6-BFA031DC58A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c2e044b5f93a153ef81e0d329c33be0ca1b8f4","datavalue":{"value":{"entity-type":"item","numeric-id":1611059,"id":"Q1611059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891822$0C2AED74-0987-41F6-8839-556C951C9D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ee14a9999276770a37970bc202ab687c7c6c0ec","datavalue":{"value":{"entity-type":"item","numeric-id":1862134,"id":"Q1862134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891822$E472E7A5-ABB8-4C1C-AA4F-BA3ECABAEDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891822$D59DC10C-F5AF-4596-9F4B-40B5756F8FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4124ad3652fc359ba98d227348be70dfb6e4acf5","datavalue":{"value":{"entity-type":"item","numeric-id":910213,"id":"Q910213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891822$8649A71F-D583-486C-B5ED-147A0363DC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a1f5875b55db99ec84f2ef2c3c0cada8c8273f","datavalue":{"value":{"entity-type":"item","numeric-id":5444161,"id":"Q5444161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891822$F86197FD-507C-466D-BE4E-39AE3E97112C","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":"Q891822$031948DE-4D6B-4439-87C5-EC84CD7F931E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891822$A31B3ECE-7628-458E-877C-5F2D1A4A288D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11fe389ca64f468cdf716a789ef2208dee236dd","datavalue":{"value":{"entity-type":"item","numeric-id":4641577,"id":"Q4641577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891822$B1412AB9-48F6-4828-A024-BFEE7EAE646A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495236abd08701dc2c5991ed8db43605699be396","datavalue":{"value":{"entity-type":"item","numeric-id":3776622,"id":"Q3776622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891822$CCB519E9-1758-4DD6-A4AF-27F6F10BFC77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15918f0fe4f1631ff0c8034c20e5d081d8475ede","datavalue":{"value":"10.1016/J.JDA.2015.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891822$92E9C8C6-775A-41BA-9E62-6A8D92F0D41F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a61ec5a5b12ae564b63f99ba1756c571e7c1921d","datavalue":{"value":{"entity-type":"item","numeric-id":4641577,"id":"Q4641577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4394a1d2d9823f02dd713d2940a7a99e6d8d47c","datavalue":{"value":{"amount":"+0.9333425164222716","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":"Q891822$1F79AA8B-610E-4C48-B7BD-9C8740DA1DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c345767136dd712c74cc6006d67d940fab5db8a","datavalue":{"value":{"entity-type":"item","numeric-id":2351072,"id":"Q2351072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04dc53843379fef8f419c5a6f638e05688e91112","datavalue":{"value":{"amount":"+0.8764402270317078","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":"Q891822$98EFD1CA-C2FA-4267-ADD5-1BCE7F375EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d9de8f7cfa431b5c1ee210f6fd97b325c854c59","datavalue":{"value":{"entity-type":"item","numeric-id":1862134,"id":"Q1862134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165e9e64ec61e3ef1123d94d564a640dab89fb58","datavalue":{"value":{"amount":"+0.8478689193725586","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":"Q891822$7462159C-741B-48E5-A4D3-60CCCD9C01C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:891822","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:891822"}}}}}