scientific article
From MaRDI portal
Publication:4002851
zbMath0744.68131MaRDI QIDQ4002851
Michael Ian Shamos, Franco P. Preparata
Publication date: 18 September 1992
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial aspects of finite geometries (05B25) Data structures (68P05)
Related Items (15)
Using \(\varepsilon\)-nets for linear separation of two sets in a Euclidean space \(\mathbb R^d\) ⋮ Algorithms for the construction of an optimal cover for sets in three-dimensional Euclidean space ⋮ Model building and location problem solving in a plane with forbidden gaps ⋮ Search region contraction of the Weber problem solution on the plane with rectangular forbidden zones ⋮ Theory of continuous optimal set partitioning problems as a universal mathematical formalism for constructing Voronoi diagrams and their generalizations. I. Theoretical foundations ⋮ Solving a maximin location problem on the plane with given accuracy ⋮ Recursion and parallel algorithms in geometric modeling problems ⋮ Algebraic approach to the problem of solving systems of linear inequalities ⋮ On segmenting logistical zones for servicing continuously developed consumers ⋮ Application of extreme sub- and epiarguments, convex and concave envelopes to search for global extrema ⋮ Algorithm and tools for constructing canonical forms of linear semi-algebraic formulas ⋮ Hausdorff methods for approximating the convex Edgeworth-Pareto hull in integer problems with monotone objectives ⋮ Solving Direct Problems of Electrical Resistivity Tomography for Media with High-Conductivity Irregular-Shaped Heterogeneities by an Example of a Multiple Well Platform ⋮ A position-situation approach to regularization of mappings of geometrical information ⋮ A direct method for calculating cell cycles of a block map of a simple planar graph
This page was built for publication:
