Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Brief Supplement to the Manuscript on Cache-Oblivious Polygon Indecomposability Testing.
 

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
Lebanon
fatima.abusalem@aub.edu.lb
ABSTRACT
This technical report is an accompaniment to the paper in
[2]. Thus, all algorithms, theorems, propositions, ...etc ref-
erenced below should be matched with the corresponding
ones in [2].
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

  

Source: Abu Salem, Fatima K. - Department of Computer Science, American University of Beirut

 

Collections: Computer Technologies and Information Sciences