Convex set

Applications of second-order cone programming

Miguel Sousa Lobo, Lieven Vandenberghe, Stephen Boyd, Hervé Lebret

Citations: 2415 • 1998

A fast procedure for computing the distance between complex objects in three-dimensional space

Éric Gilbert, Daniel Johnson, S. Sathiya Keerthi

Citations: 1470 • 1988

A fast algorithm for incremental distance calculation

Ming C. Lin, John Canny

Citations: 474 • 2002

Enhancing GJK: computing minimum and penetration distances between convex polyhedra

Stephen Cameron

Citations: 286 • 2002

Computing Large Convex Regions of Obstacle-Free Space Through Semidefinite Programming

Robin Deits, Russ Tedrake

Citations: 227 • 2015

A linear algorithm for determining the separation of convex polyhedra

David Dobkin, David Kirkpatrick

Citations: 219 • 1985

Testing Static Equilibrium for Legged Robots

Timothy Bretl, Sanjay Lall

Citations: 176 • 2008

Triangulating a non-convex polytype

Bernard Chazelle, Leonidas Palios

Citations: 96 • 1989

Triangulating a nonconvex polytope

Bernard Chazelle, Leonidas Palios

Citations: 91 • 1990

Polygon Area Decomposition for Multiple-Robot Workspace Division

Susan Hert, V. Lumelsky

Citations: 83 • 1998

Exact Minkowksi Sums of Polyhedra and Exact and Efficient Decomposition of Polyhedra into Convex Pieces

Peter Hachenberger

Citations: 74 • 2008

A compact piecewise-linear voronoi diagram for convex sites in the plane

Michael McAllister, David Kirkpatrick, Jack Snoeyink

Citations: 66 • 1996

A Tension Distribution Method with Improved Computational Efficiency

Johann Lamaury, Marc Gouttefarde

Citations: 54 • 2012

A fast procedure for computing the distance between complex objects in three space

Éric Gilbert, Daniel Johnson, Sathiya Keerthi

Citations: 52 • 2005

Notes on Convex Sets, Polytopes, Polyhedra, Combinatorial Topology, Voronoi Diagrams and Delaunay Triangulations

Jean Gallier

Citations: 48 • 2008

Convex feasible set algorithm for constrained trajectory smoothing

Changliu Liu, Chung‐Yen Lin, Yizhou Wang, Masayoshi Tomizuka

Citations: 43 • 2017

Contributing vertices-based Minkowski sum computation of convex polyhedra

Hichem Barki, Florence Denis, Florent Dupont

Citations: 39 • 2009

Distance Between a Point and a Convex Cone in $n$ -Dimensional Space: Computation and Applications

Y. Zheng, Chee–Meng Chew

Citations: 39 • 2009

Bounds on the Partition Dimension of Convex Polytopes

Jia‐Bao Liu, Muhammad Faisal Nadeem, Muhammad Azeem

Citations: 35 • 2020

Shortest Paths in Euclidean Space with Polyhedral Obstacles.

John H. Reif, James A. Storer

Citations: 33 • 1985