Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/40139
Title: Removing node and edge overlapping in graph layouts by a modified EGENET solver
Authors: Tam, Vincent 
Issue Date: 1999
Source: Tam, Vincent (1999). Removing node and edge overlapping in graph layouts by a modified EGENET solver. Proceedings of the International Conference on Tools with Artificial Intelligence : 218-225. ScholarBank@NUS Repository.
Abstract: Graph layout problems such as node and edge overlapping occur widely in many industrial computer-aided design applications. Usually, these problems are handled in an ad hoc manner by some specially designed algorithms. GENET and its extended model EGENET are local search methods used to solve constraint satisfaction problems such as the car-sequencing problems efficiently. Both models use the min-conflict heuristic to update every finite-domain variable for finding local minima, and then apply heuristic learning rule(s) to escape the local minima not representing solution(s). In the past, few researchers have ever considered to apply any local search method like the EGENET approach to solve graph layout problems. In this paper, we consider how to modify the original EGENET model for solving the graph layout problems formulated as continuous constrained optimization problems. The empirical evaluation of different approaches on the graph layout problems demonstrated some advantages of our modified EGENET approach, which requires further investigation. More importantly, this interesting proposal opens up numerous opportunities for exploring the other possible ways to modify the original EGENET model, or using the other local search methods to solve these graph layout problems.
Source Title: Proceedings of the International Conference on Tools with Artificial Intelligence
URI: http://scholarbank.nus.edu.sg/handle/10635/40139
ISSN: 10636730
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

53
checked on Dec 9, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.