A parallel plane sweep algorithm for multi-core systems
Mark M. McKenney, Tynan McGuire · 2009
A parallel version of the plane sweep algorithm targeted towards the small number of processing cores available on commonly available multi-core systems is presented. Experimental results show that the proposed algorithm significantly out-performs the serial plane sweep on such systems.