{"entities":{"Q5096145":{"pageid":7125721,"ns":120,"title":"Item:Q5096145","lastrevid":54381914,"modified":"2026-01-26T17:53:24Z","type":"item","id":"Q5096145","labels":{"en":{"language":"en","value":"Dynamic planar point location with optimal query time (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7571918"}},"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":"Q5096145$EB9F9C23-FD6C-4855-838A-55E8C12034DF","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":"Q5096145$8A1954D0-F3B0-4530-A271-8AB13B4BA277","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6018313752ad8b86297db1dec4aea475c1073941","datavalue":{"value":"1492.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096145$42FD5AC0-4ACC-4CD9-A0CE-1038B372CF70","rank":"normal"}],"P16":[{"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":"Q5096145$A8DBE236-B14C-49AD-9190-C3A69EC82613","rank":"normal"},{"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":"Q5096145$BA2F4C6F-74BB-4CAE-9CC1-1B0586119767","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b060475a421a23318c909b1beea7e63f4d8ea20e","datavalue":{"value":{"entity-type":"item","numeric-id":5096138,"id":"Q5096138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096145$F00640CD-FA80-4EBF-828C-D4177310507D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096145$E5DF5E90-C29E-4859-B032-905C1CAACA9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096145$58E42440-94C3-4A8E-AA42-1113E100F44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096145$D3A649DA-784E-4A7E-BE96-FCE3FF6FDECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096145$83519509-D389-49F3-BE09-E84112A27ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096145$9FE61A37-9BFD-4B31-84C3-21AB80712E54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07ff2ac9d37e787c3f008b393ceb2af376ebc400","datavalue":{"value":"7571918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096145$9384D0DC-ADCF-4EDB-9F1D-5DE299A0FA18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7638652825683bfe9fbdcacf89d6fa0bde32cc7a","datavalue":{"value":"convex polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096145$2B0A4ADE-9CFB-47D1-81A2-B54D48181C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31a7f3cb1205b4fbc48f2e09cddd8a92e7caed9e","datavalue":{"value":"query time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096145$39A6B97B-C919-485F-B76A-BD8378572378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27b165df2258dd8bf28387bc30a9861fff701afb","datavalue":{"value":"decomposition tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096145$0372DA9C-715C-4B85-8419-0CC7788F49DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21a1e571109221cc1880b8c895da2e4f699267a6","datavalue":{"value":"allocation target","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096145$B703A7C5-9D58-4444-A7CC-926A973C7142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"848d8e69a98543972d167e6ecf5dd264b0ab49c7","datavalue":{"value":"syntactic transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096145$964E5AF7-0A8D-4994-922B-B9BDB905849E","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":"Q5096145$EAC6074B-F417-4A7B-8961-65A857E980DF","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":"Q5096145$7264B71D-21AB-4734-8A79-015414F39DFE","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":"Q5096145$1EF0BAB1-FCEE-48F2-9323-FA327E6FC28F","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":"Q5096145$F822651B-A1F8-443F-890F-C34F240CD549","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":"Q5096145$92330CF1-BC48-4415-8DC5-9F92D6EB121A","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":"Q5096145$79C16E4C-EC98-46D6-A339-E90FCC8017C8","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":"Q5096145$FC780830-745B-4023-84EC-9B67555ED816","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":"Q5096145$7B6D63BE-438C-417E-9DB6-92878901BBED","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":"Q5096145$7654C7E0-1344-4A09-858D-83327D9632EC","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":"Q5096145$8A1805F1-D3CD-4C4C-8E0B-1B093F576F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa58c293e624af72868ba4e10cb5ab673842dde","datavalue":{"value":{"entity-type":"item","numeric-id":3358267,"id":"Q3358267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096145$8F8E5E6F-B39B-47FA-B167-D79358AB1B1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebec1b3dc07b476bc704f75de70068fdbe1b96e4","datavalue":{"value":"https://doi.org/10.1007/bfb0028975","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096145$44B2EDA4-5E96-4BC4-B6F8-BBCC36F34BAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e5068f7b432fb90628a6a7a71f1ff0aad8c01e2","datavalue":{"value":"W3000022003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096145$CAB5D3EC-F010-4500-AD53-D95F3FDE1235","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edccf1e643e0d65f263c210133f208c14aec6cd7","datavalue":{"value":"10.1007/BFB0028975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096145$AA63BD73-60E0-43AC-9547-14DAACD055FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5818b533a5bee504a0320b68d5aa4d74ed0edec3","datavalue":{"value":{"entity-type":"item","numeric-id":914389,"id":"Q914389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c809cb579846ecf470012335d8e5030839b5136b","datavalue":{"value":{"amount":"+0.9864131808280944","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":"Q5096145$E5128550-E8CD-403F-982B-65927908BA6A","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":"bda34342500cd1654b57ae90fa10c088344d6405","datavalue":{"value":{"amount":"+0.9289945363998412","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":"Q5096145$882CEA5F-6E15-4FC7-B28C-DC07A8174247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"108d89e7dfa798a71b3e9bddaf3eec58017e9182","datavalue":{"value":{"entity-type":"item","numeric-id":4763412,"id":"Q4763412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d3653c2747e14296bcbdefb464ee640883d1e3b","datavalue":{"value":{"amount":"+0.8992102146148682","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":"Q5096145$ED141E83-73D1-452C-82E1-2E5EFEC52AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a46146c4642ef58c8e0128d05b41f65abace5f","datavalue":{"value":{"entity-type":"item","numeric-id":4732115,"id":"Q4732115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d3653c2747e14296bcbdefb464ee640883d1e3b","datavalue":{"value":{"amount":"+0.8992102146148682","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":"Q5096145$C838E4D2-2589-4ECD-B971-F898DD856C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47898425fc52560d700e70cd428d918181a2ac4e","datavalue":{"value":{"entity-type":"item","numeric-id":4314496,"id":"Q4314496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2103bbe6820c73a47d018de3ca8184d9edfb4d9f","datavalue":{"value":{"amount":"+0.895558774471283","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":"Q5096145$3ECEAEC3-2CC2-4CB6-8C5F-B089830198DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096145"}}}}}