Fast construction of nets in low dimensional metrics, and their applications