Efficient and small representation of line arrangements with applications