Before revision:  We consider both the monochromatic and bichromatic versions of these problems and  provide efficient algorithms for various input point configurations.
After revision:  We consider both the monochromatic and bichromatic versions of these problems and by employing diverse techniques we provide efficient algorithms for various input point configurations.