On Reconfiguring Radial Trees(<Special Section>Discrete Mathematics and Its Applications)
スポンサーリンク
概要
- 論文の詳細を見る
A linkage is a collection of line segments, called bars, possibly joined at their ends, called joints. We consider flattening a tree-like linkage, that is, a continuous motion of their bars from an initial configuration to a final configuration looking like a "straight line segment," preserving the length of each bar and not crossing any two bars. In this paper, we introduce a new class of linkages, called "radial trees," and show that there exists a radial tree which cannot be flattened.
- 社団法人電子情報通信学会の論文
- 2006-05-01
著者
-
Kusakari Yoshiyuki
Department Of Electronics And Information Systems Faculty Of Systems Science And Technology Akita Pr
-
Kusakari Yoshiyuki
Department Of Dermatology Tohoku University Graduate School Of Medicine
関連論文
- Detection of various types of human papillomavirus DNA, mainly belonging to the cutaneous-group, more frequently in normal tissue than in squamous cell carcinomas of the lip
- On Reconfiguring Radial Trees(Discrete Mathematics and Its Applications)