{"entities":{"Q4875452":{"pageid":6905031,"ns":120,"title":"Item:Q4875452","lastrevid":46430337,"modified":"2025-12-24T18:51:55Z","type":"item","id":"Q4875452","labels":{"en":{"language":"en","value":"A Unified Approach to Dynamic Point Location, Ray shooting, and Shortest Paths in Planar Maps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 869839"}},"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":"Q4875452$B4908E9B-55C7-4988-90B5-7C4060AD3582","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fde022653b0b406b16d3f8cf961213a7188f8d68","datavalue":{"value":{"text":"A Unified Approach to Dynamic Point Location, Ray shooting, and Shortest Paths in Planar Maps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4875452$FA854AD9-DAA1-4E4B-AB05-781D0C76AAC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85643f3456486882935590f78861862268f83b75","datavalue":{"value":"0841.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875452$9F7D1784-9A45-497F-A471-1D686635513B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"089d620511baa13cfb36e4d2f44c0733789fb833","datavalue":{"value":"10.1137/S0097539792224516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875452$24247097-0311-4D40-B728-8171B8AA3F0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19a600025d6d465db089a0a9cb9d2410d31db3d4","datavalue":{"value":{"entity-type":"item","numeric-id":705552,"id":"Q705552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4875452$B38AEF1B-B40B-461E-A992-5BEE76AF7F51","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":"Q4875452$A6C6D557-9AF1-491F-875D-D442F043D668","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":"Q4875452$2ECF10A9-3245-47AF-83AE-0C1407D1F2B6","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":"Q4875452$460928F6-E659-4532-B171-8ED175BACB85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"063a0d3cba64ba888027c35a5829fc70c72f9f35","datavalue":{"value":{"time":"+1996-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4875452$E37370E9-248D-454A-B046-FD9B540472B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875452$924C31EF-C625-4245-A39B-4CC6B7D95E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875452$0B0F3CAC-2568-415F-BE88-E9763C82F4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875452$87AE1E17-8CE7-4A45-BE4F-4B1C5B1A64EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875452$44C29EB4-03CE-444E-8878-BB99F501F9C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07fff8060c8a999a528d03e83c22ae9ebd566349","datavalue":{"value":"869839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875452$ADD745D3-7384-4378-A77A-84B41257E4CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d90d4e59e9d3f79a021cfb492d65901c7df65725","datavalue":{"value":"shortest-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875452$DECC0F1C-0CEE-4C25-BACB-F36E4CD1AE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79c1c9073c6eb41eb8f3314fedad459ae2669b6","datavalue":{"value":"polylog-time dynamic data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875452$66E2AA0A-7439-4600-ACD0-3576BEC231C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45f2b863da6f0226fbd540d30536954acb680334","datavalue":{"value":"ray-shooting queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875452$876A130A-621A-459E-8649-6DAA5A234418","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":"Q4875452$4A5366A8-D14E-4483-AEB3-564B7F95F374","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25fa98b49adaa2880986e30de063e0dc8898a0bd","datavalue":{"value":"https://doi.org/10.1137/s0097539792224516","type":"string"},"datatype":"url"},"type":"statement","id":"Q4875452$1CF5776C-F6A7-4143-9A3D-D45A5397755D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8c97192e5d93918d264a929c9cfc984641be585","datavalue":{"value":"W1981736066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875452$2644070A-1DB9-4F0F-AF8E-9E67298FE793","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eced8a2e96253b506ccc9d4630d3b0f2943556a8","datavalue":{"value":{"entity-type":"item","numeric-id":3140400,"id":"Q3140400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a796ca795dbc4d808561505d07a097f93943c00","datavalue":{"value":{"amount":"+0.9939870238304138","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":"Q4875452$AEC2F8BF-86D6-47AE-BF7A-B3959278085A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"494a628f946f88b685550d8bfc89f32cfd459880","datavalue":{"value":{"entity-type":"item","numeric-id":3128986,"id":"Q3128986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73fdc7de6353b5d0d3ca019c99678a9c6349958e","datavalue":{"value":{"amount":"+0.8981326222419739","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":"Q4875452$6B55E0C6-2617-4F73-99F9-567AB33FBEAF","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":"acefac3f24ba05c3c190a86cc44b53cfad9aa5cf","datavalue":{"value":{"amount":"+0.8762020468711853","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":"Q4875452$8E40F9C4-80DE-4707-9197-DB9808628C06","rank":"normal"},{"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":"6e08b291afd1fd06efb31ee891bcaac6290666ea","datavalue":{"value":{"amount":"+0.8569418787956238","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":"Q4875452$6817BCAA-3617-4E6B-A19C-61EB4939A1A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4875452","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4875452"}}}}}