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 .
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Carpenter's rule problem (en)
- Задача о складном метре (ru)
- Задача про складаний метр (uk)
|
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)
|
dct:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
Link from a Wikipage to an external page
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
authorlink
| |
first
| |
last
| |
year
| |
has 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)
|
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage redirect
of | |
is foaf:primaryTopic
of | |