{"entities":{"Q4595512":{"pageid":6625097,"ns":120,"title":"Item:Q4595512","lastrevid":52971059,"modified":"2026-01-23T22:44:45Z","type":"item","id":"Q4595512","labels":{"en":{"language":"en","value":"Planar spanners and approximate shortest path queries among obstacles in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6815416"}},"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":"Q4595512$1614B924-8A6B-45D7-A9A8-AB4B32BCB6FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f0cba2bb5ab195b644bf19dbdffb37637376a9c","datavalue":{"value":{"text":"Planar spanners and approximate shortest path queries among obstacles in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4595512$3D197BCD-CED7-4821-93E4-FC6078308730","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a81d4d3c6809b550d7f4b3f0a70720adc469a7d","datavalue":{"value":"1379.68314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595512$CA5DB580-BF4A-4988-B32B-57B190C10F1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f258957d0f7f6c8be50d5eae10c12f85600c71c5","datavalue":{"value":"10.1007/3-540-61680-2_79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595512$9247DEE2-E082-4E53-9471-7D986C5D9CD3","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":"Q4595512$794928FB-7840-4A8E-AA4F-C654207B138D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36f72dc458dbb68417eed24578c25b37631aa961","datavalue":{"value":{"entity-type":"item","numeric-id":598236,"id":"Q598236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595512$33880F7B-474D-4F98-A5DD-D298A31B53A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6176b5644d403b2413c99fd6eb40e53520884999","datavalue":{"value":{"entity-type":"item","numeric-id":686256,"id":"Q686256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595512$70DA4C7B-3302-41B2-BA96-47B15CA1EF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3872d5a1c15735801b2900b32f8317062ddb456c","datavalue":{"value":{"entity-type":"item","numeric-id":483056,"id":"Q483056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595512$EAB3907F-508E-4B33-B6EB-2E65738F2713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595512$91CAA34D-7471-4722-A94C-32C0A38D6E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e88808f51836d3d2972b585689b9c9d836db0d7","datavalue":{"value":{"entity-type":"item","numeric-id":586335,"id":"Q586335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595512$7E664C8A-7DB0-47C2-98F9-6ADF3264F752","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33c028bbd60ba425813f9aa046eaf91d51cbed97","datavalue":{"value":{"entity-type":"item","numeric-id":4595471,"id":"Q4595471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595512$E0F10809-5641-4D09-ADDA-4B5D001B1D39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cdab343d1a060561d678a5315e50f7f9875dcc76","datavalue":{"value":{"time":"+2017-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4595512$A69F6CE4-E43D-4BE9-BC6A-6E74E240EA62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595512$BBF03D28-502A-4951-A64E-666B8C8BB79D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3b107638b168713f90c20908e6427c6c5b39b1b","datavalue":{"value":"6815416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595512$0097BD98-24CA-44B0-984D-3BEEE094E60D","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":"Q4595512$00A92A14-4091-4366-9A4F-4BD8F76A08AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f024198d7d46ec54907b19e8d62a247f26e8d73","datavalue":{"value":"https://doi.org/10.1007/3-540-61680-2_79","type":"string"},"datatype":"url"},"type":"statement","id":"Q4595512$FE413C55-9237-4C8D-A2BD-785588A60096","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f251dceecc210673a65805829c6b504a1a8ff66","datavalue":{"value":"W1481010420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595512$76581C8A-5029-4CC7-84D9-7A9BFC9EF37C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66fb0284275a4227562c234b8ef3065e99b94374","datavalue":{"value":{"entity-type":"item","numeric-id":4252291,"id":"Q4252291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"005060b8e2e528b6133b5e871f369c3e441308cd","datavalue":{"value":{"amount":"+0.8428357243537903","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":"Q4595512$AC010045-6B4C-4AF2-91AE-9CDF9669E737","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":"347751ee183ed0da592b7a275634ff71465dabdf","datavalue":{"value":{"amount":"+0.838737428188324","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":"Q4595512$F9E17178-2AAE-41A1-9AD4-1B7C2303CCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877dc0543a3f2f25f542452168ab4ee037230b0e","datavalue":{"value":{"entity-type":"item","numeric-id":1351630,"id":"Q1351630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce8985b018987ff307764cb6e322240132e08b40","datavalue":{"value":{"amount":"+0.8357277512550354","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":"Q4595512$2AF08176-41A0-46EA-B758-D303D2644FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744867c08fba352614eca222a330107eb6a0a98e","datavalue":{"value":{"entity-type":"item","numeric-id":2957892,"id":"Q2957892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64614e1d6edf5c0cbf0df75c3ef57e30f7dff320","datavalue":{"value":{"amount":"+0.8353962898254395","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":"Q4595512$83D424C6-7826-4A86-BFD9-088F881B1597","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":"4b50e2c97ff4e70eba39852f704f93701565f309","datavalue":{"value":{"amount":"+0.8350929021835327","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":"Q4595512$3DDC9AD9-CE30-4012-8E6C-9521F7D0BB14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4595512","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4595512"}}}}}