@inproceedings{3c8debcbad94484c941444fbc33f6495,

title = "Moving a polygon around the corner in a corridor",

abstract = "We consider the problem of moving an n vertex simple polygon around a corner in a right-angular corridor. We give an O (n log n ) algorithm for a convex polygon which constructs a motion of the polygon when one exists; otherwise It reports that none exists. In the case of non-convex polygons, we have anO(n2) time algorithm.",

author = "Maddila, {Sanjeev R.} and Yap, {Chee K.}",

note = "Funding Information: ~This work was supported in part by NSF grant #ECS-84-10902. SThis work was supported by NSF grants #DCR-84-O1898 and #DCR-84-01633. Funding Information: This work was supported in part by NSF grant #ECS-84-10902. This work was supported by NSF grants #DCR-84-01898 and #DCR-84-01633. Publisher Copyright: {\textcopyright} 1986 ACM.; 2nd Annual Symposium on Computational Geometry, SCG 1986 ; Conference date: 02-06-1986 Through 04-06-1986",

year = "1986",

month = aug,

day = "1",

doi = "10.1145/10515.10536",

language = "English (US)",

series = "Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986",

publisher = "Association for Computing Machinery, Inc",

pages = "187--192",

booktitle = "Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986",

}