- Full text PDF available (2)
- This year (0)
- Last 5 years (0)
- Last 10 years (0)
INTRODUCTION T HE INCREASING DEMAND for digital data in computerized geographic information systems has led to the introduction of systems for automatic data capture. Commonly known as raster scanning systems, these systems make use of optical scanners as the primary mode of input. Instead of manually digitizing the data sources, the original map document… (More)
We present U uniJied approuch to the layout compaction und wire balancingproblem. We show that the layout compaction problem can be solved by an algorithm which also solves the primal-dual initialization problem. We formulate the wire balancing problem as a transshipment problem and show that the results of the compaction problem can also used to initialize… (More)
An ISDN user access strategy for wideband and narrowband traffic is studied. Wideband traffic is assumed to be blocked, while narrowband traffic is allowed to queue up. Each user may require a random number of bandwidth units (slots). The exact blocking probability for the wideband users is given, while an approximate solution is given for the message delay… (More)
M~ract-The structure of the reachability problem for (O,l)-capaci-tated marked graphs is studied. A purely graph-theoretic characterization of this problem is presented.