| EPSRC Reference: |
GR/M23564/01 |
| Title: |
GRAPH DRAWING BY GRAPH REWRITING |
| Principal Investigator: |
Rodgers, Professor PJ |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Sch of Computing |
| Organisation: |
University of Kent |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
01 October 1998 |
Ends: |
30 September 1999 |
Value (£): |
42,795
|
| EPSRC Research Topic Classifications: |
| Information & Knowledge Mgmt |
|
|
| EPSRC Industrial Sector Classifications: |
| No relevance to Underpinning Sectors |
|
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
The project is designed to demonstrate the feasibility of visual graph drawing by extending the visual graph requiring programming language (GRPL), Spider, with graph drawing facilities. Graph drawing has been the subject of a great deal of recent academic and commercial research interest and there are a number of graph drawings. There are no current visual languages for graph drawing because of the lack of computational completeness in the previously available languages, which give a diagrammatic view of graphs. Hence, they could not be used to implement complex graph drawing algorithms.Developments in GRPLs this decade have produced computationally complete visual programming languages which give a diagrammatic view of graphs. Spider is one such, and, given its general purpose nature, graph theoretic capabilities and algorithm animation facilities it is the best candidate for extending with graph drawing facilities. The resultant system will allow access to a representation of graphs during the programming of graph drawing algorithms that is close to the final visual representation. This should improve the efficiency of programming such algorithms and may encourage the development of novel graph drawing techniques.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
http://www.kent.ac.uk |