A Framework for Name Placement Problem Solving in GIS.

Vladimir Miroshnikov, Eugene Chepin: A Framework for Name Placement Problem Solving in GIS CSIT 1999 : 187-190


A map is a medium of communication that uses graphical symbols to represent geographical features and their relationships. One important part and a key factor in a map's ultimate effectiveness as a communication medium is the labeling of the feature, referred as name placement. This paper is concerned with the matter of name placement problem. Authors presents general formulation and constraints, briefly overview the history of the problem and discuss some basic research results. Complexity of the name placement is noted, which lead to a use the system approach to achieve map's effectiveness. This work is an attempt to summarize recent research and construct a framework for solve problem at different levels of system using classification, geodata modeling, generalization, computational geometry algorithms, range indexing and query optimization, rules methodology, evolutionary algorithms.

Copyright © 1999 by the Institute for Contemporary Education "JurInfoR-MSU". Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the CSIT copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Institute for Contemporary Education JMSUICE. To copy otherwise, or to republish, requires a fee and/or special permission from the JMSUICE.

Printed Edition

Ch. Freytag and V. Wolfengagen (Eds.): CSIT'99, Proceedings of 1st International Workshop on Computer Science and Information Technologies, January 18-22, 1999, Moscow, Russia. MEPhI Publishing 1999, ISBN 5-7262-0263-5

Electronic Edition