Publication:4002851
From MaRDI portal
zbMath0744.68131MaRDI QIDQ4002851
Franco P. Preparata, Michael Ian Shamos
Publication date: 18 September 1992
68Q25: Analysis of algorithms and problem complexity
68-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
05B25: Combinatorial aspects of finite geometries
68P05: Data structures
Related Items
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, On segmenting logistical zones for servicing continuously developed consumers, Model building and location problem solving in a plane with forbidden gaps, 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, A position-situation approach to regularization of mappings of geometrical information, Search region contraction of the Weber problem solution on the plane with rectangular forbidden zones, Recursion and parallel algorithms in geometric modeling problems, Algebraic approach to the problem of solving systems of linear inequalities