A neural-network algorithm for a graph layout problem

IEEE Transactions on Neural Networks

Volumn 7, Issue 2, 1996, Pages 341-345

  Cimikowski, Robert ^a   Shope, Paul ^b  

^a Idaho National Laboratory   (United States)

^b QUALCOMM INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMBINATORIAL MATHEMATICS; COMPUTER SIMULATION; GRAPH THEORY; HEURISTIC METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PARALLEL ALGORITHMS; PROBLEM SOLVING; TESTING;

AUTOMATIC GRAPH DRAWING SYSTEM; COMBINATORIAL OPTIMIZATION; MCCULLOCH-PITTS BINARY NEURON; NEURAL NETWORK ALGORITHMS;

NEURAL NETWORKS;

EID: 0030108741     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/72.485670     Document Type: Article

References (15)

1. M. R. Garey and D. S. Johnson, "Crossing number is NP-complete," SIAM J. Alg. Disc. Meth., vol. 4, no. 3, pp. 312-316, 1983.
2. R. K. Guy, "Crossing number of graphs," in Graph Theory and Applications. New York: Springer-Verlag, 1972.
3. F. Harary, Graph Theory. Reading, MA: Addison-Wesley, 1969.
4. J. Hopfield and D. Tank, "Neural computation of decisions in optimization problems," Biol. Cybern., vol. 52, pp. 141-152, 1985.
5. 5,n," J. Comb. Theory, vol. 9, pp. 315-323, 1970.
6. K.-C. Lee, N. Funabiki, and Y. Takefuji, "A parallel improvement algorithm for the bipartite subgraph problem," IEEE Trans. Neural Networks, vol. 3, no. 1, pp. 139-145, 1992.
7. F. T. Leighton, "New lower hound techniques for VLSI," Math. Syst. Theory, vol. 17, pp. 47-70, 1984.
8. W. S. McCulloch and W. H. Pitts, "A logical calculus of ideas imminent in nervous activity," Bullet. Math. Biophys., vol. 5, pp. 115-133, 1943.
9. T. A. J. Nicholson, "Permutation procedure for minimizing the number of crossings in a network," Proc. IEE, vol. 115, no. 1, pp. 21-26, 1968.
10. J.-Y. Potvin, "The traveling salesman problem: A neural-network perspective," ORSA J. Comput., vol. 5, no. 4, pp. 328-348, 1993.
11. F. W. Sinden, "Topology of thin film circuits," Bell Syst. Tech. J., vol. XLV, pp. 1639-1666, 1966.
12. Y. Takefuji, "Design of parallel distributed Cauchy machines," in Proc. Int. Joint Conf. Neural Networks, 1989, pp. 529-536.
13. _, Neural Network Parallel Computing. Boston: Kluwer, 1992.
14. Y. Takefuji and K.-C. Lee, "A near-optimum parallel planarization algorithm," Sci., vol. 245, pp. 1221-1223, 1989.
15. R. Tamassia, G. Di Battista, and C. Batini, "Automatic graph drawing and readability of diagrams," IEEE Trans. Syst., Man, Cybern., vol. SMC-18, pp. 61-79, 1988.