{"entities":{"Q1821354":{"pageid":1832096,"ns":120,"title":"Item:Q1821354","lastrevid":70909776,"modified":"2026-04-13T18:10:59Z","type":"item","id":"Q1821354","labels":{"en":{"language":"en","value":"On the number of critical free contacts of a convex polygonal object moving in two-dimensional polygonal space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3998652"}},"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":"Q1821354$3A633D5B-05F5-420F-B3BE-A953E8F04BEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2503862adb5a44090a6d68e831799f073edddd0b","datavalue":{"value":{"text":"On the number of critical free contacts of a convex polygonal object moving in two-dimensional polygonal space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821354$2E4F81DA-CF51-409B-8EE3-109D00DF5674","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f82f5a0d45d08126532ad2c3001dbb7c8e7a493a","datavalue":{"value":"0616.52009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821354$B3D3A784-F339-4B6D-B1A7-B85EFF87BD4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2c4a0c7e01881db937cf74c5c6cf841802c4124","datavalue":{"value":"10.1007/BF02187883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821354$B8F04E29-01A9-42F3-8976-12D95209B5FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8a4dab57ee57481fe5af1cf1724dc576dabd4d7","datavalue":{"value":{"entity-type":"item","numeric-id":1084673,"id":"Q1084673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821354$76966E9D-0AE4-4ABC-8816-AFC45D9E4D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821354$B105A4F8-0BFE-4916-854D-19D76373A2EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821354$904530B5-5F38-40C6-A5AA-BF609201B546","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1821354$0FCF74AA-C172-4C40-B4B3-B8DCF98C7E1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fff2e710ed9e46fdb442f7a8e933bd7d0b5acca","datavalue":{"value":"https://eudml.org/doc/131022","type":"string"},"datatype":"url"},"type":"statement","id":"Q1821354$498D5382-DE49-4D61-AC1F-6E79946C6885","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ace4915361c7075a24a0716002922816ff9f6579","datavalue":{"value":"A convex k-sided polygonal area B moving (translations and rotations) amidst polygonal areas \\(A_ 1,...,A_ m\\) composed of a total number of n straight line segments is allowed to have border points incident to such a straight line segment (a touching contact), but not allowed to have common points with the interior of one of these polygonal areas \\(A_ 1,...,A_ m\\). In this paper estimates of the number of positions of B are given where B makes simultaneously three touching contacts with the areas \\(A_ 1,...,A_ m\\). Such a position is called a critical free contact. It is shown that the number of critical free contacts is O(kn \\(\\lambda\\) \\({}_ s(kn))\\) where \\(\\lambda_ s\\) is an almost linear functions, and that there exists an example of areas \\(B,A_ 1,...,A_ m\\) where the number of critical free contacts is \\(\\Omega (k^ 2n^ 2)\\). The applications of these results to the design of motion-planning algorithms is described in the paper of \\textit{K. Kedem} and the second author [''An efficient motion-planning algorithm for a convex polygonal object in two-dimensional polygonal space'' (Techn. Report 253, Comput. Sci. Dep., Courant Institute) (1986)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821354$A4AEAA8D-0DA1-46BD-A7FD-10D0AB34F5A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821354$102D2B4F-4500-4EC5-929E-751381E5F148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821354$35DAC3FC-47FB-464F-9EDB-94D5FEF2E354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821354$C0547B45-ED08-4059-BFD6-64A647AE2AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821354$0541B748-A5C1-4736-9368-67F2752ACD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821354$C2E3C9BA-0F4B-4867-AE1F-0E1A82FFC4D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81a13dee4c603d9807b505c2affa70b37c968ffb","datavalue":{"value":"3998652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821354$8075315A-C80F-4FDD-84C6-8E53872C8DE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7638652825683bfe9fbdcacf89d6fa0bde32cc7a","datavalue":{"value":"convex polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821354$79C760E6-E81B-48AE-A2D5-DE4E0F976EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2529ffb094197ed1851cdc703b3e291c964c93","datavalue":{"value":"geometric complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821354$2EE94756-A231-4B39-B717-A8CED3D9AE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821354$B0380B11-7D60-4BD8-913F-1D729A2ECFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2589087a84353e337c64c267a72412cbcdeabd37","datavalue":{"value":"critical free contact","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821354$994115D8-BDEA-4D4E-B7F9-1809DCCE88EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a0d8556956f328dc85d4908eb7668485fe869f","datavalue":{"value":"motion-planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821354$BBBBB531-9699-429C-A0E4-09612E6D779E","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":"Q1821354$368932E9-FC29-4107-A0B1-83DD5F52D8F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c368a550cf5b4e92a6d4f0e58d9ca1eb20b223cd","datavalue":{"value":{"entity-type":"item","numeric-id":1097884,"id":"Q1097884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821354$56C1E19D-0809-4704-BABA-3F4F88DC1BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d521e82b98b3b40354447c326db589a14024135e","datavalue":{"value":{"entity-type":"item","numeric-id":1263972,"id":"Q1263972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821354$81734832-E6A5-4DB1-9A38-989974F98ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae29f327c59780dea378339b809ffb2bf6e4bd12","datavalue":{"value":{"entity-type":"item","numeric-id":1076976,"id":"Q1076976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821354$AC5F4462-8081-4FF3-9B79-D05FCC18C50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b7b63704e574f5b12162cf3b779d2b3487b8df","datavalue":{"value":{"entity-type":"item","numeric-id":1084674,"id":"Q1084674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821354$0930FE46-E79F-4355-B63E-6F81AFFCC5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3a00c41c8365dadba43270184930d03ceda008","datavalue":{"value":{"entity-type":"item","numeric-id":3217189,"id":"Q3217189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821354$47106315-2CD6-486E-AD22-E081173BA5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b38387e48ee3d1e6a70e20671c0d8f524bc1d4","datavalue":{"value":{"entity-type":"item","numeric-id":1119587,"id":"Q1119587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821354$A4934139-D13A-44EE-B8D7-BEBCE47CA025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de292e32a27b4a9a5a47973907ab27caf0155dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4041583,"id":"Q4041583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821354$413650E6-E5F4-4F34-B3E5-8535552E0866","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"078c8f4ceb7a40c15952d0ffa93c2feac833feee","datavalue":{"value":"W2089567570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821354$58007AA5-0BE9-40F6-A93B-A77B0CE443FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be3c7e453e789411a12ae8550270026cb416d04","datavalue":{"value":{"entity-type":"item","numeric-id":1263972,"id":"Q1263972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7824f7a67aaceaba4624599604b11dd8b28b7913","datavalue":{"value":{"amount":"+0.8328753709793091","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":"Q1821354$05E5E9BE-9D0A-4C6E-B926-73CA682B005D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d700c0478276a754cf9e0520a0052694e0237685","datavalue":{"value":{"entity-type":"item","numeric-id":1076976,"id":"Q1076976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea8283296f9a6add791e40ea8e0a62947a18916d","datavalue":{"value":{"amount":"+0.8050448894500732","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":"Q1821354$8CFDD5C3-88F7-40F6-BD8A-30997F7B63D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2c60860ec9253550c24083ce19214c45cdc3f9","datavalue":{"value":{"entity-type":"item","numeric-id":4289636,"id":"Q4289636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d581e31e184abe588e636e50475157941f2a11a0","datavalue":{"value":{"amount":"+0.8022441267967224","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":"Q1821354$3D813703-2E9B-490D-AE33-B086F5036680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26daba1de69febb926eb86a87a1bbd5b970821cf","datavalue":{"value":{"entity-type":"item","numeric-id":1302036,"id":"Q1302036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32fa0b0b981bbe1fae6904bbd25eb4fed8d18750","datavalue":{"value":{"amount":"+0.7937471866607666","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":"Q1821354$611F7D98-ABB6-4A37-B95A-5814AB6D6637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d85531a2cf10217fcb2f74b747a0545034098dbd","datavalue":{"value":{"entity-type":"item","numeric-id":3217189,"id":"Q3217189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"828fa9dbcd8be512ff78ca332f98d0b5b3deb9c9","datavalue":{"value":{"amount":"+0.7890527248382568","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":"Q1821354$8573F317-878C-4074-831F-5680D60FF526","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of critical free contacts of a convex polygonal object moving in two-dimensional polygonal space","badges":[]}}}}}