{"entities":{"Q4562277":{"pageid":6591866,"ns":120,"title":"Item:Q4562277","lastrevid":82104557,"modified":"2026-05-06T20:06:45Z","type":"item","id":"Q4562277","labels":{"en":{"language":"en","value":"Towards an optimal method for dynamic planar point location"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6995732"}},"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":"Q4562277$46E73E5F-C190-4CB0-B5C5-4F65BB9FA92B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a4c4289672f367c897e22fe0a8b78dddcbd7acb","datavalue":{"value":{"text":"Towards an Optimal Method for Dynamic Planar Point Location","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4562277$9EE9CBF8-99EC-40A4-9E4A-B9F441589EAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8acab81d1e24fc895817d890086d62d3bf487da2","datavalue":{"value":"1408.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4562277$4480DA21-418F-4D11-AC45-B20CFD4235FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"868d91a2155244730af852a1e0bb7bca621b55f8","datavalue":{"value":"10.1137/16M1066506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4562277$C7FD0D6E-FBD2-4873-8EBF-D0195093D911","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$4CD39509-9471-4B0D-AA05-8B52CADCC429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a536a49a37613b023344331e7dfcb4815a79794b","datavalue":{"value":{"entity-type":"item","numeric-id":287450,"id":"Q287450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$D3CF9F1D-1F68-40D6-B986-834D1935C374","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$EA2996B0-1A0F-4403-A771-A6266C3D7CF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c296dc942095780fd978c23996e3fd2f242983e","datavalue":{"value":{"time":"+2018-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4562277$EBCD5333-D606-49A6-805D-372832E3CA18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4562277$0D760443-BE1B-46BF-BBF6-0637287D2661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4562277$81ACF3F3-37E9-410C-8097-67AEF02EAA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4562277$BA71E865-4AA7-408D-ABD1-36E7B3EE4FA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"827a2e5e5c3a918471a9b9f223107cdaa44add7f","datavalue":{"value":"6995732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4562277$823EB6A3-8F18-43ED-99CF-DBD675FB168C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e930e55642692c0a336297e3fc16edcba6735e52","datavalue":{"value":"point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q4562277$B2D7C127-ECD6-4CF9-89AC-247C3A528D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4562277$E75EA978-D244-4B9E-8F0E-16F59CC28B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4562277$3B0EDE8B-D288-478D-96EC-E5C52528F7B8","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":"Q4562277$FFFDCC2B-5D6D-4CCF-9D78-336C1C9B156A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4845fe4edc3532069167c82993a9147821c9a584","datavalue":{"value":{"entity-type":"item","numeric-id":4429699,"id":"Q4429699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$33F5EA21-0AF1-48D2-9CA8-2CA390B5817C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1561ee028dd12be846b8a8bb5d1c8472e9bc38","datavalue":{"value":{"entity-type":"item","numeric-id":4314496,"id":"Q4314496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$FF6D81AE-BDC4-455B-8AAB-B7091B1934B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ce89c39eded45d5a7a9d9cb06ace1eda77c8a8","datavalue":{"value":{"entity-type":"item","numeric-id":3911409,"id":"Q3911409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$DE790641-809C-44C2-B751-65CC9F82C652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ce20b440ef132b321fd2ba59799be91a7cb51b","datavalue":{"value":{"entity-type":"item","numeric-id":3579414,"id":"Q3579414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$A770900B-3F3F-4802-AD9D-38F07E16BF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6552d694e72e3f1f4d654f746f1c193b1f9adb","datavalue":{"value":{"entity-type":"item","numeric-id":1809511,"id":"Q1809511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$7C2B0884-68D2-4B17-93D5-B193BDB87555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca1f3f05745aa62eb383c9b56e848bc43e251cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5404401,"id":"Q5404401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$799D98EA-196D-4A1F-AEB1-CC07F8C990C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07cf498d074710b6188d84c4d600d08eb7ee66f8","datavalue":{"value":{"entity-type":"item","numeric-id":4036604,"id":"Q4036604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$E6647B7E-BC20-4F6C-8CC0-823050C6A2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24d018e913c5e7ae7fc78a554af4ccf295f22860","datavalue":{"value":{"entity-type":"item","numeric-id":2817599,"id":"Q2817599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$AD3BD7B7-EEDF-40C1-92D1-E6DA680ADE33","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":"Q4562277$D6948B97-4B13-429A-8EC5-392A3881180D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51daa8b228b088dec312fb80bc5f252153135ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4015978,"id":"Q4015978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$42C0A3B1-8E2B-4948-9340-76ABA7390C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02ca089cc050b2ef1eb316fa83bcdbb4e3df4a5","datavalue":{"value":{"entity-type":"item","numeric-id":4875452,"id":"Q4875452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$7C9A6EE2-5582-4D15-ADDC-AFCD4CCE09D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"705527b0bbd6fcad940e9733f54880a60f936370","datavalue":{"value":{"entity-type":"item","numeric-id":4030353,"id":"Q4030353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$CFC9BE56-2421-4E06-9297-633C6CC5D584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$604AE224-497E-4AB8-B227-847A27C23E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66629697b759646d73dd15c5b69db234eab0cb66","datavalue":{"value":{"entity-type":"item","numeric-id":2930252,"id":"Q2930252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$3132FBB5-5FB1-4469-8D07-44AF3AA722FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f480c7ae97ef49b98f5b2a792225d5278a97d6aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210167,"id":"Q4210167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$BB35B332-FC5B-4C48-B22A-3523DD49F669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60834422b0e6530340f43a2157202d8404a02fb","datavalue":{"value":{"entity-type":"item","numeric-id":908708,"id":"Q908708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$B012162B-8481-4648-868A-FA1EACB5509D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"717036637d262e4305e8594cb177d0cd4b257cbd","datavalue":{"value":{"entity-type":"item","numeric-id":5470742,"id":"Q5470742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$FED47212-53CC-4D5B-86E0-39AC14C921DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f3dcd0f895225ad6ec46213e937b4b83f8666d","datavalue":{"value":{"entity-type":"item","numeric-id":3581419,"id":"Q3581419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$041A6EF8-7D09-4C51-AAB0-1149FE201526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70319c6dae513609b751e1310ee2ca78c3ba8d69","datavalue":{"value":{"entity-type":"item","numeric-id":2638830,"id":"Q2638830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$EB813F0B-0431-40CA-8A3C-1E88F565A4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900ec59125add65ef1a4c201cf6caf4bd0bcc622","datavalue":{"value":{"entity-type":"item","numeric-id":1152223,"id":"Q1152223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$4092C60F-85FA-4DC8-A529-5CA973DFAE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"272c8cfe242a31705c9a7fb6ee45316f884f9e30","datavalue":{"value":{"entity-type":"item","numeric-id":5060144,"id":"Q5060144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$3540B7E2-9DE1-49ED-AD74-AE74D0671C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05fefc8450c8a7a4a5cff33aa5f5813813c84df","datavalue":{"value":{"entity-type":"item","numeric-id":4732115,"id":"Q4732115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$B0892178-398F-4F7C-8BE9-BD261407B2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d264c921b9870d03b52f5ab1970839536ae2c143","datavalue":{"value":{"entity-type":"item","numeric-id":3990653,"id":"Q3990653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$CC63513F-292D-4E41-9B73-B4A1309A25E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$B3A4478E-73C1-4FCB-B97B-5FB4D4C87576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93130f6e096072401cb49ae46a711587e3c2ea9a","datavalue":{"value":{"entity-type":"item","numeric-id":1187029,"id":"Q1187029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4562277$49E76FB4-3161-4357-8162-DE412C25652E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7006d2aa9bcee87b692ec71a6bca15a81a6bbd59","datavalue":{"value":"https://doi.org/10.1137/16m1066506","type":"string"},"datatype":"url"},"type":"statement","id":"Q4562277$F6FE494F-787A-4B92-9E95-C961893382AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6d978e5e3d369763450b587267fa8822b84029a","datavalue":{"value":"W2904248248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4562277$0356FF8A-C41E-4486-8FB8-88811124530C","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":"56151a9952bcd05e0a616c05626bc9e7130a9d28","datavalue":{"value":{"amount":"+0.937028169631958","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":"Q4562277$8C790BF7-707F-4396-AEBF-F0FC7E5AE3C4","rank":"normal"},{"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":"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":"Q4562277$B5A7BAF7-9603-4F51-8000-27A1BC10A239","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":"710f7132d333697018b9986d75bc8da4bf92f7ae","datavalue":{"value":{"amount":"+0.90209698677063","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":"Q4562277$AEC97862-186C-4270-8DF4-5CA329DCDD76","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":"dc5c90da2316dde09bc177615828c28803af07fa","datavalue":{"value":{"amount":"+0.9017261266708374","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":"Q4562277$A9274636-7CA1-4259-B746-342E8BF2C036","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":"4f3d8b11a8cb14dfec4200887e18206c500abdb3","datavalue":{"value":{"amount":"+0.9002657532691956","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":"Q4562277$65D9239B-784E-4E32-9271-757080FFB77E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Towards an optimal method for dynamic planar point location (scientific article; zbMATH DE number 6995732)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Towards_an_optimal_method_for_dynamic_planar_point_location_(scientific_article;_zbMATH_DE_number_6995732)"}}}}}