{"entities":{"Q5405033":{"pageid":7434607,"ns":120,"title":"Item:Q5405033","lastrevid":51959936,"modified":"2026-01-20T15:33:15Z","type":"item","id":"Q5405033","labels":{"en":{"language":"en","value":"Computing the \\(L _{1}\\) geodesic diameter and center of a simple polygon in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6276001"}},"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":"Q5405033$5D5B162D-2F27-49FF-A1A9-DC0AAD4E9C2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ad133349e3d5c615600bbf08c33aab24c2d2316","datavalue":{"value":{"text":"Computing the L 1 Geodesic Diameter and Center of a Simple Polygon in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5405033$6C00AB75-5D0D-4C20-A597-76B9AE574C0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d13f2a09df59cdbf8ba8d5001a9e71de6b8d338","datavalue":{"value":"1405.68395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405033$217B49C8-ED0B-4557-8C1E-D44443925D2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c175dee0cd80e5c368963208fe18d1d6eb1a1f0","datavalue":{"value":"10.1007/978-3-642-54423-1_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405033$CD61F932-65D7-4280-8E5C-98570531441E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aad2244a0fac49ecd6eb575ec97eea59fe9c09ce","datavalue":{"value":{"entity-type":"item","numeric-id":283874,"id":"Q283874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405033$1107B4B5-E10C-4886-9434-D2DD19DABEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"588f81d5d873db739b77dc3bd5e8c0569a577232","datavalue":{"value":{"entity-type":"item","numeric-id":304266,"id":"Q304266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405033$CF421712-46CB-463B-959A-5DF160A9EB27","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":"Q5405033$0C19FAEA-2CEA-43EA-9597-6CB30F933C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a23926f8ce79747c4b3b52d8a2137f3cd7b5d70","datavalue":{"value":{"entity-type":"item","numeric-id":364846,"id":"Q364846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405033$027F175E-5335-4EE7-9BEB-BDC5E56C7EAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00d9a1e7fb6ba7e10b2e6daf871f6619ce454c63","datavalue":{"value":{"entity-type":"item","numeric-id":5405022,"id":"Q5405022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405033$57968C12-0F85-402F-8FC2-BF76E7902CF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e689efeed0c46be7915f5b012baebda52ae8ac8e","datavalue":{"value":{"time":"+2014-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5405033$39092176-46ED-4086-A6CB-B724350C5B87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405033$73967A9A-D70E-4040-B7B3-0F0305D42EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405033$18C53D6F-53EF-4D48-AC42-46DAE154A828","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e469869fb1d75241e8ea16fde4e17b9c796290d5","datavalue":{"value":"6276001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405033$816027E3-7639-4DF9-8100-3493E26D1A3C","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":"Q5405033$5D198C7F-3B08-48BD-B00B-CDF3413F88C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02c66c2f36eeb0170267cb09f7a18c41df4e12fc","datavalue":{"value":"https://doi.org/10.1007/978-3-642-54423-1_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q5405033$362712C0-7588-4099-858B-27727C5AC76A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a8a7f1df1ecce2b8da2404305fc025bf2c3c67c","datavalue":{"value":"W2571277849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405033$FB094DF2-EF31-4FD7-A6BF-0734A822B710","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf149736a075fd2451a6a274d06fd0178aa8a373","datavalue":{"value":{"entity-type":"item","numeric-id":2349742,"id":"Q2349742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebf5cdcb4285f6cf49d250b1674ae47f9e7fa2ed","datavalue":{"value":{"amount":"+0.9472972750663756","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":"Q5405033$26405F1C-56CC-4C73-8CBA-49655AD5B676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff65b7a2553312fc3f0d0b66096b07d1c10f50d","datavalue":{"value":{"entity-type":"item","numeric-id":527444,"id":"Q527444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fad6dcc7b8cd6a8808d5648d5ba844cbe929c8a","datavalue":{"value":{"amount":"+0.8908604979515076","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":"Q5405033$8641D1FB-AA58-4F68-AD09-7301C49E98E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de2c359b17b530b5bef10d299b071d2b182a357","datavalue":{"value":{"entity-type":"item","numeric-id":4601866,"id":"Q4601866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14791b23678ea1b72566c001a233f728fd182a56","datavalue":{"value":{"amount":"+0.8898287415504456","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":"Q5405033$009F6F10-F28E-401D-9095-E7A7A7FCFFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0f0a5cdb89c81fb4e0e7d69d72049da1d7e881e","datavalue":{"value":{"entity-type":"item","numeric-id":5054772,"id":"Q5054772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59bd8278f8f0283840ae1abfdced9cb7287852e","datavalue":{"value":{"amount":"+0.8617510199546814","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":"Q5405033$1A7960F5-D504-42C1-A1DD-5BE1F0DEB651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02411b353a535ce20691a5ecb0d1efcf92ef276d","datavalue":{"value":{"entity-type":"item","numeric-id":5368689,"id":"Q5368689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"093259b58658cf0241b7aac1aea76220b0fee43b","datavalue":{"value":{"amount":"+0.8518620729446411","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":"Q5405033$5CB3D9E2-0222-4653-BB10-A4563D2C62E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5405033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5405033"}}}}}