Results 1  10
of
3,012
A Theory of Nets for Polyhedra and Polytopes Related to Incidence Geometries
, 1997
"... Our purpose is to elaborate a theory of planar nets or unfoldings for polyhedra, its generalization and extension to polytopes and to combinatorial polytopes, in terms of morphisms of geometries and the adjacency graph of facets. ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Our purpose is to elaborate a theory of planar nets or unfoldings for polyhedra, its generalization and extension to polytopes and to combinatorial polytopes, in terms of morphisms of geometries and the adjacency graph of facets.
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
Graphical models, exponential families, and variational inference
, 2008
"... The formalism of probabilistic graphical models provides a unifying framework for capturing complex dependencies among random variables, and building largescale multivariate statistical models. Graphical models have become a focus of research in many statistical, computational and mathematical fiel ..."
Abstract

Cited by 800 (26 self)
 Add to MetaCart
The formalism of probabilistic graphical models provides a unifying framework for capturing complex dependencies among random variables, and building largescale multivariate statistical models. Graphical models have become a focus of research in many statistical, computational and mathematical
Nets of Polyhedra
, 1997
"... In 1525, the painter Albrecht Dürer introduced the notion of a net of a polytope, and published nets for some of the Platonian and Archimedian polyhedra, along with directions about how to construct them. An unfolding of a 3dimensional polytope P is obtained by cutting the boundary of P along a co ..."
Abstract

Cited by 8 (0 self)
 Add to MetaCart
In 1525, the painter Albrecht Dürer introduced the notion of a net of a polytope, and published nets for some of the Platonian and Archimedian polyhedra, along with directions about how to construct them. An unfolding of a 3dimensional polytope P is obtained by cutting the boundary of P along a
A fast procedure for computing the distance between complex objects in three space
 in Proc. IEEE Int. Conf. on Robotics and Automation
, 1987
"... AbstractAn efficient and reliable algorithm for computing the Euclidean distance between a pair of convex sets in Rm is described. Extensive numerical experience with a broad family of polytopes in R3 shows that the computational cost is approximately linear in the total number of vertices specifyi ..."
Abstract

Cited by 348 (9 self)
 Add to MetaCart
AbstractAn efficient and reliable algorithm for computing the Euclidean distance between a pair of convex sets in Rm is described. Extensive numerical experience with a broad family of polytopes in R3 shows that the computational cost is approximately linear in the total number of vertices
The Steiner tree polytope and related polyhedra
, 1994
"... We consider the vertexweighted version of the undirected Steiner tree problem. In this problem, a cost is incurred both for the vertices and the edges present in the Steiner tree. We completely describe the associated polytope by linear inequalities when the underlying graph is seriesparallel. For ..."
Abstract

Cited by 30 (1 self)
 Add to MetaCart
We consider the vertexweighted version of the undirected Steiner tree problem. In this problem, a cost is incurred both for the vertices and the edges present in the Steiner tree. We completely describe the associated polytope by linear inequalities when the underlying graph is series
polymake: a Framework for Analyzing Convex Polytopes
, 1999
"... polymake is a software tool designed for the algorithmic treatment of polytopes and polyhedra. We give an overview of the functionality as well as of the structure. This paper can be seen as a first approximation to a polymake handbook. The tutorial starts with the very basics and ends up with a few ..."
Abstract

Cited by 168 (21 self)
 Add to MetaCart
polymake is a software tool designed for the algorithmic treatment of polytopes and polyhedra. We give an overview of the functionality as well as of the structure. This paper can be seen as a first approximation to a polymake handbook. The tutorial starts with the very basics and ends up with a
An Algorithmic Theory of Lattice Points in Polyhedra
, 1999
"... We discuss topics related to lattice points in rational polyhedra, including efficient enumeration of lattice points, “short” generating functions for lattice points in rational polyhedra, relations to classical and higherdimensional Dedekind sums, complexity of the Presburger arithmetic, efficien ..."
Abstract

Cited by 128 (7 self)
 Add to MetaCart
, efficient computations with rational functions, and others. Although the main slant is algorithmic, structural results are discussed, such as relations to the general theory of valuations on polyhedra and connections with the theory of toric varieties. The paper surveys known results and presents some new
Results 1  10
of
3,012