{"entities":{"Q914389":{"pageid":916237,"ns":120,"title":"Item:Q914389","lastrevid":42760312,"modified":"2025-07-10T12:08:00Z","type":"item","id":"Q914389","labels":{"en":{"language":"en","value":"Dynamic planar point location with optimal query time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4149563"}},"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":"Q914389$4E50341C-EF18-4E49-86D1-DD6B6CA5D796","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3b5c920d0b6de47b0801f1a80e9a1faf8641d34","datavalue":{"value":{"text":"Dynamic planar point location with optimal query time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q914389$A4331F99-E5C3-4C6A-B63A-3FD267553152","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56c407cd10787e437b017db32581ed05ca6210d6","datavalue":{"value":"0701.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914389$A62DCE27-4DF2-4B6D-B148-7000C74BD1D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4aaa6a8ee25b2b8fdfa700e56c6f87ba706a656b","datavalue":{"value":"10.1016/0304-3975(90)90007-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914389$05C33564-C1EE-4ED0-97EC-61D0034EEEF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09a0d0c7c3a8cc7117eaef5e49aac31cce266126","datavalue":{"value":{"entity-type":"item","numeric-id":414867,"id":"Q414867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914389$84C8CDF3-BC16-4F09-9383-3465BE0193DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b50504faf2d556c434bbc2ebcedb31f38a0172a","datavalue":{"value":{"entity-type":"item","numeric-id":262256,"id":"Q262256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914389$648CB39A-732A-4D9A-A7A5-FBDEB9CE1412","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914389$0266A1B4-D36D-4F1D-8FCB-A2BCD7CE735C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q914389$17914D02-2914-4B94-AAFA-B907D62870B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914389$2E6BF878-D7E5-4CE8-8167-D6E89F7F4002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914389$4CF29491-E047-40DF-9815-5016BA587DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914389$7F593C57-ABEF-4C0B-BE68-2CF199B96C5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5cefc2caa20a22b80a943763ba8f2351a3cc719","datavalue":{"value":"4149563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914389$733FF4A2-C550-4A80-A079-232BBBDB58D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53521e0d39d9437a6cd98b68287f0e922c40c02f","datavalue":{"value":"planar point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q914389$BA6BE6F0-AC47-468B-B042-49DC544223B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5e2785a970072c25a21f252164f491ee22ec01","datavalue":{"value":"trapezoid method","type":"string"},"datatype":"string"},"type":"statement","id":"Q914389$6CCBFC6E-2443-4286-8271-A1CD38B35971","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":"Q914389$8DB5F7D1-8E7C-4556-A190-CF5426E18272","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d7055df4fb593af63699dcfd75f60f1dfaeeeaf","datavalue":{"value":"https://doi.org/10.1016/0304-3975(90)90007-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q914389$446B9719-BE37-4718-8D93-15D63192DD8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6fdc0d3762d86a04c6095eb35215cce06e25cf5","datavalue":{"value":"W1539530084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914389$1294A424-D732-4F18-BF80-EAAFC0B7B69F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2f9c76d0728bf89e1931af01c2e679ef9e62e8","datavalue":{"value":{"entity-type":"item","numeric-id":3685209,"id":"Q3685209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914389$448A89CC-82E2-4E29-8E2D-051AD305F373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2498a66f91f7d57dee09c9b48765ac68ca4fb4dc","datavalue":{"value":{"entity-type":"item","numeric-id":4099207,"id":"Q4099207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914389$8223BCFD-DF28-4C95-9481-C73D0461BB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13752733fdfbadebbf578f29906ee3ec0212654","datavalue":{"value":{"entity-type":"item","numeric-id":3721830,"id":"Q3721830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914389$6C1F3FB8-A327-4E6F-998F-550C2C861097","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":"Q914389$24568EE9-142F-4FAD-BC95-331B69FD7634","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":"Q914389$37F4288A-5A02-4ACD-9D9A-C9AA2053E570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1be902ee3eb6f7115793fc4afe9bd6110bd412c","datavalue":{"value":{"entity-type":"item","numeric-id":4133115,"id":"Q4133115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914389$C034C146-0715-4E3B-ACFF-A477B1086BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09abd8d09729dc67252881c661ea2453195bec5","datavalue":{"value":{"entity-type":"item","numeric-id":3219753,"id":"Q3219753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914389$7D0BD4A5-2B21-495B-99CE-B8BBBAB5248E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1e47db404a66af96a3730bbe2dc8a0b28aa48b","datavalue":{"value":{"entity-type":"item","numeric-id":3912042,"id":"Q3912042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914389$05138686-4DDB-4D97-8152-DEF26F16467A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914389$830F86CE-DCC7-49BB-81CD-CFB8FFF2B0A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"118e9e6b442163a8b55ea9b820b9b2b3286c3714","datavalue":{"value":{"entity-type":"item","numeric-id":5096145,"id":"Q5096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d21cf5da0e3fec0dffcaca9092193916805db16c","datavalue":{"value":{"amount":"+0.98485583","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":"Q914389$727045C4-D385-4D74-8E2E-5AC2AFC16986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b417b81c144be0bff8e8f60949958127ea1341b","datavalue":{"value":{"entity-type":"item","numeric-id":6065227,"id":"Q6065227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5915c51c5475b4f335ca27ae07f7030faaa8c2bf","datavalue":{"value":{"amount":"+0.9623637","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":"Q914389$41893B54-7504-4724-A184-F59E92515B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48e8a050aa145b2ab064e83fa229b57484f4c5e2","datavalue":{"value":{"entity-type":"item","numeric-id":4562277,"id":"Q4562277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176186613cefe791856b4d058319fb0b0a1fb719","datavalue":{"value":{"amount":"+0.9496175","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":"Q914389$670614F2-5A7C-4552-A55D-373B646C57F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ce5544ed7d88f9be4241e7e034d4545ae76bec","datavalue":{"value":{"entity-type":"item","numeric-id":4015978,"id":"Q4015978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c904058807564ca3f554db339c4a30e356ae5ba9","datavalue":{"value":{"amount":"+0.93117326","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":"Q914389$AA7F493B-D234-455D-A214-46913775B4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624dd8da1db6a1719af0ef0063bd0e74986cb268","datavalue":{"value":{"entity-type":"item","numeric-id":2842186,"id":"Q2842186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a8152e189d78626f1782c9f98593a800d943c5","datavalue":{"value":{"amount":"+0.92960745","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":"Q914389$04CBB9F7-FD2C-42B5-8790-81563D96BB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac9bd3ca8bd8e8dbdd3c16f41be0ffacf90647b8","datavalue":{"value":{"entity-type":"item","numeric-id":1882856,"id":"Q1882856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc70eb25b362309d3563391902b5b078bc4d47b","datavalue":{"value":{"amount":"+0.92828095","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":"Q914389$DA173A91-FE8C-46F7-B9BF-99FD60DA2620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"860df9cb2d3e94fc43fc21fcb9b0be63a574fb3e","datavalue":{"value":{"entity-type":"item","numeric-id":4909571,"id":"Q4909571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d9b5d3441b687da98c71ce12f04da83a450a598","datavalue":{"value":{"amount":"+0.9225165","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":"Q914389$DB772ADF-FCAA-407D-BC8A-DE09CA89F388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d0152c857b26968b0e442b0347f9ea896fddb0","datavalue":{"value":{"entity-type":"item","numeric-id":5115793,"id":"Q5115793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1dfb32fd04ef2e7e1a639306f9a85c980fe1b00","datavalue":{"value":{"amount":"+0.9221899","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":"Q914389$5C9D37BB-C7FF-495F-873C-495E4B6324B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea1d72cfdeae09d2c43347d9df32d04ba8bc571","datavalue":{"value":{"entity-type":"item","numeric-id":2721994,"id":"Q2721994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a7cd6af19464c98e61b866e1b1e4c7ac5be773","datavalue":{"value":{"amount":"+0.9050647","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":"Q914389$9C21E5CB-6A3B-4DD6-AB3C-96F9A3736778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b370f09912f33ea954c53bd052c4c4268f0583e","datavalue":{"value":{"entity-type":"item","numeric-id":3358267,"id":"Q3358267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b891b09e160c854e5cf7b53c52227ff7624ad1ef","datavalue":{"value":{"amount":"+0.897997","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":"Q914389$512BB095-6F3C-4E70-A0A4-37EC3C506519","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:914389","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:914389"}}}}}