{"entities":{"Q3721830":{"pageid":5751736,"ns":120,"title":"Item:Q3721830","lastrevid":50692532,"modified":"2026-01-14T20:06:31Z","type":"item","id":"Q3721830","labels":{"en":{"language":"en","value":"A new point-location algorithm and its practical efficiency: comparison with existing algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3952025"}},"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":"Q3721830$24AECCDE-ACCD-4B0F-BD62-0688C7E37E80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b914ec05d8d2480654f7ed3b40f45c524f48b815","datavalue":{"value":{"text":"A new point-location algorithm and its practical efficiency: comparison with existing algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3721830$33843038-2A80-4543-A550-D5488E3F1AED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb053c79bc5c932c48d0d1f72d157ee8a29487cb","datavalue":{"value":"0592.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721830$4BA4C254-F1F1-4786-95B3-CFF627F4FDC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21434f49420d658c375306c304fdb6589647c833","datavalue":{"value":"10.1145/357337.357338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721830$9BA2F144-7234-47E7-AF9D-8D3CA7C66568","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43905cdd4a1c3f9c21949fa422e543af317c9121","datavalue":{"value":{"entity-type":"item","numeric-id":1115621,"id":"Q1115621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3721830$3E1B4B95-C47A-4B90-8C6A-65A55B48E082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bc4c4f0b445ef2989feec9a8ee68b05bb650975","datavalue":{"value":{"entity-type":"item","numeric-id":3721829,"id":"Q3721829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3721830$92032DD9-3CD8-49F2-9AD1-1552ED58EF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0608c28dd6e3edb1ad2e60313b9ab4c48668656b","datavalue":{"value":{"entity-type":"item","numeric-id":406636,"id":"Q406636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3721830$6E0F1A1E-3086-49F2-B82C-A5990FF38A3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e0f1604cdb3e4836a2ba16b4d270a9c88b3432a","datavalue":{"value":{"entity-type":"item","numeric-id":2799484,"id":"Q2799484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3721830$237C106A-16C9-4D81-9F2F-AA87B2E806A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3721830$136F60A6-7DD6-44FE-AE7E-4EBBDD0C2CC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721830$4766BD09-31DC-40E4-959A-044D8692D370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721830$CC8B3FE1-D5CE-4F2E-9436-07CEC52111D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721830$95724EAB-19DA-4E65-A066-DD337F751A19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e69d4551f2233fabbb322fba0a20cae68d8e696","datavalue":{"value":"3952025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721830$15B3D22E-D53F-4A76-B504-F6D634355179","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721830$50BA4F29-6612-4132-B09D-55D481E3284A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1682f2ef8d7c3a887fa9f5dbc8ecbba3d15413cf","datavalue":{"value":"bucketing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721830$CCC70ACC-404D-4BE1-8639-18106AB41020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1f4807ad7420fc606f28838b3e29fb4f694bb27","datavalue":{"value":"multidimensional search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721830$0F466A02-F0BD-4CCF-8B58-D1101EEEA6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a4a53a279a037a8d0175879a00189fafb51022f","datavalue":{"value":"VSLI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721830$BAB199FD-77DC-4A1B-930F-AD8ED3DDA794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721830$650A2713-267A-41DC-A7C0-D0BC7AA9ED49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96582d85dbf9b845ada3b4fb4627bf8479daeaf5","datavalue":{"value":"geometric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721830$F3C985BB-9E90-40EE-BF6B-FCB0144D3FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aede658fea7e289b61d16e888b46ac685ed6aa99","datavalue":{"value":"computer-aided","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721830$0F6672A6-9472-4FD8-9C9F-BDDA6C2C5099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95dc85bae11a31fd457cd4c048f448c7257323e4","datavalue":{"value":"design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721830$13CABF7E-F9ED-4469-B1A8-732B3A885069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6c4517ac2d748d9c8b91deab7f57eaa2872f6f1","datavalue":{"value":"planar sudivisions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721830$6517A8EE-34C8-42E3-94BD-68BB7B5D29B0","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":"Q3721830$D2E649DC-F890-4D50-B19B-FC80204C2CA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e93dbbb5a51338a523956395c429168b931c8871","datavalue":{"value":"https://doi.org/10.1145/357337.357338","type":"string"},"datatype":"url"},"type":"statement","id":"Q3721830$947C7475-B4FC-406F-84A2-092A59872D0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd4f9781e0ccca0a35a2ed3475b5570cba0c7fcc","datavalue":{"value":"W2057476951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721830$206B9CAD-F179-44DF-BFDF-8BD9C12016C7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8a465527a5a10d73293b2dae163c4129a60c07bf","datavalue":{"value":"Q129444032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721830$4B52C0B3-9E5D-4620-8CC5-FF5E7D6B868C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43014c37d65da0d022c03d8145ec667bbb8f1424","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5060829b9c5f2852922decb78cacc4ed53f2cb55","datavalue":{"value":{"amount":"+0.8742716312408447","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":"Q3721830$A4E11095-2327-4353-A8F8-45712B189299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f52a195efeef3dd342f3100ce60ef24e6a2a78a","datavalue":{"value":{"entity-type":"item","numeric-id":3817602,"id":"Q3817602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1add58134056bb9b13528185913bfb20e7b68a8d","datavalue":{"value":{"amount":"+0.8629738092422485","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":"Q3721830$4129ED86-A36F-4D66-BB03-BDFDC77A5323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487222040cdc98f6b7c450dd6604cbbb536ffd91","datavalue":{"value":{"entity-type":"item","numeric-id":3348452,"id":"Q3348452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f3b747f64c8d8c8336ab81cd76a42bfc53e73f","datavalue":{"value":{"amount":"+0.8545308709144592","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":"Q3721830$17CC3112-FD86-4254-818F-E7F33B8E0A5F","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":"6abd3e6ea046914fdcc7f39eabd1ff88b84db693","datavalue":{"value":{"amount":"+0.8530728220939636","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":"Q3721830$BF503410-D681-4992-98CA-13C3D9A0F042","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":"9953413b832db14faf67917ed03b3d2d18c1f97c","datavalue":{"value":{"amount":"+0.8471999168395996","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":"Q3721830$949786A9-A147-4D4B-98BB-054A798BC124","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3721830","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3721830"}}}}}