{"entities":{"Q2848214":{"pageid":2858934,"ns":120,"title":"Item:Q2848214","lastrevid":51833150,"modified":"2026-01-20T06:39:19Z","type":"item","id":"Q2848214","labels":{"en":{"language":"en","value":"Computing shortest paths amid convex pseudodisks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6211599"}},"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":"Q2848214$59992578-1656-4D24-8271-4CBCFFBCB0BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1fbb581b54dd83f2a94cead5a3cbaffdde01db1","datavalue":{"value":"1275.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848214$73D93D62-93D0-486E-8871-2894B44FAF3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85710d3d6417315c0c52dd1e78694631382905ed","datavalue":{"value":"10.1137/110840030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848214$BC01BA90-ACD1-49A8-A7F0-BD2924CEC24F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848214$42EDE6B9-E6A0-43C7-85F8-76D4E020A62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee77e9e802f8ee02fdf572c830e5e79fb5cbb2f7","datavalue":{"value":{"entity-type":"item","numeric-id":297368,"id":"Q297368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848214$2875FEEB-0D4F-4042-B4A8-0A4C30B54355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94eab6fdb0a0437dc92c234ddacb5446e0f8992e","datavalue":{"value":{"entity-type":"item","numeric-id":1384195,"id":"Q1384195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848214$FFEA3A43-EECA-4BD2-9686-6815912A7478","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":"Q2848214$6B042426-210D-4DC9-AA0B-CD69EF006EC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68e9606d4f4e53be9a37b58bd23167a8b2b94aea","datavalue":{"value":{"time":"+2013-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848214$A531F416-1E88-47DD-8780-B40D280DC72A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848214$B6D1D023-65FF-4E86-AFA9-94EC548CB74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848214$97D8E6CE-9237-4804-B4FF-905CD1E5EF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848214$C1E16E72-9A50-4E65-A78B-91AF9FBE3983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848214$5FC828B4-3D0A-4DA9-BDC1-8A894F71BB4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acda91f0cad3664b4871adffe5971154508c448b","datavalue":{"value":"6211599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848214$81BFB7CB-9238-46E8-8EE4-AEEF1C5EE106","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848214$38E1E3D3-715C-404E-85A1-10A1F296DAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9127f5896104a114682d7836229c81d41f1e9fa","datavalue":{"value":"Euclidean distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848214$5271F504-E19D-473C-8B2A-75E1B3AA7B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3420888bf578577aea6072506e1dff82ae2160","datavalue":{"value":"convex obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848214$8B8D78C2-CE54-4B20-98E6-9A9AF5A2DFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4645f19d89180e93b3239e13445a65fd0333125a","datavalue":{"value":"pseudodisks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848214$95EE4599-5883-4622-953B-CDDC98E47EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcef134ea1c22ebb62922a7093a6e4b805d26252","datavalue":{"value":"visibility graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848214$A3198453-44D9-4B21-A5C7-6ED185ABDEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848214$5CFF58FE-B995-4AEB-9430-D2ECDB94FC0A","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":"Q2848214$425EAA6E-99AB-4801-98D3-09EB30996DEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4bdd1f8577c0949e26f82a4b767e899909a1f9d","datavalue":{"value":"https://doi.org/10.1137/110840030","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848214$39EA4FEB-56DC-42BA-BCF7-7D58CC49E0B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8291236850132186734465b27d6ed71170bd04e1","datavalue":{"value":"W1983422667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848214$9C7F698D-4414-496D-B90E-9580E6BA48FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21041ef4e56d5fbb1a923e3bc652acd40ac1c593","datavalue":{"value":{"text":"Computing shortest paths amid convex pseudodisks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848214$1B367B39-1DDA-4A60-BC66-4C9B6B9AE82B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b050832e89d10dedfff842fc643a0a1bd6b58be","datavalue":{"value":{"entity-type":"item","numeric-id":5365045,"id":"Q5365045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0fbcd8231ebf610bb61fcba2f0a5d61091f29a2","datavalue":{"value":{"amount":"+0.9725055694580078","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":"Q2848214$80380CED-0B32-4643-9991-16D00237EA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a14ee5b25e93e5ac5abe4ed36c8c448d6cf5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1085615,"id":"Q1085615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20046cd641c6bec46ba95ad397cf4c81124f969f","datavalue":{"value":{"amount":"+0.8187606334686279","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":"Q2848214$415B4112-0D3C-46DF-82B1-826FAF9DF7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932ab6c839a2d97fbcc33cb1606bf45bac566657","datavalue":{"value":{"entity-type":"item","numeric-id":1098634,"id":"Q1098634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce5a5839b578af2bbeb907363a0b4cfc2f9328ab","datavalue":{"value":{"amount":"+0.8156452178955078","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":"Q2848214$64CD3F00-03BB-426A-AE84-5A5872738356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f774e8b4a69d635606ed04517ef79ce6592f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":4323731,"id":"Q4323731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1450cd7595b3c760f9c97892ead16367ab19898b","datavalue":{"value":{"amount":"+0.8146712183952332","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":"Q2848214$F5EE5586-CB60-4FE7-BAEA-BEB343519099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"284446f80377195daf58df2df060aa8743885f91","datavalue":{"value":{"entity-type":"item","numeric-id":3792242,"id":"Q3792242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2b0954b02a47cd4ec7f062beda9c813cc17825d","datavalue":{"value":{"amount":"+0.8138962984085083","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":"Q2848214$521D2680-3F33-40A4-90FC-A1F357ABC5F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848214","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848214"}}}}}