A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.
Leonidas J. Guibas, Peter W. Shor, A. Aggarwal, James Saxe (1989)
Discrete & computational geometry
Similarity:
Displaying similar documents to “An Algorithm for Reconstructing Convex Bodies from Their Projections.”
A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.
On Antipodal and Adjoint Pairs of Points for Two Convex Bodies.
V. Soltan (1995)
Discrete & computational geometry
Similarity:
Approximating the Volume of Convex Bodies.
U. Betke, M. Henk (1993)
Discrete & computational geometry
Similarity:
Continuous reformulations and heuristics for the Euclidean travelling salesperson problem
Tuomo Valkonen, Tommi Kärkkäinen (2008)
ESAIM: Control, Optimisation and Calculus of Variations
Similarity:
We consider continuous reformulations of the Euclidean travelling salesperson problem (TSP), based on certain clustering problem formulations. These reformulations allow us to apply a generalisation with perturbations of the Weiszfeld algorithm in an attempt to find local approximate solutions to the Euclidean TSP.
Fixing and hindering systems in combinatorial geometry.
Boltyanski, V., Martini, H. (1999)
Beiträge zur Algebra und Geometrie
Similarity:
On Convex Body Chasing.
J. Friedman, N. Linial (1993)
Discrete & computational geometry
Similarity:
An Example Concerning the Translative Kissing Number of a Convex Body.
Chuanming Zong (1994)
Discrete & computational geometry
Similarity:
An Optimal Convex Hull Algorithm in Any Fixed Dimension.
B. Chazelle (1993)
Discrete & computational geometry
Similarity:
Isoperimetric Problems for Convex Bodies and a Localization Lemma.
L. Lovász, R. Kannan, M. Simonovits (1995)
Discrete & computational geometry
Similarity:
The skeleta of convex bodies
David G. Larman (2009)
Banach Center Publications
Similarity:
The connectivity and measure theoretic properties of the skeleta of convex bodies in Euclidean space are discussed, together with some long standing problems and recent results.
Parallelepipeds circumscribed about a convex body in 3-space.
Makeev, V.V. (2005)
Journal of Mathematical Sciences (New York)
Similarity: