Exact algorithms for dealing with geometric objects are complicated, hard to implement in practice, and slow. Over the last 20 years a theory of geometric approximation algorithms has emerged. These algorithms tend to be simple, fast, and more robust than their exact counterpart…
Geometric Methods and Optimization Problems
by Boltyanski, V., Martini, H., Soltan, V.
fromCombinatorial optimization
VII Preface In many fields of mathematics, geometry has established itself as a fruitful method and common language for describing basic phenomena and problems as well as suggesting ways of solutions. Especially in pure mathematics this is ob vious and well-known (examples are …
This book provides comprehensive coverage of the modern methods for geometric problems in the computing sciences. It also covers concurrent topics in data sciences including geometric processing, manifold learning, Google search, cloud data, and R-tree for wireless networks and …
This book provides comprehensive coverage of the modern methods for geometric problems in the computing sciences. It also covers concurrent topics in data sciences including geometric processing, manifold learning, Google search, cloud data, and R-tree for wireless networks and …
Convexity is an ancient idea going back to Archimedes. Used sporadically in the mathematical literature over the centuries, today it is a flourishing area of research and a mathematical subject in its own right. Convexity is used in optimization theory, functional analysis, comp…
Convexity is an ancient idea going back to Archimedes. Used sporadically in the mathematical literature over the centuries, today it is a flourishing area of research and a mathematical subject in its own right. Convexity is used in optimization theory, functional analysis, comp…
This monograph gives a short introduction to parts of modern discrete geometry, in addition to leading the reader to the frontiers of geometric research on sphere arrangements. The readership is aimed at advanced undergraduate and early graduate students, as well as interested r…
"This monograph gives a short introduction to parts of modern discrete geometry, in addition to leading the reader to the frontiers of geometric research on sphere arrangements. The readership is aimed at advanced undergraduate and early graduate students, as well as interested …