This book is primarily a textbook introduction to various areas of discrete geometry. In each
area, it explains several key results and methods, in an accessible and concrete manner. It …

Get an In-Depth Understanding of Graph Drawing Techniques, Algorithms, Software, and
Applications The Handbook of Graph Drawing and Visualization provides a broad, up-to …

In this paper, the upper and lower bounds for the channel capacity of dimmable visible light
communications (VLC) systems are investigated. Because the information is modulated into …

The optimal use of conventional and unconventional hydrocarbon reservoirs depends,
amongst other things, on the local tectonic stress field. For example, wellbore stability …

We show that vertex guarding a monotone polygon is NP-hard and construct a constant
factor approximation algorithm for interior guarding monotone polygons. Using this algorithm …

Application of an algebraic multigrid (AMG) solver to linear systems arising from fracture
problems modeled by extended finite elements (XFEM) will often result in poor convergence …

Trajectory-or mesh-based methods for analyzing the dynamical behavior of large molecules
tend to be impractical due to the curse of dimensionality---their computational cost increases …

In the last thirty years Computational Geometry has emerged as a new discipline from the
field of design and analysis of algorithms. That dis cipline studies geometric problems from a …

The majority of methods for the automatic surface reconstruction of an environment from an
image sequence have two steps: Structure-from-Motion and dense stereo. From the …

In this paper we characterize the slack matrices of cones and polytopes among all
nonnegative matrices. This leads to an algorithm for deciding whether a given matrix is a …