1
DISCRETE j AND jCOMpUTATIONAL
GEOMETRY
SOLUTIONS
MANUAL
j
SATYAN jL. jDEVADOSS
j JOSEpH jO’ROURKE
,
,Discrete and Computational Geometry
j j j
Exercise Solutions
j
August j 26, j 2011
, Preface to Solutions Manual
j j j
This jis jin jsome jsense ja jcomplete jsolutions jmanual, jin jthat jwe jremark jon jevery
jexercise jappearing jin jDiscrete jand jComputational jGeometry. j However, jthe jkey
jword jhere jis j“remark”: j we jdo jnot jalways janswer j every jexercise. j Our jremarks
jrange jfrom jmore j or jless jcomplete janswers, jto jhints, jto junannotated jcitations jof
jpapers jfrom jwhich ja jsolution jcan jbe jconstructed. j In ja jfew jspots, jwe jbelatedly
jrealized jthat jwe jdid jnot jquite jask jthe jquestion jwe jintended.
This j is j our j first j pass j over j these j Exercise j Solutions, j and j we j have j no j illusions
j that j it jis jas jcomplete jor jdetailed jas jit jshould jbe, jor jthat jeven jevery janswer jwe jgive jis
jprecisely jcorrect j(although jwe jdo jmake jit jclear jwhen jwe jourselves jare juncertain;
jnevertheless, jwe jsurely jmade joversights). jWe jsolicit jour jreader’s jhelp jin jimproving jthe
jmanual. jPlease jwrite j us j — j no j issue j is j too j small j for j our j attention. j Thanks!
January j 2011
DISCRETE j AND jCOMpUTATIONAL
GEOMETRY
SOLUTIONS
MANUAL
j
SATYAN jL. jDEVADOSS
j JOSEpH jO’ROURKE
,
,Discrete and Computational Geometry
j j j
Exercise Solutions
j
August j 26, j 2011
, Preface to Solutions Manual
j j j
This jis jin jsome jsense ja jcomplete jsolutions jmanual, jin jthat jwe jremark jon jevery
jexercise jappearing jin jDiscrete jand jComputational jGeometry. j However, jthe jkey
jword jhere jis j“remark”: j we jdo jnot jalways janswer j every jexercise. j Our jremarks
jrange jfrom jmore j or jless jcomplete janswers, jto jhints, jto junannotated jcitations jof
jpapers jfrom jwhich ja jsolution jcan jbe jconstructed. j In ja jfew jspots, jwe jbelatedly
jrealized jthat jwe jdid jnot jquite jask jthe jquestion jwe jintended.
This j is j our j first j pass j over j these j Exercise j Solutions, j and j we j have j no j illusions
j that j it jis jas jcomplete jor jdetailed jas jit jshould jbe, jor jthat jeven jevery janswer jwe jgive jis
jprecisely jcorrect j(although jwe jdo jmake jit jclear jwhen jwe jourselves jare juncertain;
jnevertheless, jwe jsurely jmade joversights). jWe jsolicit jour jreader’s jhelp jin jimproving jthe
jmanual. jPlease jwrite j us j — j no j issue j is j too j small j for j our j attention. j Thanks!
January j 2011
