"Originally printed in the Zeitschrift für Ethnologie, Jahrgang 1924, Heft 1-4"--Preface.
"The tribes which are the most fully described in these notes are the Snohomish, the Snuqualmi and the Nisqually. There is some information about ... other ... groups."
This survey looks at five different polygon breaking algorithms and compares them. The criteria for comparison are:
1. Complexity of the algorithm.
2. The number and type of subpolygons produced.
3. The classes of input polygons that can be broken.
The best algorithm is then coded and a comparison is...
Three different approaches to type checking have been taken in object-oriented programming languages. Smalltalk-80 uses run-time type checking. C++ uses subtypes. A third alternative is to use parameterized types. We examine the difficulties of programming in an object-oriented fashion with compile-time type checking and argue that parameterized types are better...