The development of wireless telecommunication and ubiquitous computing te- nologies has led to a growing mobile population and dramatically changed p- terns of working and everyday life. A smooth and safe mobility is only possible when the mobile person is well-informed of the happenings in his ambient en- ronments. Location-sensitive maps have proved a strong enhancement to what a mobile user can directly perceive from his ambient environments. Since ancient times the map has been the favorite communication language of spatial infor- tion. It is even more the case for mobile applications...