Article

Free access

Interactive graph layout

Authors:

Tyson R. Henry,

Scott E. HudsonAuthors Info & Claims

UIST '91: Proceedings of the 4th annual ACM symposium on User interface software and technology

Pages 55 - 64

https://doi.org/10.1145/120782.120788

Published: 11 November 1991 Publication History

PDF eReader

References

[1]

Bohringer, K., Paulisch, F. N., Using Constraints to Achieve Stability in Automatic Graph Layout Algorithms, Proceedings of A CM/SIGCttI, pp. 43- 51, (X990).

Digital Library

Google Scholar

[2]

Chen, P., The Entity Relationship Model-- Towards a Unified View of Data, A CM Transactions on Database Systems, 1 No. 1 (March 1976).

Digital Library

Google Scholar

[3]

Eades, P., Tamassia, R., Algorithms For Drawing Graphs: An Annotated Bibliography, Unpublished Technical Report, Brown University, Department of Computer Science, (October 1989).

Digital Library

Google Scholar

[4]

Gansner, E. R., North, S. C., Vo, K. P., DAG--A program that Draws Directed Graphs, Software- Practice and Experience, 18 No. 1 (November 1988) pp. 1047-1062.

Digital Library

Google Scholar

[5]

Halasz, F. G., Reflections on Notecards: Seven Issues for the Next Generation of Hypermedia Systems, Communicatzons of the A CM, 31 No. 7 (July 1988) pp.836-852.

Digital Library

Google Scholar

[6]

Henderson, D. A. Jr., Card, S. K., Rooms: The use of Multiple Virtual Workspaces to Reduce Space Contention in a Window-Based Graphical User Interface, A CM Transactions of Graphics, Vol. 5 No. 3, (July 1986).

Digital Library

Google Scholar

[7]

Henry, T. R., Interactive Graph Layout: the Exploration of Large Graphs, Ph.D. Dissertation, Department of Computer Science, University of Arizona, in preparation.

Digital Library

Google Scholar

[8]

Henry, T. R., Hudson, S. E., Newell G. L., Integrating Gesture and Snapping into a User Interface Toolkit, Proceedings of the A CM/SIGGfIAPft Symposium on User Interface Software and Technology, pp. 112-121, (October 1990).

Digital Library

Google Scholar

[9]

Johnson, D. S., The NP-Completeness Column: an Ongoing Guide, Journal of Algorithms, Vol. 3, No. 1, pp. 89-99, (1982).

Crossref

Google Scholar

[10]

Mackinlay, J. D., Robertson, G. G., Card, S. K., The Perspective Wall: Detail and Context Smoothly Integrated, Proceedzngs of A CM/SIGCtIf, pp. 173-179, (April 1991).

Digital Library

Google Scholar

[11]

Marks, J., A Syntax and Semantics for Network Diagrams Proceedings of IEEE Workshop on Vzsual Languages, pp. 104-110, (October 1990).

Google Scholar

[12]

Messinger, E. B., Lawrence, A. R., Henry, P~. R., A Divide-and-Conquer Algorithm for the Automatic Layout of Large Directed Graphg~ IEEE Transactions of Systems, Man, and Cybernetics, Vol. SMC- 21, No. 1, (January 1991).

Google Scholar

[13]

Shu, N. C., Visual Programmzng, Van Nostrand Reinhold, New York, New York, (1988).

Digital Library

Google Scholar

[14]

Sugiyama, K., Tagawa, S., Mitsuhiko, T., Methods for Visual Understanding of Hierarchical System Structures, IEEE Transaclzons on Systems, Man, and Cybernetics, Vol. SMC-11, No. 2, (February 1980).

Google Scholar

Cited By

View all

Suh AHajij MWang BScheidegger CRosen P(2019)Persistent Homology Guided Force-Directed Graph LayoutsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2019.2934802(1-1)Online publication date: 2019
https://doi.org/10.1109/TVCG.2019.2934802
Dehmeshki HStuerzlinger W(2009)GPSelProceedings of the 10th International Symposium on Smart Graphics10.1007/978-3-642-02115-2_21(243-252)Online publication date: 22-May-2009
https://dl.acm.org/doi/10.1007/978-3-642-02115-2_21
Heer JCard SLanday JKellogg WZhai Svan der Veer GGale C(2005)prefuseProceedings of the SIGCHI Conference on Human Factors in Computing Systems10.1145/1054972.1055031(421-430)Online publication date: 2-Apr-2005
https://dl.acm.org/doi/10.1145/1054972.1055031
Show More Cited By

Index Terms

Interactive graph layout

Recommendations

Interactive graph layout: the exploration of large graphs
Queue Layout of Bipartite Graph Subdivisions

For an integer d > 0, a d-queue layout of a graph consists of a total order of the vertices, and a partition of the edges into d sets of non-nested edges with respect to the vertex ordering. Recently V. Dujmović and D. R. Wood showed that for every ...
(d+1,2) -Track Layout of Bipartite Graph Subdivisions

A ( k ,2- track layout of a graph G consists of a 2- track assignment of G and an edge k -coloring of G with no monochromatic X-crossing . This paper studies the problem of ( k ,2)-track layout of bipartite graph subdivisions. Recently V.Dujmović and ...

Comments

Information & Contributors

Information

Published In

UIST '91: Proceedings of the 4th annual ACM symposium on User interface software and technology

November 1991

232 pages

ISBN:0897914511

DOI:10.1145/120782

Chairman:
James R. Rhyne

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 November 1991

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

UIST91

Sponsor:

UIST91: 4th Symposium on User Interface Software

November 11 - 13, 1991

South Carolina, Hilton Head, USA

Acceptance Rates

Overall Acceptance Rate 561 of 2,567 submissions, 22%

Upcoming Conference

UIST '25

Sponsor:
sigchi
sigchi

The 38th Annual ACM Symposium on User Interface Software and Technology

September 28 - October 1, 2025

Busan , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
965
Total Downloads

Downloads (Last 12 months)65
Downloads (Last 6 weeks)7

Reflects downloads up to 17 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Suh AHajij MWang BScheidegger CRosen P(2019)Persistent Homology Guided Force-Directed Graph LayoutsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2019.2934802(1-1)Online publication date: 2019
https://doi.org/10.1109/TVCG.2019.2934802
Dehmeshki HStuerzlinger W(2009)GPSelProceedings of the 10th International Symposium on Smart Graphics10.1007/978-3-642-02115-2_21(243-252)Online publication date: 22-May-2009
https://dl.acm.org/doi/10.1007/978-3-642-02115-2_21
Heer JCard SLanday JKellogg WZhai Svan der Veer GGale C(2005)prefuseProceedings of the SIGCHI Conference on Human Factors in Computing Systems10.1145/1054972.1055031(421-430)Online publication date: 2-Apr-2005
https://dl.acm.org/doi/10.1145/1054972.1055031
Benz H(2005)KGB a customizable graph browserGraph Drawing10.1007/BFb0021786(20-23)Online publication date: 17-Jun-2005
https://doi.org/10.1007/BFb0021786
Noik E(2005)Encoding presentation emphasis algorithms for graphsGraph Drawing10.1007/3-540-58950-3_396(428-435)Online publication date: 1-Jun-2005
https://doi.org/10.1007/3-540-58950-3_396
Sprenger TBrunella RGross M(2000)H-BLOB: a hierarchical visual clustering method using implicit surfacesProceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145)10.1109/VISUAL.2000.885677(61-68,)Online publication date: 2000
https://doi.org/10.1109/VISUAL.2000.885677
Sander G(1999)Graph layout for applications in compiler constructionTheoretical Computer Science10.1016/S0304-3975(98)00270-9217:2(175-214)Online publication date: 6-Apr-1999
https://dl.acm.org/doi/10.1016/S0304-3975%2898%2900270-9
STOREY MFRACCHIA FMÜLLER H(1999)Customizing a Fisheye View Algorithm to Preserve the Mental MapJournal of Visual Languages and Computing10.1006/jvlc.1999.012410:3(245-267)Online publication date: 1-Jun-1999
https://dl.acm.org/doi/10.1006/jvlc.1999.0124
Li JPlaisant CShneiderman BEbert DNicholas CShaw C(1998)Data object and label placement for information abundant visualizationsProceedings of the 1998 workshop on New paradigms in information visualization and manipulation10.1145/324332.324341(41-48)Online publication date: 1-Nov-1998
https://dl.acm.org/doi/10.1145/324332.324341
Storey MWong KFracchia FMueller H(1997)On Integrating Visualization Techniques for Effective Software ExplorationProceedings of the 1997 IEEE Symposium on Information Visualization (InfoVis '97)10.5555/857188.857642Online publication date: 18-Oct-1997
https://dl.acm.org/doi/10.5555/857188.857642
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations