{"entities":{"Q1853053":{"pageid":1863795,"ns":120,"title":"Item:Q1853053","lastrevid":48034054,"modified":"2026-01-03T10:35:55Z","type":"item","id":"Q1853053","labels":{"en":{"language":"en","value":"Walking around fat obstacles."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1856398"}},"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":"Q1853053$243FF4C1-8983-4F4E-BA3B-3EE17DE3AEE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41aa72486f90d254886edf11133bce5add051fed","datavalue":{"value":{"text":"Walking around fat obstacles.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853053$DB3AB55A-F914-42A3-AF96-AE149847A5A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fe27f4c6eba492ed424db6437c22dfb44bf369b","datavalue":{"value":"1043.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853053$0DAAB933-56A0-4A34-95BE-69AD61385E79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa085518825ff840f0c6e7e262835c2cf7d0a54c","datavalue":{"value":"10.1016/S0020-0190(01)00321-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853053$A78A1CC0-704E-4857-BAC9-0A668AE63590","rank":"normal"}],"P16":[{"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":"Q1853053$658CCEA2-6F0E-43AC-B5A1-DAD63D51C9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b2257e6894890294145f50f532396fc2efdaa23","datavalue":{"value":{"entity-type":"item","numeric-id":1405004,"id":"Q1405004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853053$23E5A6FC-F326-4634-8DEA-099751310F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5de52448e04f050e5b9f069b1a18cc236956934","datavalue":{"value":{"entity-type":"item","numeric-id":364842,"id":"Q364842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853053$CEFF76A8-51D4-4F11-9253-DB48D748256E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b2c0b8ea3e503bcb4f4d324a3e772d994cca534","datavalue":{"value":{"entity-type":"item","numeric-id":293193,"id":"Q293193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853053$096144E4-0158-48E8-899A-F5529A36BECD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853053$54BBEEEB-C713-4CD3-8181-8FB9159E2A7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853053$EECCB958-C7CA-4DDA-8194-02F531AFE8CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27ca5b1325dd359f4b59df6d765f920ead4cd4fe","datavalue":{"value":"We prove that if an object \\(O\\) is convex and fat then, for any two points \\(a\\) and \\(b\\) on its boundary, there exists a path on \\(O's\\) boundary, from \\(a\\) to \\(b,\\) whose length is bounded by the length of the line segment \\(\\overline{ab}\\) times some constant \\(\\beta\\). This constant is a function of the dimension \\(d\\) and the fatness parameter. We prove bounds for \\(\\beta\\), and show how to efficiently find paths on the boundary of \\(O\\) whose lengths are within these bounds. As an application of this result, we briefly consider the problem of efficiently computing short paths in \\(R^{d}\\) in the presence of disjoint convex fat obstacles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853053$22484B5A-525D-496F-9670-D985448C55FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853053$3E4D493F-F2DC-4F3A-A1CC-890F7FC8C505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"54114f6c2e2b36cfe2161bdb91e38947f0a27d59","datavalue":{"value":"52A41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853053$0DCB4AED-81AC-4511-BD95-C63E964098E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"039cdbe12105ff99c9b9ad8795e4cbe5437d459a","datavalue":{"value":"1856398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853053$3F7ED4B5-4E01-4492-B1B1-AE29BD067B1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853053$F2CD6058-8E8F-439B-9679-8487DC8010FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa90cc8fce8481a82cf58dc5eb5702e5348f43e6","datavalue":{"value":"Short paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853053$45627D0D-8ED3-4EF2-AFBD-9E0E54B91B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d6435db41b2e1f5ebde03cb3e604cede325c106","datavalue":{"value":"Fat objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853053$0E72CA02-1B1F-4582-8190-D1E4DDCBC117","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":"Q1853053$0ABC56D1-BC53-4459-A0E3-CC95C32E793F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a810dea8f51e7c430dc87525028e70bceab77be","datavalue":{"value":{"entity-type":"item","numeric-id":1587784,"id":"Q1587784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853053$A8CA3C57-B80F-4210-9113-765BB2E94B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d029af071a8946ee1662887e0e0b0ab0a7ae3b","datavalue":{"value":{"entity-type":"item","numeric-id":4344150,"id":"Q4344150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853053$2DBF9FB6-E422-48D1-83C0-ACC8F18CEBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edbe9131930153c09ceb0f4789843174212ae3da","datavalue":{"value":{"entity-type":"item","numeric-id":4401028,"id":"Q4401028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853053$2D8A6B2E-AA57-42AD-882A-B95DE2C4F83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38acda437b819faf3870e564adb3a14c09b2dcec","datavalue":{"value":{"entity-type":"item","numeric-id":1370928,"id":"Q1370928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853053$84584115-EBAC-44EA-9C18-973FD46DD65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8583ece9567c7a6754801cc08245626062ec463","datavalue":{"value":{"entity-type":"item","numeric-id":3837391,"id":"Q3837391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853053$3341A10E-F10C-4884-90E7-8A2BDAC045B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c42a203f9079b785c7cb691a5863688ce108f8","datavalue":{"value":{"entity-type":"item","numeric-id":1330783,"id":"Q1330783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853053$49EDD735-674D-4183-889C-EC7FE1F0FD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18bbb3c00c7c80751a15f1d142c5e98b5d057679","datavalue":{"value":{"entity-type":"item","numeric-id":1842754,"id":"Q1842754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853053$5F55976F-4D70-4B04-A7DD-39812EE0B03F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dee1880feed605d16b2ac2f82a81e8140a826fbc","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00321-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1853053$75469753-C5A0-4C7D-BF5E-A25302E8B5A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d6c5c50c6b9df9ea3c25b7da7aa822a03ce5c82","datavalue":{"value":"W1982151947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853053$7A7EC749-C619-43FA-B967-A777B80E9BCB","rank":"normal"}],"P1643":[{"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":"6b95b479a2e328a6741f69e784bad453a54bfc61","datavalue":{"value":{"amount":"+0.7796308994293213","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":"Q1853053$E2C0E248-83BB-4753-B5D1-7F76863E0D25","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":"6e6fa1384e1f800cdad82b60faaf74d3409fc473","datavalue":{"value":{"amount":"+0.7751232981681824","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":"Q1853053$081B63E2-A205-40E5-9904-B412D48B4C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d05365659b6cc0e93f31ea1c49f476b5a596c52d","datavalue":{"value":{"entity-type":"item","numeric-id":3756075,"id":"Q3756075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2a810f92f13bd6d3302123f475d6de62c1c72cc","datavalue":{"value":{"amount":"+0.7745636701583862","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":"Q1853053$6FA3C808-493C-4A4B-B1A6-0912A078C9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0531d490b553cb31cade4593f2692e45ed028fb","datavalue":{"value":{"entity-type":"item","numeric-id":5361664,"id":"Q5361664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868689762b1dcc727ec4fde9fdcee3a21a395bdb","datavalue":{"value":{"amount":"+0.7733348608016968","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":"Q1853053$9C4D90B2-35F6-4FA2-B4A0-A81774CB2138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82c94c69b4af097dfbf24eea7c0c49ce9dffa0d9","datavalue":{"value":{"entity-type":"item","numeric-id":3798232,"id":"Q3798232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe0d44ec3ba60fa016485d95addd873ba03dc86","datavalue":{"value":{"amount":"+0.7599767446517944","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":"Q1853053$0EC5CFA0-0C74-46D0-A200-F255842C985E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1853053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1853053"}}}}}