Efficient Algorithmic Techniques for Several Multidimensional Geometric Data Management and Analysis Problems

: In this paper I present several novel, efficient, algorithmic techniques for solving some multidimensional geometric data management and analysis problems. The techniques are based on several data structures from computational geometry (e.g. segment tree and range tree) and on the well-known sweep-line method.

• Type: Journal
• Year: 2008
• Where: CORR
• Authors: Mugurel Ionut Andreica
• Keywords: Algorithmic Techniques, CORR 2008, Education, Multidimensional Geometric Data, Well-known Sweep-line Method