{"entities":{"Q779860":{"pageid":781709,"ns":120,"title":"Item:Q779860","lastrevid":64279665,"modified":"2026-04-11T18:48:04Z","type":"item","id":"Q779860","labels":{"en":{"language":"en","value":"Computing skeletons for rectilinearly convex obstacles in the rectilinear plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7220278"}},"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":"Q779860$599D1F39-29B0-4446-BDF2-B60CC9A96E0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53a70dc2a35b50e9fde582e549347836b379a390","datavalue":{"value":{"text":"Computing skeletons for rectilinearly convex obstacles in the rectilinear plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q779860$4967E132-882C-492B-9E22-B7642EDF0126","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f651f2bdb278cb019005e6d2fe24223e40f66e0b","datavalue":{"value":"1442.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779860$956926FE-778D-48D6-89CC-7CE33028247E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a5bf9313aea25afaf460e47b514661c93dec65b","datavalue":{"value":{"entity-type":"item","numeric-id":779857,"id":"Q779857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779860$CAAC6AF8-88B0-40A1-BEFC-51AF23064D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"add7d5c33e1aab55e2a802df98fe168758c27ca9","datavalue":{"value":{"entity-type":"item","numeric-id":402216,"id":"Q402216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779860$0E191B73-D1E9-43D7-AD2C-C0AE65BC7A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81b412412d3f0816f528e5d9122bcc4a9397d23","datavalue":{"value":{"entity-type":"item","numeric-id":976151,"id":"Q976151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779860$6A3D178A-DACF-4C3E-AFCE-8C3D08118064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c742325b9e90b96750c18e4099b5542fd1d82c6a","datavalue":{"value":{"entity-type":"item","numeric-id":1797055,"id":"Q1797055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779860$E72F2CFA-73E5-4675-A151-A19E9780B506","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779860$AE37999B-9C3C-4ECF-9FD9-1FDF99254363","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cdf5a1b6064075629896aef5821f31a8aaaeb7c9","datavalue":{"value":{"time":"+2020-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q779860$F19EB819-75FE-4051-AC32-1CE87EAB3D98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f1e03bf4f944f9343ccf96b06214e4bf1f8e75f","datavalue":{"value":"https://arxiv.org/abs/2004.04365","type":"string"},"datatype":"url"},"type":"statement","id":"Q779860$73064F29-189B-41CC-AAB8-952C39A06600","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779860$8F8BC106-EFD4-4EA6-933D-E9E1146E6C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779860$48EF23E2-647A-41E9-8619-57B04B857EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779860$93563018-7B3A-4DAE-B2FA-AE2E228D800B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2ceafa1f775525694b7c7e8bff24def711d6ed7","datavalue":{"value":"7220278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779860$84716F0B-F0F3-42DF-BDF7-93353F5BAACC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce5a539d94d4b1841034ea174d5b723ff2c0c817","datavalue":{"value":"skeletons","type":"string"},"datatype":"string"},"type":"statement","id":"Q779860$FC3200DD-9FCC-43DF-AE07-9F39E7C9EAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e1b98c64c0dfc3bec7cff093f965649ff45b97d","datavalue":{"value":"obstacle avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q779860$AF67CA15-BD1D-42C1-B06E-3B0D5308D4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2bb841d6a3d5464782760f3e2e31b3d91ee6bf","datavalue":{"value":"rectilinear","type":"string"},"datatype":"string"},"type":"statement","id":"Q779860$64FC6BF3-28D1-4ADE-A7E2-782DB3AFCF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q779860$E0BFB856-3232-42BE-BA78-690DCF5270CB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"40511068b347a60aa196b665fa4c4acc6f9d4e19","datavalue":{"value":{"entity-type":"item","numeric-id":46612,"id":"Q46612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779860$D6ECC0C2-CD4A-42F2-B0F7-F8F76D01FB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779860$296BBF93-B142-4465-B617-7BEF20072E41","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":"Q779860$A161C8DA-BB60-475F-9BF8-DFBB50FC8F06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4233ee504ecbdc7076cd17b0b75d5c8ac731150","datavalue":{"value":"W3038051819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779860$7723D93A-6411-4A2E-B92D-A5990F58C1F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b186eefbc83ce1883703b589508acc419de8aa0d","datavalue":{"value":{"entity-type":"item","numeric-id":2563920,"id":"Q2563920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779860$A82B7A7E-23E8-4FAE-93A9-13B5ED7F1CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccc121d8b9a32696d3c5f04dae9ba1ced117a38","datavalue":{"value":{"entity-type":"item","numeric-id":2339762,"id":"Q2339762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779860$799F4E3C-042A-4917-9B91-1F3157BE52BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93937db75e8ae99a2483dc2073f1d694adf15af5","datavalue":{"value":{"entity-type":"item","numeric-id":4945796,"id":"Q4945796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779860$1BE48CD1-2F7C-41B4-B575-6FB436EA9866","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"101359f743d333a3d962a7a78d4a9bf6dbeb1be7","datavalue":{"value":"10.1007/S10957-020-01690-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779860$197BE8EE-8E2A-41EA-B2F6-DF306B46DA71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9012e756b9e1e020a7985a8bc618b8bfbca2a733","datavalue":{"value":{"entity-type":"item","numeric-id":4842114,"id":"Q4842114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af16c1268c6b687c6eca972a106f4fb4e3a2605d","datavalue":{"value":{"amount":"+0.768816351890564","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":"Q779860$94477070-2185-493C-A4F5-366F69BE563F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025bf1cbeea6b90c91933dde881995dc80b3883b","datavalue":{"value":{"entity-type":"item","numeric-id":2123290,"id":"Q2123290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96796526bfabfd86e757a0ce553de98a9853f0f8","datavalue":{"value":{"amount":"+0.7654558420181274","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":"Q779860$B154601B-3023-47D6-8C4D-AA85775075C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb4c2839e4a5a54aecd31486438c6d16c90d1fda","datavalue":{"value":{"entity-type":"item","numeric-id":4509205,"id":"Q4509205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b36469e21fc5853d4799443f5e8e5f6fdecdd8","datavalue":{"value":{"amount":"+0.7600720524787903","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":"Q779860$23D18BEA-C770-4CD2-88DE-38A6ED0B0C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbcebfcbac85772cd4f40345d77da1576e49f70c","datavalue":{"value":{"entity-type":"item","numeric-id":5458853,"id":"Q5458853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a3c00539c0bbe733b6ff821632c30dbe8f37fd4","datavalue":{"value":{"amount":"+0.7600716948509216","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":"Q779860$2EBF04E8-8529-42BD-BCBF-DDC2C4AFD5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1209d3f69bd04d8dc1f33950c10f9b9cf8f6e75f","datavalue":{"value":{"entity-type":"item","numeric-id":833714,"id":"Q833714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e3bb9003afe3bbe7e759f10a00e77def2fc0f7c","datavalue":{"value":{"amount":"+0.7589519619941711","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":"Q779860$E12B25FA-35E6-4E1E-9F9C-53BC77E6540E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing skeletons for rectilinearly convex obstacles in the rectilinear plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_skeletons_for_rectilinearly_convex_obstacles_in_the_rectilinear_plane"}}}}}