Web-based drawing software for graphs in 3D and two layout algorithms

A new web-based software system for visualization and manipulation of graphs in 3D, named We3Graph is presented with a focus on accessibility, customizability for applications of graph drawing, usability and extendibility. The software system allows multiple users to work on the same graph at the same time and is accessible through web browsers. The software can be extended using plugins written in any programming language and custom render engines written in the Javascript language. Also two new algorithms are proposed to answer the following question, previously raised in [53]: Given a graph G with n vertices, V = fv1;v2; : : : ;vng, and given a set of n distinct points P = fp1; p2; : : : ; png each with integer coordinates in three dimensions, can G be drawn crossing-free on P with vi at pi and with a number of bends polynomial in n and in a volume polynomial in n and the dimension of P

The Graph Drawing Server

There are many obstacles in the way of someone wishing to make use of existing graph drawing technology -- software installation and data conversion can be time-consuming and may be prohibitively difficult for the casual or novice user, and software may be limited to a particular platform or provided interface. The Graph Drawing Server (GDS) [2] seeks to remove many of these obstacles by providing a graph drawing and translation service with an easy-to-use web-based interface1. A user needs only a commonly-available web browser to access a variety of algorithms, without having to install any additional software or do any format translations (once the data is in one of many supported formats). GDS has received over 62,000 requests from 43 countries since June 1996

GraphEx: An Improved Graph Translation Service

The Internet-based translation service GraphEX automatically converting between different graph formats, making it easier for users to take advantage of the full variety of graph drawing tools. GraphEx builds on the prototype translation component of the Graph Drawing Server [2], improving the handling of information mismatch problems and adding support for user-defined formats