Results 1  10
of
54,901
OutputSensitive Construction Of Convex Hulls
, 1995
"... The construction of the convex hull of a finite point set in a lowdimensional Euclidean space is a fundamental problem in computational geometry. This thesis investigates efficient algorithms for the convex hull problem, where complexity is measured as a function of both the size of the input point ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
point set and the size of the output polytope. Two new, simple, optimal, outputsensitive algorithms are presented in two dimensions and a simple, optimal, outputsensitive algorithm is presented in three dimensions. In four dimensions, we give the first outputsensitive algorithm that is within a
Optimal OutputSensitive Convex Hull Algorithms in Two and Three Dimensions
, 1996
"... We present simple outputsensitive algorithms that construct the convex hull of a set of n points in two or three dimensions in worstcase optimal O(n log h) time and O(n) space, where h denotes the number of vertices of the convex hull. ..."
Abstract

Cited by 78 (7 self)
 Add to MetaCart
We present simple outputsensitive algorithms that construct the convex hull of a set of n points in two or three dimensions in worstcase optimal O(n log h) time and O(n) space, where h denotes the number of vertices of the convex hull.
The Quickhull algorithm for convex hulls
 ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE
, 1996
"... The convex hull of a set of points is the smallest convex set that contains the points. This article presents a practical convex hull algorithm that combines the twodimensional Quickhull Algorithm with the generaldimension BeneathBeyond Algorithm. It is similar to the randomized, incremental algo ..."
Abstract

Cited by 711 (0 self)
 Add to MetaCart
is implemented with floatingpoint arithmetic, this assumption can lead to serious errors. We briefly describe a solution to this problem when computing the convex hull in two, three, or four dimensions. The output is a set of “thick ” facets that contain all possible exact convex hulls of the input. A variation
OutputSensitive Results on Convex Hulls, Extreme Points, and Related Problems
, 1996
"... . We use known data structures for rayshooting and linearprogramming queries to derive new outputsensitive results on convex hulls, extreme points, and related problems. We show that the f face convex hull of an npoint set P in a fixed dimension d # 2 can be constructed in O(n log f + (nf) ..."
Abstract

Cited by 74 (12 self)
 Add to MetaCart
. We use known data structures for rayshooting and linearprogramming queries to derive new outputsensitive results on convex hulls, extreme points, and related problems. We show that the f face convex hull of an npoint set P in a fixed dimension d # 2 can be constructed in O(n log f + (nf
An OutputSensitive Convex Hull Algorithm for Planar Objects
 INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS
"... ..."
~) 1996 SpringerVerlag New York Inc. Optimal OutputSensitive Convex Hull Algorithms in Two and Three Dimensions*
"... Abstract. We present simple outputsensitive algorithms that construct the convex hull of a set of n points in two or three dimensions in worstcase optimal O (n log h) time and O(n) space, where h denotes the number of vertices of the convex hull. 1. ..."
Abstract
 Add to MetaCart
Abstract. We present simple outputsensitive algorithms that construct the convex hull of a set of n points in two or three dimensions in worstcase optimal O (n log h) time and O(n) space, where h denotes the number of vertices of the convex hull. 1.
Convex Analysis
, 1970
"... In this book we aim to present, in a unified framework, a broad spectrum of mathematical theory that has grown in connection with the study of problems of optimization, equilibrium, control, and stability of linear and nonlinear systems. The title Variational Analysis reflects this breadth. For a lo ..."
Abstract

Cited by 5350 (67 self)
 Add to MetaCart
In this book we aim to present, in a unified framework, a broad spectrum of mathematical theory that has grown in connection with the study of problems of optimization, equilibrium, control, and stability of linear and nonlinear systems. The title Variational Analysis reflects this breadth. For a long time, ‘variational ’ problems have been identified mostly with the ‘calculus of variations’. In that venerable subject, built around the minimization of integral functionals, constraints were relatively simple and much of the focus was on infinitedimensional function spaces. A major theme was the exploration of variations around a point, within the bounds imposed by the constraints, in order to help characterize solutions and portray them in terms of ‘variational principles’. Notions of perturbation, approximation and even generalized differentiability were extensively investigated. Variational theory progressed also to the study of socalled stationary points, critical points, and other indications of singularity that a point might have relative to its neighbors, especially in association with existence theorems for differential equations.
Planning Algorithms
, 2004
"... This book presents a unified treatment of many different kinds of planning algorithms. The subject lies at the crossroads between robotics, control theory, artificial intelligence, algorithms, and computer graphics. The particular subjects covered include motion planning, discrete planning, planning ..."
Abstract

Cited by 1108 (51 self)
 Add to MetaCart
This book presents a unified treatment of many different kinds of planning algorithms. The subject lies at the crossroads between robotics, control theory, artificial intelligence, algorithms, and computer graphics. The particular subjects covered include motion planning, discrete planning
More OutputSensitive Geometric Algorithms (Extended Abstract)
 In Proc. 35th Annu. IEEE Sympos. Found. Comput. Sci
, 1994
"... A simple idea for speeding up the computation of extrema of a partially ordered set turns out to have a number of interesting applications in geometric algorithms; the resulting algorithms generally replace an appearance of the input size n in the running time by an output size A n. In particular, ..."
Abstract

Cited by 22 (0 self)
 Add to MetaCart
A simple idea for speeding up the computation of extrema of a partially ordered set turns out to have a number of interesting applications in geometric algorithms; the resulting algorithms generally replace an appearance of the input size n in the running time by an output size A n. In particular
Instancebased learning algorithms
 Machine Learning
, 1991
"... Abstract. Storing and using specific instances improves the performance of several supervised learning algorithms. These include algorithms that learn decision trees, classification rules, and distributed networks. However, no investigation has analyzed algorithms that use only specific instances to ..."
Abstract

Cited by 1359 (18 self)
 Add to MetaCart
Abstract. Storing and using specific instances improves the performance of several supervised learning algorithms. These include algorithms that learn decision trees, classification rules, and distributed networks. However, no investigation has analyzed algorithms that use only specific instances
Results 1  10
of
54,901