6533b7d9fe1ef96bd126c146

RESEARCH PRODUCT

External labeling and algorithms for hierarchic networks

Aarni Perko

subject

Arc (geometry)Class (computer programming)Computer scienceHierarchical network modelData structureAlgorithm

description

Algorithms for generating internal data structures for networks are given. Data bases for networks can be partitioned hierarchically. Nodes of lower class networks may also be in the interior of a higher class arc which will be split if it is included into the final network. Naming is based either on nodes or on arcs.

https://doi.org/10.1007/3-540-19422-3_13