Some Results for Elementary Operations [chapter]

Athanasios K. Tsakalidis
2009 Lecture Notes in Computer Science  
We present a number of results for elementary operations concerning the areas of data structures, computational geometry, graph algorithms and string algorithms. Especially, we focus on elementary operations like the dictionary operations, list manipulation, priority queues, temporal precedence, finger search, nearest common ancestors, negative cycle, 3-sided queries, rectangle enclosure, dominance searching, intersection queries, hidden line elimination and string manipulation.
doi:10.1007/978-3-642-03456-5_8 fatcat:dtpunwag2rdzzmbsryzuzflibq