Approximate map labeling is in omega ( n log n )