Call for Papers

Call for Papers

We invite authors to submit papers describing original research of theoretical or practical significance to graph drawing and network visualization. Regular papers must be submitted explicitly to one of two distinct tracks. Papers submitted to one track will not compete with papers submitted to the other track.

Track 1: Combinatorial and algorithmic aspects

This track is mainly devoted to fundamental graph drawing advances, such as combinatorial aspects and algorithm design. The range of topics for this track includes (but is not limited to) the following:

• Design and analysis of graph drawing algorithms
• Theory of geometric graphs
• Geometric computing
• Planarity and topological graph theory
• Optimization on graphs

Track 2: Experimental, applied, and network visualization aspects

• Visualization of graphs and networks in application areas (e.g., social sciences, biology, geography, software engineering, circuit design, business intelligence)
• Software systems for network visualization
• The engineering of visualization systems and algorithms
• Experimental results in graph theory and graph algorithms
• Benchmarks and experimental analysis for network visualization systems and user interfaces
• Cognitive studies on graph drawing readability and user interaction
• Interfaces for interacting with graphs

Notes and Demos

Besides the two tracks above there will be a separate category called "Notes and Demos". In this category it will be possible to submit theoretical contributions (notes) and applied papers (demos) of shorter length. Papers in this category will be assigned a shorter time for presentation during the conference. In addition, the authors of demo papers will have the opportunity to make a demo of their software/system during the poster session.

Submission format

All submissions must be formatted using the LaTeX style file for the conference series Lecture Notes in Computer Science (LNCS) provided by Springer. The margins and font size must not be modified. Submissions that do not comply with this format risk being rejected. The length of regular papers is limited to 12 pages, while the length of notes and demos is limited to 6 pages. The claims of the paper should be fully substantiated, including full proofs or appropriate experimental data. If this information does not fit within the page limits, the authors should include it in a clearly marked appendix, whose length is not constrained and which the reviewers may read at their own discretion.

Posters

Submissions of posters on graph drawing, network visualization, and related areas are also solicited. The poster session will provide a forum for the communication of late-breaking research results (which may also appear elsewhere) to the graph drawing community. Authors of posters should prepare an abstract (up to two pages in the LNCS style) that must be submitted together with the poster.

Contest

Following the tradition of previous conferences, a Graph Drawing Contest will be held. Details about the contest will be provided on the conference Web site.

Publication

Accepted papers (regular ones, notes and demos) will appear in the conference proceedings, published by Springer in the Lecture Notes in Computer Science series. Twelve pages will be allocated for regular papers and six for notes and demos. Abstracts of accepted posters will also appear in the conference proceedings (two pages), but will not be made available for indexing. Selected papers will be invited for submission to a special issue of the Journal of Graph Algorithms and Applications.

Awards

For each of the two tracks, the Program Committee of GD 2015 will give a Best Paper Award. In addition, to recognize the effort of participants to present their work in a clear and elegant way, there will be a Best Presentation Award and a Best Poster Award voted on by the GD 2015 attendees.

Important Dates

Program Committee