### 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 language | English (US) |
---|---|

Title of host publication | Proceedings of the Annual Symposium on Computational Geometry |

Publisher | ACM |

State | Published - 1996 |

Event | Proceedings of the 1996 12th Annual Symposium on Computational Geometry - Philadelphia, PA, USA Duration: May 24 1996 → May 26 1996 |

### Other

Other | Proceedings of the 1996 12th Annual Symposium on Computational Geometry |
---|---|

City | Philadelphia, PA, USA |

Period | 5/24/96 → 5/26/96 |

### Fingerprint

### ASJC Scopus subject areas

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

### Cite this

*Proceedings of the Annual Symposium on Computational Geometry*ACM.

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*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.

}

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 -