Smallest enclosing cylinders

Elmar Schoemer, Juergen Sellen, Marek Teichmann, Chee Yap

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This work addresses the complexity of computing the smallest-radius infinite cylinder that encloses an input set of n points in 3-space. In addition, an experimental work involving an exact and a numerical strategy is also reported.

Original languageEnglish (US)
Title of host publicationProceedings of the Annual Symposium on Computational Geometry
PublisherACM
StatePublished - 1996
EventProceedings of the 1996 12th Annual Symposium on Computational Geometry - Philadelphia, PA, USA
Duration: May 24 1996May 26 1996

Other

OtherProceedings of the 1996 12th Annual Symposium on Computational Geometry
CityPhiladelphia, PA, USA
Period5/24/965/26/96

Fingerprint

Radius
Computing
Strategy

ASJC Scopus subject areas

  • Chemical Health and Safety
  • Software
  • Safety, Risk, Reliability and Quality
  • Geometry and Topology

Cite this

Schoemer, E., Sellen, J., Teichmann, M., & Yap, C. (1996). Smallest enclosing cylinders. In Proceedings of the Annual Symposium on Computational Geometry ACM.

Smallest enclosing cylinders. / Schoemer, Elmar; Sellen, Juergen; Teichmann, Marek; Yap, Chee.

Proceedings of the Annual Symposium on Computational Geometry. ACM, 1996.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Schoemer, E, Sellen, J, Teichmann, M & Yap, C 1996, Smallest enclosing cylinders. in Proceedings of the Annual Symposium on Computational Geometry. ACM, Proceedings of the 1996 12th Annual Symposium on Computational Geometry, Philadelphia, PA, USA, 5/24/96.
Schoemer E, Sellen J, Teichmann M, Yap C. Smallest enclosing cylinders. In Proceedings of the Annual Symposium on Computational Geometry. ACM. 1996
Schoemer, Elmar ; Sellen, Juergen ; Teichmann, Marek ; Yap, Chee. / Smallest enclosing cylinders. Proceedings of the Annual Symposium on Computational Geometry. ACM, 1996.
@inproceedings{da1aa3e7557d4d068cae1c120205ffcf,
title = "Smallest enclosing cylinders",
abstract = "This work addresses the complexity of computing the smallest-radius infinite cylinder that encloses an input set of n points in 3-space. In addition, an experimental work involving an exact and a numerical strategy is also reported.",
author = "Elmar Schoemer and Juergen Sellen and Marek Teichmann and Chee Yap",
year = "1996",
language = "English (US)",
booktitle = "Proceedings of the Annual Symposium on Computational Geometry",
publisher = "ACM",

}

TY - GEN

T1 - Smallest enclosing cylinders

AU - Schoemer, Elmar

AU - Sellen, Juergen

AU - Teichmann, Marek

AU - Yap, Chee

PY - 1996

Y1 - 1996

N2 - This work addresses the complexity of computing the smallest-radius infinite cylinder that encloses an input set of n points in 3-space. In addition, an experimental work involving an exact and a numerical strategy is also reported.

AB - This work addresses the complexity of computing the smallest-radius infinite cylinder that encloses an input set of n points in 3-space. In addition, an experimental work involving an exact and a numerical strategy is also reported.

UR - http://www.scopus.com/inward/record.url?scp=45849155167&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=45849155167&partnerID=8YFLogxK

M3 - Conference contribution

BT - Proceedings of the Annual Symposium on Computational Geometry

PB - ACM

ER -