Two Inherently Parallel Problems in Computational Geometry