{"entities":{"Q359751":{"pageid":361518,"ns":120,"title":"Item:Q359751","lastrevid":51805217,"modified":"2026-01-20T03:30:25Z","type":"item","id":"Q359751","labels":{"en":{"language":"en","value":"On inducing polygons and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6200817"}},"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":"Q359751$9B452141-8851-41E7-B269-3791F85BF665","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2667e00bf5ea7956b63ba025af9f2b2564bcba59","datavalue":{"value":{"text":"On inducing polygons and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q359751$A699BC9F-618F-4318-B404-1AC2982CDAC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11ed1d7da2c14444218403f6dc45be3bfaa3ac46","datavalue":{"value":"1278.65016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359751$E45A7DE9-F86F-4E57-9CD9-9546C262308A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f05a903640a5dc12e7bf8707bc83e3d39f2266e","datavalue":{"value":{"entity-type":"item","numeric-id":359747,"id":"Q359747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359751$34029419-869E-4F6E-97D5-BAB2C8F1712E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3687c63428ccc3916ff89f8cd9074cdf4886a237","datavalue":{"value":{"entity-type":"item","numeric-id":359748,"id":"Q359748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359751$F0B8138B-3598-4E05-B74D-464167E344D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b43ba0071918f903f72eb27ca1a447f05c93d40","datavalue":{"value":{"entity-type":"item","numeric-id":359749,"id":"Q359749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359751$E7429ABB-F5E9-4955-91E5-45ED0EE5219C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee2197b19f34edf4be4541c7c78e2c997a553755","datavalue":{"value":{"entity-type":"item","numeric-id":359750,"id":"Q359750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359751$456E42FC-3F85-4B71-9A15-00DD2F25CE50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359751$353198FB-9805-4B6E-94E0-5BF2E03E22B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"563279ea5c950475d029d7a7b090847d91f27648","datavalue":{"value":{"time":"+2013-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q359751$13BEA84A-371C-44ED-8431-E4988B62108D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"370ddfcb88a73af88508b22073073cf12bc524cf","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0925772111000484","type":"string"},"datatype":"url"},"type":"statement","id":"Q359751$FC75B27B-6C30-4AC3-B630-3BC42939FA74","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cddb9b56278140b4e4b3e2560891aea6b6cd8a4b","datavalue":{"value":{"entity-type":"item","numeric-id":478831,"id":"Q478831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359751$B13C2C59-7EBF-471B-8AD3-D97709214F4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359751$39D444CD-261B-4214-8C84-BFD8528D71EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"816a3a76f977c97ef83f4b064ec24914a4059f5c","datavalue":{"value":"6200817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359751$57468ECB-F3AD-488A-ABC4-C19DACC7B4FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2188d5d6e81e29ca2ab4e5fa0becb8269700e8f2","datavalue":{"value":"inducing polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q359751$EB1D0D34-2134-4E60-811D-8A0D03EB8D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a5770b1ed2851a3799695af7284075ed4f2b2f1","datavalue":{"value":"line arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q359751$D595B9FC-BE69-4964-8F37-8DB2FF32463C","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":"Q359751$5D92EA2E-91DC-436E-894F-21F050D8E1E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"560b824d357c023bf31ae59c2bff1008c6ef120b","datavalue":{"value":"W2069885030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359751$37BBE4D3-C23C-42EC-AA99-6BE87813C015","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa56681625a3372ffd5b467425c8721b317f0cb5","datavalue":{"value":{"entity-type":"item","numeric-id":3081502,"id":"Q3081502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359751$E35038D0-E16F-4B60-BD35-5B27FBF897D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c19f445ad6c45dca971b45218b868a681c12a411","datavalue":{"value":{"entity-type":"item","numeric-id":4661879,"id":"Q4661879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359751$66F5674F-FB69-47A6-BA9F-20A9D4D7E310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359751$8647CB5F-C7FE-4202-A2DF-17F3CD01FDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83296c0e9260dafefe41a57ffc288b3eec0b287d","datavalue":{"value":{"entity-type":"item","numeric-id":4821954,"id":"Q4821954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359751$40B8F48D-23EA-481F-B11E-27836CE1D810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"204b880daa551e1a1bce9c11a1a3d898d8fae13a","datavalue":{"value":{"entity-type":"item","numeric-id":5663020,"id":"Q5663020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359751$1093B7AD-B651-483D-AB8C-31168FC3C0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e4a9599a4233d05f54a9740cbc00a2db96df96","datavalue":{"value":{"entity-type":"item","numeric-id":1196456,"id":"Q1196456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359751$D42666A8-06EC-483E-908D-A1DE01C183C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddaa317c4367bf460fbd47275b25898ed52d43e1","datavalue":{"value":{"entity-type":"item","numeric-id":3596745,"id":"Q3596745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359751$F591C136-DBEB-4B79-9098-E5B6BEE6C646","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80e78d10c8f4f43bfddf21354ac51149e1e536d7","datavalue":{"value":"10.1016/J.COMGEO.2011.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359751$A13333DA-F40F-4265-A5B2-9449129D93F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b198e162a1334dda6b56e8ea118385bc1c1d4887","datavalue":{"value":"It is totally settled in the affirmative a conjecture stated, and partially solved by \\textit{P. Bose} et al. [Int. J. Comput. Geom. Appl. 13, No. 6, 447--462 (2003; Zbl 1062.68084)] regarding whether for every simple arrangement of \\(n\\) lines in general position in the plane there exists a simple \\(n\\)-gon \\(P\\) that induces the arrangement by extending every edge of \\(P\\) into a line. Moreover, it is also shown that such a polygon always exists and can be found in \\(O(n \\log n)\\) time. It is left as an open question to show that this time complexity is the best possible.NEWLINENEWLINEIn a second part, the result is extended to curves in \\({\\mathbb R}^3\\): For every finite family of curves \\(C\\) in general position it is shown that the union of the curves in \\(C\\) contains a simple cycle that visits every curve in \\(C\\) exactly once.","type":"string"},"datatype":"string"},"type":"statement","id":"Q359751$8D838023-C312-4004-BCA0-D635C1FB13C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4edf3bcb6a9fbd35ffc3b9bff7fdc27a6ea0126","datavalue":{"value":{"entity-type":"item","numeric-id":3639234,"id":"Q3639234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a5f07fb0b1faf3dd214a18e74ad1e8043b03e1","datavalue":{"value":{"amount":"+0.9592243432998656","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":"Q359751$56378ED7-4506-4400-9FD7-513F653275AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c896fa3c5607f731125c04fcfc85835ce74734","datavalue":{"value":{"entity-type":"item","numeric-id":3081502,"id":"Q3081502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a91077cfeab8f985b28ed878e08ce205b2db7b0e","datavalue":{"value":{"amount":"+0.8993653059005737","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":"Q359751$BE30B9BF-51D9-40DE-AE48-18FA6A972F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32324fb7f397b1b3cabb068c078f506a4b900b71","datavalue":{"value":{"entity-type":"item","numeric-id":3596745,"id":"Q3596745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef5c12a1e02baa9b1ba30d33b9d7b2d5e757553","datavalue":{"value":{"amount":"+0.8859395384788513","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":"Q359751$D19CDF35-EC45-44F7-BA91-F384EF322DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c9ec4e97c208378692426a13d40b9c4d318feb","datavalue":{"value":{"entity-type":"item","numeric-id":3089096,"id":"Q3089096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b441f8d24549e381701ec1d8f6fd285bdf4073e","datavalue":{"value":{"amount":"+0.8854036331176758","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":"Q359751$FEDFC528-397F-4384-8BF5-AE7CE6CE1C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1169fd1b1793e0d840e1cb5490b6850af13c5c5f","datavalue":{"value":{"entity-type":"item","numeric-id":4661879,"id":"Q4661879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20fee4bc125f3bc5a3073a40fbd6986697dfb0c0","datavalue":{"value":{"amount":"+0.7726645469665527","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":"Q359751$1A689539-E74E-403E-A8F1-6666C551E3D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:359751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:359751"}}}}}