Results 1  10
of
350,336
An optimaltime algorithm for shortest paths on a convex polytope in three dimensions
 IN PROC. 22ND ACM SYMPOS. COMPUT. GEOM
, 2006
"... We present an optimaltime algorithm for computing (an implicit representation of) the shortestpath map from a fixed source s on the surface of a convex polytope P in three dimensions. Our algorithm runs in O(n log n) time and requires O(n log n) space, where n is the number of edges of P. The algo ..."
Abstract

Cited by 13 (0 self)
 Add to MetaCart
We present an optimaltime algorithm for computing (an implicit representation of) the shortestpath map from a fixed source s on the surface of a convex polytope P in three dimensions. Our algorithm runs in O(n log n) time and requires O(n log n) space, where n is the number of edges of P
Finding the k Shortest Paths
, 1997
"... We give algorithms for finding the k shortest paths (not required to be simple) connecting a pair of vertices in a digraph. Our algorithms output an implicit representation of these paths in a digraph with n vertices and m edges, in time O(m + n log n + k). We can also find the k shortest pat ..."
Abstract

Cited by 401 (2 self)
 Add to MetaCart
We give algorithms for finding the k shortest paths (not required to be simple) connecting a pair of vertices in a digraph. Our algorithms output an implicit representation of these paths in a digraph with n vertices and m edges, in time O(m + n log n + k). We can also find the k shortest
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
Approximating Shortest Paths on a Convex Polytope in Three Dimensions
 J. Assoc. Comput. Mach
, 1997
"... Given a convex polytope P with n faces in IR 3 , points s; t 2 @P , and a parameter 0 ! " 1, we present an algorithm that constructs a path on @P from s to t whose length is at most (1+ ")d P (s; t), where dP (s; t) is the length of the shortest path between s and t on @P . The algor ..."
Abstract

Cited by 42 (10 self)
 Add to MetaCart
Given a convex polytope P with n faces in IR 3 , points s; t 2 @P , and a parameter 0 ! " 1, we present an algorithm that constructs a path on @P from s to t whose length is at most (1+ ")d P (s; t), where dP (s; t) is the length of the shortest path between s and t on @P
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
Just Relax: Convex Programming Methods for Identifying Sparse Signals in Noise
, 2006
"... This paper studies a difficult and fundamental problem that arises throughout electrical engineering, applied mathematics, and statistics. Suppose that one forms a short linear combination of elementary signals drawn from a large, fixed collection. Given an observation of the linear combination that ..."
Abstract

Cited by 496 (2 self)
 Add to MetaCart
. This paper studies a method called convex relaxation, which attempts to recover the ideal sparse signal by solving a convex program. This approach is powerful because the optimization can be completed in polynomial time with standard scientific software. The paper provides general conditions which ensure
Approximate ShortestPath and Geodesic Diameter on Convex Polytopes in Three Dimensions
, 1996
"... Given a convex polytope P with n edges in IR 3 , we present a relatively simple algorithm that preprocesses P in O(n) time, such that, given any two points s; t 2 @P , and a parameter 0 ! " 1, it computes, in O((logn)=" 1:5 + 1=" 3 ) time, a distance \Delta P (s; t), such tha ..."
Abstract

Cited by 30 (3 self)
 Add to MetaCart
Given a convex polytope P with n edges in IR 3 , we present a relatively simple algorithm that preprocesses P in O(n) time, such that, given any two points s; t 2 @P , and a parameter 0 ! " 1, it computes, in O((logn)=" 1:5 + 1=" 3 ) time, a distance \Delta P (s; t
The Viterbi algorithm
 Proceedings of the IEEE
, 1973
"... vol. 6, no. 8, pp. 211220, 1951. [7] J. L. Anderson and J. W..Ryon, “Electromagnetic radiation in accelerated systems, ” Phys. Rev., vol. 181, pp. 17651775, 1969. [8] C. V. Heer, “Resonant frequencies of an electromagnetic cavity in an accelerated system of reference, ” Phys. Reu., vol. 134, pp. A ..."
Abstract

Cited by 985 (3 self)
 Add to MetaCart
. A799A804, 1964. [9] T. C. Mo, “Theory of electrodynamics in media in noninertial frames and applications, ” J. Math. Phys., vol. 11, pp. 25892610, 1970.
Probabilistic Roadmaps for Path Planning in HighDimensional Configuration Spaces
 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION
, 1996
"... A new motion planning method for robots in static workspaces is presented. This method proceeds in two phases: a learning phase and a query phase. In the learning phase, a probabilistic roadmap is constructed and stored as a graph whose nodes correspond to collisionfree configurations and whose edg ..."
Abstract

Cited by 1276 (124 self)
 Add to MetaCart
edges correspond to feasible paths between these configurations. These paths are computed using a simple and fast local planner. In the query phase, any given start and goal configurations of the robot are connected to two nodes of the roadmap; the roadmap is then searched for a path joining these two
Results 1  10
of
350,336