Computational geometry on the grid: Transversal and planesweep algorithms for spatial applications


Numerical robustness, topological correctness, reliability, accuracy, and simultaneously efficiency of geometric algorithms are fundamental requirements for spatial predicates and operations in spatial database systems, geographical information systems, VLSI design, CAD, and many other related application areas. Although (theoretical) computational geometry… (More)


Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.