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:
On a new computational algorithm for impacts of elastic bodies
Hynek Štekbauer, Ivan Němec, Rostislav Lang, Daniel Burkart, Jiří Vala (2022)
Applications of Mathematics
Similarity:
Computational modelling of contact problems is still one of the most difficult aspects of non-linear analysis in engineering mechanics. The article introduces an original efficient explicit algorithm for evaluation of impacts of bodies, satisfying the conservation of both momentum and energy exactly. The algorithm is described in its linearized 2-dimensional formulation in details, as open to numerous generalizations including 3-dimensional ones, and supplied by numerical examples obtained...
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: