Received: 19 June 2007 Revised: 28 September 2007 Accepted: 10 February 2007 Abstract This paper describes a fast approach to automatic point label de-confliction on interactive maps. The general Map Labeling problem is NP-hard and has been the subject of much study for decades. Computerized maps have introduced interactive zooming and panning, which has intensified the problem. Providing dynam...