Summary: Brief Supplement to the Manuscript on Cache-Oblivious
Polygon Indecomposability Testing.
Fatima K. Abu Salem
Computer Science Department, American University of Beirut
P.O. Box 11-0236, Riad El Solh Beirut 1107 2020
This technical report is an accompaniment to the paper in
. Thus, all algorithms, theorems, propositions, ...etc ref-
erenced below should be matched with the corresponding
ones in .
1. MEMORY PERFORMANCE ANALYSIS
OF ALG. 1 RE-VISITED
The following is a discussion how the two assumptions below
can be simulated for free in a strictly computational model
such as the RAM model.
Assumption 1. Given an arbitrary point in the plane, it
is assumed that the query whether or not this point belongs