{"entities":{"Q1895970":{"pageid":1906712,"ns":120,"title":"Item:Q1895970","lastrevid":71093232,"modified":"2026-04-13T19:25:59Z","type":"item","id":"Q1895970","labels":{"en":{"language":"en","value":"The order of points on the second convex hull of a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 784601"}},"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":"Q1895970$4BD87E8D-08B9-4E33-91EE-66D669E9C487","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5823757924e9ec52b8dfbe077ff2c98d772d9cd","datavalue":{"value":{"text":"The order of points on the second convex hull of a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1895970$D5CC78A3-D182-4DE4-9ABD-7C47F926ECD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4aabc8bb63d4a0609e8294cf3a545012a4056b23","datavalue":{"value":"0829.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895970$F76F17CE-D016-4BB8-8D85-F039BC04B88B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34f76406a11c5f3e237065d90570ee0e9b75752c","datavalue":{"value":"10.1007/BF02570702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895970$4B47D854-C07C-49B6-BCF7-271D8B6E76DA","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":"Q1895970$B8F6CE90-1EBE-4760-8D82-FCCF54B25DD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"760e4532129a46aa27cf7d362e2e1fc1f1b35c28","datavalue":{"value":{"time":"+1996-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1895970$EFE851F5-105F-4142-AED1-E63909BA59DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ad5c477aaf1d8aae37e5150e8480459b76c66e6","datavalue":{"value":"https://eudml.org/doc/131398","type":"string"},"datatype":"url"},"type":"statement","id":"Q1895970$1778B257-DBD9-4E47-A4B3-0DFB7B57CD56","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"321ac6711635102b1045fe42130a64f557bead44","datavalue":{"value":"Let \\(V\\) be a simple polygon on the plane, \\(P\\) be the convex hull of \\(V\\) and \\(V_P\\) be \\(V \\cap \\partial P\\). The convex hull \\(Q\\) of \\(V- V_P\\) is the second convex hull of \\(V\\), and \\(V_Q = \\{q_1, \\dots, q_n\\}\\) is the set \\(V \\cap \\partial Q\\), where the vertices are numbered clockwise with respect to \\(\\partial Q\\). The order in which the points \\(\\{q_1, \\dots, q_n\\}\\) must be visited in any simple \\(V\\)-gon is characterized. Moreover, the number of possible orders is obtained. A permutation \\(\\pi_n\\) of \\(\\{1, \\dots, n\\}\\) is feasible if there is a set of points \\(V\\), with \\(n\\) vertices in \\(\\partial Q\\) and one simple \\(V\\)-gon, that visits the vertices in \\(V_Q\\) only in the order given for the permutation. Theorem 6: A permutation of \\(\\{1,\\dots, n\\}\\) is feasible if and only if it does not contain either the five-point or the six-point stars.   The number of feasible permutations of \\(n + 2\\) points is  \\[ h_n = {125 \\sqrt {5} \\over 54 \\sqrt {\\pi}} n^{-3/2} 5^n + o(5^n n^{- 3/2}). \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895970$40872155-4535-4E19-8740-FB64B43F8F15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895970$7283637F-2199-4F6C-884A-17791A267216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e226c461e0844e120abbbc3b1c7570cd5a080d61","datavalue":{"value":"51L15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895970$25ED7604-C270-40F9-A2E2-62740122A8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895970$803EC7D8-126B-4E7E-8E8E-7D1A67872814","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0ec9a6395cd3340610baa915a79fe36427416bc","datavalue":{"value":"784601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895970$05563E61-F866-4B97-8D6D-4A1CA7FAC876","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e757909034c2ef2561aa53cbd32a5f639049beac","datavalue":{"value":"order of points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895970$A7FAE464-D0FB-44FA-BF11-309F039D327A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895970$59DB713A-B96C-4B69-82AA-78A706B60A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895970$9E1DA456-ED01-46E5-9525-7D28B19F6B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c97ba74c304ea894bdd6a29a614036259b887fb2","datavalue":{"value":"feasible permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895970$B7626045-79FC-4A63-AB2A-AB901332A7B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4cd59bc575d94b62713805c3ad0c404fa5459fb","datavalue":{"value":{"entity-type":"item","numeric-id":828013,"id":"Q828013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895970$B25364BC-5789-4105-A827-8F97F5350100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a34869ff8fac413da0bf3d1185be7c8ae0a75db","datavalue":{"value":{"entity-type":"item","numeric-id":1367694,"id":"Q1367694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895970$C22BAC16-1E60-4F6E-ACD8-357FF8A67A9B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fda9acac94227ec6a4d94bfacd7faa6594c90e71","datavalue":{"value":{"entity-type":"item","numeric-id":1669732,"id":"Q1669732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895970$6C1A8A64-5389-42DB-AAAD-CAD39DC9E3BC","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":"Q1895970$03F5393B-EEC0-451E-B901-6778F01D29F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"adbe3402afd33124200dc5999ff63f1a71de76c8","datavalue":{"value":{"entity-type":"item","numeric-id":3939231,"id":"Q3939231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895970$99DF5A03-4C56-4FF5-B90D-090F32D56E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895970$DAFA0144-611E-447D-8D70-D5D32B268BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895970$5EF67866-97EC-44AD-8223-4B2384EC5F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895970$48380EE2-2BFE-4632-9ACB-EA4B5DF5FFCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14aef73dee0f90810c7eb4e89dda25c39ef6946b","datavalue":{"value":"W1980116975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895970$CB065D36-F66A-4970-8AE9-6BD7B2BF818A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3a5794b60bf37f82d3949b4f035e742d1eb3b4","datavalue":{"value":{"entity-type":"item","numeric-id":5896232,"id":"Q5896232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e05641b580d476c944b70a36bf2c1b26d9ded25e","datavalue":{"value":{"amount":"+0.7350800037384033","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":"Q1895970$1E604821-D1E6-4438-B9EF-889D8AAFBBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bff3d00cf0c62600d2dcf5c09fa18c18be369c8c","datavalue":{"value":{"entity-type":"item","numeric-id":1350236,"id":"Q1350236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030a47db8e62050ee7435cb55e1aa0c58977e73d","datavalue":{"value":{"amount":"+0.7177161574363708","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":"Q1895970$0A92B904-3445-4F8C-A1CA-D52C93DCF9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e45d514bb70d8d27416fa3066ec34960097a94a","datavalue":{"value":{"entity-type":"item","numeric-id":1043822,"id":"Q1043822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4428595f1dbc65660f1e3a99c78eb982c2e34a0e","datavalue":{"value":{"amount":"+0.7116089463233948","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":"Q1895970$CF660F86-F3AE-44D4-AF37-E1A169AEDFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb6328d1318ffcd3b1b9cc197d95efd538fc12d","datavalue":{"value":{"entity-type":"item","numeric-id":3331831,"id":"Q3331831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35c3a17b13cd9e7547e8893fcdfde24ab995ed7","datavalue":{"value":{"amount":"+0.7105916142463684","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":"Q1895970$288237D6-6E0E-4EDA-BAEE-636AA250E89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e04a4ea297621acad393a0ab7ff3d80ca0f1e7","datavalue":{"value":{"entity-type":"item","numeric-id":533781,"id":"Q533781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb80430b665e2c51d03f9fd8b4f5b81a69868ca0","datavalue":{"value":{"amount":"+0.7093453407287598","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":"Q1895970$42EA4B24-002A-4DC6-8353-7812326F7755","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The order of points on the second convex hull of a simple polygon","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_order_of_points_on_the_second_convex_hull_of_a_simple_polygon"}}}}}