{"version":"1.0","type":"link","title":"Sweep line algorithm - Newikis","description":"In computational geometry, a sweep line algorithm or plane sweep algorithm is an algorithmic paradigm that uses a conceptual sweep line or sweep surface to solve various problems in Euclidean space. It is one of the critical techniques in computational geometry.","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400,"thumbnail_url":"https://upload.wikimedia.org/wikipedia/commons/c/cb/Sweep-line-algorithm.gif","thumbnail_width":240,"thumbnail_height":240}