{"entities":{"Q5951945":{"pageid":8128747,"ns":120,"title":"Item:Q5951945","lastrevid":47720278,"modified":"2026-01-02T12:52:26Z","type":"item","id":"Q5951945","labels":{"en":{"language":"en","value":"Convexification of polygons by flips and by flipturns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1687471"}},"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":"Q5951945$F1C609B6-0682-4A6B-AD5F-AB3DA46BEED7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54ff0be8d97dc162900d0f033707f0838c0308be","datavalue":{"value":{"text":"Convexification of polygons by flips and by flipturns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5951945$00D13987-A916-4D9F-9560-D7D0E0828AAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64416f1f95ca6746609b31c344b1af73911bf433","datavalue":{"value":"0997.52003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951945$15B8728D-D882-4717-B0AC-BD75F0453E0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe245244a4bea064bc8f5cca396f12375c6df38f","datavalue":{"value":"10.1016/S0012-365X(01)00152-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951945$583B6FD6-92BC-48B0-988C-C7902624CEF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c689c1512cf7e4efb91973f4ccb0919467ac20b","datavalue":{"value":{"entity-type":"item","numeric-id":178841,"id":"Q178841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951945$287E73C1-0F13-492E-BAE6-08CE5C649C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1067a4cf69f2858df2b6b5887a4ba6ad3d5f963b","datavalue":{"value":{"entity-type":"item","numeric-id":221632,"id":"Q221632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951945$2C294A42-A57F-4384-8412-D8A13E14433A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951945$E2068A75-67F1-4CF3-9996-BA3861772F96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b86bdcbb86c0dca8c75df61f737dc42c487db939","datavalue":{"value":{"time":"+2002-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5951945$12241A3C-2502-45B4-8BD2-E86B17FE46E4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"74f696417adc33edb533bf688bd9363e246090c1","datavalue":{"value":{"entity-type":"item","numeric-id":226635,"id":"Q226635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951945$6EE054A6-D2FC-4BFB-A240-C6E5DCA56C8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951945$4E0F4D00-4AC6-424F-A034-F22944E694CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951945$66A3BB21-5392-4FC2-B62A-E7F86FD2E5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951945$13153230-5798-42FA-AD5D-78CC15E2BFB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fea9a0de4a9355f7b4c55db90d77796a3fd9d96","datavalue":{"value":"1687471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951945$9FA7CDF2-4410-4B4E-8AE9-B87C1C0A99CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b198546508854bcc521c452e3e0681a16812ba9","datavalue":{"value":"polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951945$A43E3A65-456C-40D4-AAB5-46A2FB465E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e08f4b505076f4720a634e50da7ac903e35e022","datavalue":{"value":"convexification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951945$B83C9794-3E2D-4EFD-8C9D-2AA3E15BA703","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":"Q5951945$93C3CC88-91D5-40B0-8B04-CA44B68664DB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c84b6e68eec5fbc3d28dd084cac47bfbe4f421e7","datavalue":{"value":"Q126844181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951945$958A2CF2-8119-43F8-B5D7-26CBF7DCA1B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"889772e51bd0c4a25e462ac72aed5009a3c7f9ac","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00152-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5951945$96CB868F-7559-4C52-8463-1E235AE794D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e75d8a6243c3024d5834bb65536bd35b323e96a5","datavalue":{"value":"W2023891195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951945$69319F90-4042-4E46-BA47-CBB516A45CA1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"54ed73a8027c4176d5a40b749512e128dd77c818","datavalue":{"value":"The authors generalize the known result that every simple polygon can be convexified by a finite number of flips, or of flipturns, to the following class of more general polygons: A polygon is a sequence of \\(n \\geq 2\\) points \\(V_i\\) in the Euclidean plane and closed segments \\(V_iV_{i+1}\\) with \\(V_{n+1}=V_1\\) and \\(V_i \\neq V_{i+1}\\) for all \\(i\\). NEWLINENEWLINENEWLINEThe result of the convexification, obviously, is only a ``weakly convex'' or a ``nearly convex'' polygon which is contained in the boundary of its convex hull or which is a subdivision of a segment.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951945$55ADAC47-EE25-4001-BFA1-33C65DA47160","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c098bbf58f1a0a4b5984610eadd0a834566ee113","datavalue":{"value":{"entity-type":"item","numeric-id":4525052,"id":"Q4525052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d00453f51fd90e93304890aef85fe0d9cc9ed45","datavalue":{"value":{"amount":"+0.9190192222595216","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":"Q5951945$AB77D896-9A76-4F6B-B2B7-A9787577C140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5828ac163c816d1875d913b2b3de1f753549984","datavalue":{"value":{"entity-type":"item","numeric-id":3514523,"id":"Q3514523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09a8fd6bba1910f86c96e3efd35324c81c646e8","datavalue":{"value":{"amount":"+0.9190189838409424","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":"Q5951945$FBCD9735-2B17-440C-97AB-F0A233B509CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4794409ce9e135cd2d5c7a544060a1f614bb9e8","datavalue":{"value":{"entity-type":"item","numeric-id":818679,"id":"Q818679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20580a48122e38f97b79cf0c293aaf6f0220210e","datavalue":{"value":{"amount":"+0.905705749988556","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":"Q5951945$01016570-0939-4A0F-873B-BB32236B7BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03734bcb7124557528958933c12b9ee152f2e23","datavalue":{"value":{"entity-type":"item","numeric-id":1864190,"id":"Q1864190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c8b7dd74fd25c1a3fd696ed4d2069330c93272","datavalue":{"value":{"amount":"+0.9002159833908081","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":"Q5951945$C2C18B91-0D21-4FE9-BFFE-21670B23E12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32a2bb412a3978909b30069a5aa29a40fc4a32b5","datavalue":{"value":{"entity-type":"item","numeric-id":4873217,"id":"Q4873217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c840ecdfd5dc46afd08fdf1758561c5f3651754","datavalue":{"value":{"amount":"+0.8944509029388428","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":"Q5951945$434C4E0B-5CAB-4CEC-92DC-08823235F8F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5951945","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5951945"}}}}}