Locked and Unlocked Polygonal Chains in Three Dimensions

被引：0

作者：

T. Biedl

E. Demaine

M. Demaine

S. Lazard

A. Lubiw

J. O'Rourke

M. Overmars

S. Robbins

I. Streinu

G. Toussaint

S. Whitesides

机构：

[1] Department of Mathematics,

[2] University of Waterloo,undefined

[3] Waterloo,undefined

[4] Ontario,undefined

[5] Canada N2L 3G1 \{biedl,undefined

[6] eddemaine,undefined

[7] mldemaine,undefined

[8] alubiw\}@uwaterloo.ca,undefined

[9] INRIA Lorraine,undefined

[10] Villers-les-Nancy Cedex 54602,undefined

[11] France lazard@loria.fr,undefined

[12] Department of Computer Science,undefined

[13] Smith College,undefined

[14] Northampton,undefined

[15] MA 01063,undefined

[16] USA \{orourke,undefined

[17] streinu\}@cs.smith.edu,undefined

[18] Department of Computer Science,undefined

[19] Utrecht University,undefined

[20] 3508 TB Utrecht,undefined

[21] The Netherlands markov@cs.ruu.nl,undefined

[22] School of Computer Science,undefined

[23] McGill University,undefined

[24] Montreal,undefined

[25] Quebec,undefined

[26] Canada H3A 2K6 \{stever,undefined

[27] godfried,undefined

[28] sue\}@cs.mcgill.ca,undefined

来源：

Discrete & Computational Geometry | 2001年 / 26卷

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

This paper studies movements of polygonal chains in three dimensions whose links are not allowed to cross or change length. Our main result is an algorithmic proof that any simple closed chain that initially takes the form of a planar polygon can be made convex in three dimensions. Other results include an algorithm for straightening open chains having a simple orthogonal projection onto some plane, and an algorithm for making convex any open chain initially configured on the surface of a polytope. All our algorithms require only O(n) basic ``moves.''

引用

页码：269 / 281

页数：12

共 50 条

[11] Diversity in Locked and Unlocked Mobile Device Usage
Hintze, Daniel
Scholz, Sebastian
Findling, Rainhard D.
Mayrhofer, Rene
Muaaz, Muhammad
PROCEEDINGS OF THE 2014 ACM INTERNATIONAL JOINT CONFERENCE ON PERVASIVE AND UBIQUITOUS COMPUTING (UBICOMP'14 ADJUNCT), 2014, : 379 - 384
[12] Distinct Angles and Angle Chains in Three Dimensions
Ascoli, Ruben
Betti, Livia
Duke, Jacob Lehmann
Liu, Xuyan
Milgrim, Wyatt
Miller, Steven J.
Palsson, Eyvindur A.
Acosta, Francisco Romero
Iannuzzelli, Santiago Velazquez
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2023, 25 (01): : 1 - 19
[13] Demixing of compact polymers chains in three dimensions
Jacobsen, Jesper Lykke
PHYSICAL REVIEW E, 2010, 82 (05):
[14] Unlocking features of locked-unlocked anionic polymerization
Li, Cun
Leng, Xuefei
Han, Li
Bai, Hongyuan
Yang, Lincan
Li, Chao
Zhang, Songbo
Liu, Pibo
Ma, Hongwei
POLYMER CHEMISTRY, 2020, 11 (48) : 7696 - 7703
[15] Short or Long, Locked or Unlocked Nails for Intertrochanteric Fractures
Maniar, Hemil H.
Tawari, Akhil A.
Mookerjee, Gaurav
Horwitz, Daniel S.
TECHNIQUES IN ORTHOPAEDICS, 2015, 30 (02) : 87 - 96
[16] Locked and unlocked behaviour of mutually coupled microwave oscillators
Banai, A
Farzaneh, F
IEE PROCEEDINGS-MICROWAVES ANTENNAS AND PROPAGATION, 2000, 147 (01) : 13 - 18
[17] Hemostasis for running locked versus running unlocked sutures
Rabice, S. R.
Muffly, T. M.
AMERICAN JOURNAL OF OBSTETRICS AND GYNECOLOGY, 2021, 224 (06) : S795 - S795
[18] PATIENT AND STAFF ATTITUDES TOWARD LOCKED AND UNLOCKED UNITS
SACKS, MH
NININGER, JE
LATORRE, V
HOSPITAL AND COMMUNITY PSYCHIATRY, 1982, 33 (02): : 152 - 153
[19] Comparison between locked and unlocked intramedullary nails in intertrochanteric fractures
Lanzetti R.M.
Caraffa A.
Lupariello D.
Ceccarini P.
Gambaracci G.
Meccariello L.
Manfreda F.
Maiettini D.
Vicente C.I.
Scialpi M.
Bisaccia O.
Rinonapoli G.
Bisaccia M.
European Journal of Orthopaedic Surgery & Traumatology, 2018, 28 (4) : 649 - 658
[20] Locked-in syndrome in post snake bite: can it be unlocked?
Senthilkumaran, Subramanian
Balamurugan, Namasivayam
Jena, Narendra Nath
Thirumalaikolundusubramanian, Ponniah
TROPICAL DOCTOR, 2018, 48 (03) : 257 - 257

← 1 2 3 4 5 →