This paper introduces a new data structure useful to represent objects or data sets with several order relations between their elements.A specific case is the polygons that will be analyzed in this paper.Polygons are objects often used in Computer Graphics and their operations have a high computational cost; this data structure was implemented in Java language with a performance O(n*log(n)) corresponding to building and O(log(n)) to searching.The complexity analysis for insertion and searching routines are explained.
No takes yet. Share an insight, caveat, or question.
Verdesoto et al. (2017) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: