English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
 Local TagsRelease HistoryDetailsSummary
  The Convex Hull of Ellipsoids (Video)

Geismann, N., Hemmer, M., & Schömer, E. (2001). The Convex Hull of Ellipsoids (Video). In Proceedings of the 17th Annual Symposium on Computational Geometry (SCG-01) (pp. 321-322). New York: ACM.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-31C5-0 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-31C6-E
Genre: Conference Paper

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Geismann, Nicola1, Author
Hemmer, Michael2, Author           
Schömer, Elmar2, Author           
Affiliations:
1Max Planck Society, ou_persistent13              
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

show
hide
Free keywords: -
 Abstract: The treatment of curved algebraic surfaces becomes more and more the focus of attention in Computational Geometry. We present a video that illustrates the computation of the convex hull of a set of ellipsoids. The underlying algorithm is an application of our work on determining a cell in a 3-dimensional arrangement of quadrics, see \cite{ghs-ccaq-01}. In the video, the main emphasis is on a simple and comprehensible visualization of the geometric aspects of the algorithm. In addition, we give some insights into the underlying mathematical problems.

Details

show
hide
Language(s): eng - English
 Dates: 2010-03-022001
 Publication Status: Issued
 Pages: -
 Publishing info: New York : ACM
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 518208
Other: Local-ID: C1256428004B93B8-BE049750AF46B601C1256B7B004E0054-ghs-che-01
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Bosten, Massachusetts
Start-/End Date: 2001

Legal Case

show

Project information

show

Source 1

show
hide
Title: Proceedings of the 17th Annual Symposium on Computational Geometry (SCG-01)
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: New York : ACM
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 321 - 322 Identifier: -