# Handbook of Discrete and Computational Geometry

### Errata (First Printing)


Pxii, Chapter 46 title should be:
46 Design and manufacturing

P25, last para. of Section 2.1 should read:

Schmitt [Sch88] constructed a star-shaped prototile for a monohedral
tiling in $E^3$ such that no tiling with its replicas is periodic. It is
not known whether a convex body with this property exists, however, with a
slight modification of Schmitt's construction, Conway produced a convex
prototile which admits only non-periodic tilings if no mirror-image is
allowed (see Chapter 3). Another result of Schmitt [Sch91] is that there
are star-shaped sets in the plane whose densest packing cannot be realized
in a periodic arrangement.

P30, L+6 below Table 2.3.1:
EGH89,  -->  EGH89, Fej83,

P31, Table 2.3.2, middle entry (Few):
$\delta_L^2(B^3) = 8\pi\over 9\sqrt 3$
and  Few  -->  Few and Kanagasabapathy

P31, Table 2.3.2, last entry:
Few and Kanagasabapathy --> Few

P40, [HM] entry:
to appear -->  34:63--79, 1997

P97, Theorem 5.4.13:
Every pseudoline in a simple arrangement borders at least -->
Every pseudoline in a simple arrangement
of $n > 3$ pseudolines borders at least

Hence, if $p_4$ is the number of quadrilaterals and $p_5$ the
number of pentagons in a simple arrangement of $n$ pseudolines, -->
Hence, if $p_4$ is the number of quadrilaterals and $p_5$ the
number of pentagons,

P120, Table 4.7, f5 Edges:  should be:
(e2, e7, e6)
[not "(e2, e6, e6)"]

P383, HIGHER-ORDER VORONOI DIAGRAMS, L+4:
it can also be obtained as the orthogonal projection
of an intersection polytope [AS92].
^ Change "AS95" to "AS92"

P387, REFERENCES, L+4, replace reference with journal version:
[AS92] F.~Aurenhammer and O.~Schwarzkopf.
A simple randomized incremental algorithm for computing
higher order {V}oronoi diagrams.
{\em Internat. J. Comput. Geom. Appl.}, 2:363--381, 1992.

P490, REFERENCES, [BS94]:
G. Barequet
^
Change "Barrequet" to "Barequet" (one r').

P658, STABILITY, L+5:
an algorithm is epsilon-stable if there is a consistent structure...
^^
insert "if"
PP735-753 (odd pages):  Running head should be:
Algorithmic motion planning
^^
insert "ic"
`