Average complexity of a gift-wrapping algorithm for determining the convex hull of randomly given points
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- Extent
-
Online-Ressource
- Language
-
Englisch
- Bibliographic citation
-
In: Discrete & Computational Geometry, 17, 1, S. 79-109
- Event
-
Veröffentlichung
- (where)
-
Augsburg, Berlin
- (who)
-
Universität Augsburg, Springer
- (when)
-
1997
- Creator
- DOI
-
10.1007/BF02770866
- URN
-
urn:nbn:de:bvb:384-opus4-250186
- Rights
-
Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
-
25.03.2025, 1:44 PM CET
Data provider
This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
- Borgwardt, Karl Heinz
- Universität Augsburg, Springer
Time of origin
- 1997
Other Objects (12)
Convex Hulls of Trajectories
Convex hulls of polyominoes
Randomized integer convex hull
Entropy of absolutely convex hulls
Entropy of absolutely convex hulls
Set characterizations and convex extensions for geometric convex-hull proofs
Large scale asymptotics for random convex hulls
Entropy of convex hulls and Kuelbs-Li inequalities
Limit Distribution of Convex-Hull Estimators of Boundaries
Entropy of convex hulls and Kuelbs-Li inequalities
Semidefinite representation for convex hulls of real algebraic curves
An implementation of a convex hull algorithm : version 1.0
Convex Hulls of Trajectories
Convex hulls of polyominoes
Randomized integer convex hull
Entropy of absolutely convex hulls
Entropy of absolutely convex hulls
Set characterizations and convex extensions for geometric convex-hull proofs
Large scale asymptotics for random convex hulls
Entropy of convex hulls and Kuelbs-Li inequalities
Limit Distribution of Convex-Hull Estimators of Boundaries
Entropy of convex hulls and Kuelbs-Li inequalities
Semidefinite representation for convex hulls of real algebraic curves
An implementation of a convex hull algorithm : version 1.0
Convex Hulls of Trajectories
Convex hulls of polyominoes
Randomized integer convex hull
Entropy of absolutely convex hulls
Entropy of absolutely convex hulls
Set characterizations and convex extensions for geometric convex-hull proofs
Large scale asymptotics for random convex hulls
Entropy of convex hulls and Kuelbs-Li inequalities
Limit Distribution of Convex-Hull Estimators of Boundaries
Entropy of convex hulls and Kuelbs-Li inequalities
Semidefinite representation for convex hulls of real algebraic curves