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"