| dbo:abstract
|
- The carpenter's rule problem is a discrete geometry problem, which can be stated in the following manner: Can a simple planar polygon be moved continuously to a position where all its vertices are in convex position, so that the edge lengths and simplicity are preserved along the way? A closely related problem is to show that any non-self-crossing polygonal chain can be straightened, again by a continuous transformation that preserves edge distances and avoids crossings. Both problems were successfully solved by . (en)
- Задача про складаний метр — це задача комбінаторної геометрії, яку можна сформулювати так: Чи можна ланцюжок відрізків, що не перетинаються, перетворити неперервним рухом без перетинання відрізків так, що всі вершини ланцюжка (місця з'єднання відрізків) будуть лежати на одній прямій? Тісно пов'язана задача — показати, що будь-який простий багатокутник може бути перетворений до опуклого вигляду безперервним перетворенням із збереженням під час руху довжин сторін, при цьому під час руху багатокутник залишається простим. Обидві задачі були успішно розв'язані групою Коннеллі, Демейн, Роут. (uk)
- Задача о складном метре — это задача комбинаторной геометрии, которую можно сформулировать следующим образом: Можно ли непересекающуюся цепочку отрезков преобразовать непрерывным движением без пересечения отрезков так, что все вершины цепочки (места сочленения отрезков) будут лежать на одной прямой? Тесно связанная задача — показать, что любой простой многоугольник может быть преобразован к выпуклому виду непрерывным преобразованием с сохранением во время движения длин сторон, при этом во всё время движения многоугольник остаётся простым. Обе задачи были успешно решены группой Коннелли, Демейн, Роте. (ru)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5744 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:authorlink
| |
| dbp:first
| |
| dbp:last
| |
| dbp:wikiPageUsesTemplate
| |
| dbp:year
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- The carpenter's rule problem is a discrete geometry problem, which can be stated in the following manner: Can a simple planar polygon be moved continuously to a position where all its vertices are in convex position, so that the edge lengths and simplicity are preserved along the way? A closely related problem is to show that any non-self-crossing polygonal chain can be straightened, again by a continuous transformation that preserves edge distances and avoids crossings. Both problems were successfully solved by . (en)
- Задача про складаний метр — це задача комбінаторної геометрії, яку можна сформулювати так: Чи можна ланцюжок відрізків, що не перетинаються, перетворити неперервним рухом без перетинання відрізків так, що всі вершини ланцюжка (місця з'єднання відрізків) будуть лежати на одній прямій? Тісно пов'язана задача — показати, що будь-який простий багатокутник може бути перетворений до опуклого вигляду безперервним перетворенням із збереженням під час руху довжин сторін, при цьому під час руху багатокутник залишається простим. Обидві задачі були успішно розв'язані групою Коннеллі, Демейн, Роут. (uk)
- Задача о складном метре — это задача комбинаторной геометрии, которую можно сформулировать следующим образом: Можно ли непересекающуюся цепочку отрезков преобразовать непрерывным движением без пересечения отрезков так, что все вершины цепочки (места сочленения отрезков) будут лежать на одной прямой? Тесно связанная задача — показать, что любой простой многоугольник может быть преобразован к выпуклому виду непрерывным преобразованием с сохранением во время движения длин сторон, при этом во всё время движения многоугольник остаётся простым. (ru)
|
| rdfs:label
|
- Carpenter's rule problem (en)
- Задача о складном метре (ru)
- Задача про складаний метр (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
