Graphical fisheye views of graphs

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Graphical fisheye views of graphs

Full text

Pdf (785 KB)

Source

Conference on Human Factors in Computing Systems archive
Proceedings of the SIGCHI conference on Human factors in computing systems table of contents

Monterey, California, United States

Pages: 83 - 91

Year of Publication: 1992

ISBN:0-89791-513-5

Authors

Manojit Sarkar
Marc H. Brown

Sponsor

SIGCHI: ACM Special Interest Group on Computer-Human Interaction

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 168, Citation Count: 87

Additional Information:

abstract references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/142750.142763 What is a DOI?

ABSTRACT

A fisheye lens is a very wide angle lens that shows places nearby in detail while also showing remote regions in successively less detail. This paper describes a system for viewing and browsing planar graphs using a software analog of a fisheye lens. We first show how to implement such a view using solely geometric transformations. We then describe a more general transformation that allows hierarchical, structured information about the graph to modify the views. Our general transformation is a fundamental extension to the previous research in fisheye views.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Peter Eades , Roberto Tamassia, Algorithms for Drawing Graphs: An Annotated Bibliography, Brown University, Providence, RI, 1988
	2	Kim M. Fairchild, Steven E. Poltrok, and George W. Fumas. SemNet: Three-dimensional graphic representations of large knowledge bases. In Cognitive Science and Its Applications for Human Computer Interaction, pages 201-233, 1988.
	3	William Augustus Farrand. Information display in interactive design. Ph.D. Thesis, Department of Engineering, UCLA, Los Angeles, CA, 1973.
	4	George W. Fumas. The fisheye view- A new look at structured files. Technical Memorandum 82-11221-22, Bell Laboratories, 1982.
	5	G. W. Furnas, Generalized fisheye views, Proceedings of the SIGCHI conference on Human factors in computing systems, p.16-23, April 13-17, 1986, Boston, Massachusetts, United States
	6	Tyson R. Henry , Scott E. Hudson, Interactive graph layout, Proceedings of the 4th annual ACM symposium on User interface software and technology, p.55-64, November 11-13, 1991, Hilton Head, South Carolina, United States [doi>10.1145/120782.120788]
	7	Jock D. Mackinlay , George G. Robertson , Stuart K. Card, The perspective wall: detail and context smoothly integrated, Proceedings of the SIGCHI conference on Human factors in computing systems: Reaching through technology, p.173-176, April 27-May 02, 1991, New Orleans, Louisiana, United States [doi>10.1145/108844.108870]
	8	Greg Nelson, Systems programming with Modula-3, Prentice-Hall, Inc., Upper Saddle River, NJ, 1991
	9	George G. Robertson , Jock D. Mackinlay , Stuart K. Card, Cone Trees: animated 3D visualizations of hierarchical information, Proceedings of the SIGCHI conference on Human factors in computing systems: Reaching through technology, p.189-194, April 27-May 02, 1991, New Orleans, Louisiana, United States [doi>10.1145/108844.108883]

CITED BY 87

	Mountaz Hascoët, A user interface combining navigation aids, Proceedings of the eleventh ACM on Hypertext and hypermedia, p.224-225, May 30-June 03, 2000, San Antonio, Texas, United States
	Colin Ware , Marlon Lewis, The DragMag image magnifier, Conference companion on Human factors in computing systems, p.407-408, May 07-11, 1995, Denver, Colorado, United States
	Marc H. Brown , James R. Meehan , Manojit Sarkar, Browsing graphs using a fisheye view (abstract), Proceedings of the SIGCHI conference on Human factors in computing systems, p.516, April 24-29, 1993, Amsterdam, The Netherlands
	Sougata Mukherjea , James D. Foley, Navigational view builder: a tool for building navigational views of information spaces, Conference companion on Human factors in computing systems, p.289-290, April 24-28, 1994, Boston, Massachusetts, United States
	Volkmar Hovestadt , Oliver Gramberg , Oliver Deussen, Hyperbolic user interfaces for computer aided architectural design, Conference companion on Human factors in computing systems, p.304-305, May 07-11, 1995, Denver, Colorado, United States
	K. Andrews, Case study: Visualising cyberspace: information visualisation in the Harmony Internet browser, Proceedings of the 1995 IEEE Symposium on Information Visualization, p.97, October 30-31, 1995, Atlanta, Georgia
	Ramana Rao , Stuart K. Card, The table lens: merging graphical and symbolic representations in an interactive focus + context visualization for tabular information, Proceedings of the SIGCHI conference on Human factors in computing systems: celebrating interdependence, p.318-322, April 24-28, 1994, Boston, Massachusetts, United States
	Robert Silvers, Livemap—a system for viewing multiple transparent and time-varying planes in three dimensional space, Conference companion on Human factors in computing systems, p.200-201, May 07-11, 1995, Denver, Colorado, United States
	Doug Schaffer , Saul Greenberg, Sifting through hierarchical information, INTERACT '93 and CHI '93 conference companion on Human factors in computing systems, p.173-174, April 24-29, 1993, Amsterdam, The Netherlands
	Catherine Plaisant , David Carr , Ben Shneiderman, Image-Browser Taxonomy and Guidelines for Designers, IEEE Software, v.12 n.2, p.21-32, March 1995
	Manojit Sarkar , Scott S. Snibbe , Oren J. Tversky , Steven P. Reiss, Stretching the rubber sheet: a metaphor for viewing large layouts on small screens, Proceedings of the 6th annual ACM symposium on User interface software and technology, p.81-91, December 1993, Atlanta, Georgia, United States
	Ozgur Turetken , David Schuff , Ramesh Sharda , Terence T. Ow, Supporting systems analysis and design through fisheye views, Communications of the ACM, v.47 n.9, p.72-77, September 2004
	Punit Gupta , Pearl Pu, Social cues and awareness for recommendation systems, Proceedings of the 8th international conference on Intelligent user interfaces, January 12-15, 2003, Miami, Florida, USA
	Luc Beaudoin , Marc-Antoine Parent , Louis C. Vroomen, Cheops: a compact explorer for complex hierarchies, Proceedings of the 7th conference on Visualization '96, p.87-ff., October 28-29, 1996, San Francisco, California, United States
	Korin Werner, A comparison of information visualization methods, CHI '02 extended abstracts on Human factors in computing systems, April 20-25, 2002, Minneapolis, Minnesota, USA
	Donovan Winch , Paul Calder , Raymond Smith, Solving the occlusion problem for three-dimensional distortion-oriented displays, Australian Computer Science Communications, v.23 n.5, p.108-115, January-February 2001
	George G. Robertson , Jock D. Mackinlay, The document lens, Proceedings of the 6th annual ACM symposium on User interface software and technology, p.101-108, December 1993, Atlanta, Georgia, United States
	Carl Gutwin , Amy Skopik, Fisheyes are good for large steering tasks, Proceedings of the SIGCHI conference on Human factors in computing systems, April 05-10, 2003, Ft. Lauderdale, Florida, USA
	Wendy A. Schafer , Doug A. Bowman , John M. Carroll, Map-based navigation in a graphical MOO, Crossroads, v.9 n.1, Fall 2002
	Yoshihide Hosokawa , Naoki Kimura , Naohisa Takahashi, An implementation method of a location-based active map transformation system, Proceedings of the 6th international conference on Mobile data management, May 09-13, 2005, Ayia Napa, Cyprus
	Carl Gutwin, Improving focus targeting in interactive fisheye views, Proceedings of the SIGCHI conference on Human factors in computing systems: Changing our world, changing ourselves, April 20-25, 2002, Minneapolis, Minnesota, USA
	Aaron Kershenbaum , Keitha Murray, Visualization of network structures, Journal of Computing Sciences in Colleges, v.21 n.2, p.59-71, December 2005
	Ken Miyashita , Satoshi Matsuoka , Shin Takahashi , Akinori Yonezawa, Interactive generation of graphical user interfaces by multiple visual examples, Proceedings of the 7th annual ACM symposium on User interface software and technology, p.85-94, November 02-04, 1994, Marina del Rey, California, United States
	George W. Furnas , Benjamin B. Bederson, Space-scale diagrams: understanding multiscale interfaces, Proceedings of the SIGCHI conference on Human factors in computing systems, p.234-241, May 07-11, 1995, Denver, Colorado, United States
	Yannis Ioannidis , Miron Livny , Jian Bao , Eben M. Haber, User-oriented visual layout at multiple granularities, Proceedings of the workshop on Advanced visual interfaces, May 27-29, 1996, Gubbio, Italy
	Chris Laffra , Ashok Malhotra, HotWire: a visual debugger for C++, Proceedings of the 6th conference on USENIX Sixth C++ Technical Conference, p.7-7, April 11-14, 1994, Cambridge, MA
	Masashi Toyoda , Etsuya Shibayama, Hyper Mochi Sheet: a predictive focusing interface for navigating and editing nested networks through a multi-focus distortion-oriented view, Proceedings of the SIGCHI conference on Human factors in computing systems: the CHI is the limit, p.504-511, May 15-20, 1999, Pittsburgh, Pennsylvania, United States
	John Lamping , Ramana Rao , Peter Pirolli, A focus+context technique based on hyperbolic geometry for visualizing large hierarchies, Proceedings of the SIGCHI conference on Human factors in computing systems, p.401-408, May 07-11, 1995, Denver, Colorado, United States
	D. F. Jerding , J. T. Stasko, The information mural: a technique for displaying and navigating large information spaces, Proceedings of the 1995 IEEE Symposium on Information Visualization, p.43, October 30-31, 1995, Atlanta, Georgia
	Budi Yuwono , Dik Lun Lee, WISE: A World Wide Web Resource Database System, IEEE Transactions on Knowledge and Data Engineering, v.8 n.4, p.548-554, August 1996
	Laura Teodosio , Walter Bender, Salient video stills: content and context preserved, Proceedings of the first ACM international conference on Multimedia, p.39-46, August 02-06, 1993, Anaheim, California, United States
	David Fono , Roel Vertegaal, EyeWindows: evaluation of eye-controlled zooming windows for focus selection, Proceedings of the SIGCHI conference on Human factors in computing systems, April 02-07, 2005, Portland, Oregon, USA
	Lyn Bartram , Albert Ho , John Dill , Frank Henigman, The continuous zoom: a constrained fisheye technique for viewing and navigating large information spaces, Proceedings of the 8th annual ACM symposium on User interface and software technology, p.207-215, November 15-17, 1995, Pittsburgh, Pennsylvania, United States
	Laura A. Teodosio , Michael Mills, Panoramic overviews for navigating real-world scenes, Proceedings of the first ACM international conference on Multimedia, p.359-364, August 02-06, 1993, Anaheim, California, United States
	Amy Skopik , Carl Gutwin, Improving revisitation in fisheye views with visit wear, Proceedings of the SIGCHI conference on Human factors in computing systems, April 02-07, 2005, Portland, Oregon, USA
	Ehud Rivlin , Rodrigo Botafogo , Ben Shneiderman, Navigating in hyperspace: designing a structure-based toolbox, Communications of the ACM, v.37 n.2, p.87-96, Feb. 1994
	Andy Cockburn , Philip Brock, Human on-line response to visual and motor target expansion, Proceedings of the 2006 conference on Graphics interface, June 07-09, 2006, Quebec, Canada
	Carl Gutwin , Chris Fedak, Interacting with big interfaces on small screens: a comparison of fisheye, zoom, and panning techniques, Proceedings of the 2004 conference on Graphics interface, p.145-152, May 17-19, 2004, London, Ontario, Canada
	Benjamin B. Bederson , Aaron Clamage , Mary P. Czerwinski , George G. Robertson, DateLens: A fisheye calendar interface for PDAs, ACM Transactions on Computer-Human Interaction (TOCHI), v.11 n.1, p.90-119, March 2004
	Maureen C. Stone , Ken Fishkin , Eric A. Bier, The movable filter as a user interface tool, Proceedings of the SIGCHI conference on Human factors in computing systems: celebrating interdependence, p.306-312, April 24-28, 1994, Boston, Massachusetts, United States
	Doug Schaffer , Zhengping Zuo , Saul Greenberg , Lyn Bartram , John Dill , Shelli Dubs , Mark Roseman, Navigating hierarchically clustered networks through fisheye and full-zoom methods, ACM Transactions on Computer-Human Interaction (TOCHI), v.3 n.2, p.162-188, June 1996
	Brian P. Bailey , Chris W. Busbey, TAPRAV: a tool for exploring workload aligned to models of task execution, Proceedings of the working conference on Advanced visual interfaces, May 23-26, 2006, Venezia, Italy
	Heidi Lam , Ronald A. Rensink , Tamara Munzner, Effects of 2D geometric transformations on visual memory, Proceedings of the 3rd symposium on Applied perception in graphics and visualization, July 28-29, 2006, Boston, Massachusetts
	Sean Gustafson , Patrick Baudisch , Carl Gutwin , Pourang Irani, Wedge: clutter-free visualization of off-screen locations, Proceeding of the twenty-sixth annual SIGCHI conference on Human factors in computing systems, April 05-10, 2008, Florence, Italy
	E. H. -H. Chi , P. Barry , J. Riedl , J. Konstan, A spreadsheet approach to information visualization, Proceedings of the 1997 IEEE Symposium on Information Visualization (InfoVis '97), p.17, October 18-25, 1997
	Carl Gutwin , Chris Fedak, A comparison of fisheye lenses for interactive layout tasks, Proceedings of the 2004 conference on Graphics interface, p.213-220, May 17-19, 2004, London, Ontario, Canada
	Benjamin B. Bederson, Fisheye menus, Proceedings of the 13th annual ACM symposium on User interface software and technology, p.217-225, November 06-08, 2000, San Diego, California, United States
	David Modjeska , Mark Chignell, Individual differences in exploration using desktop VR, Journal of the American Society for Information Science and Technology, v.54 n.3, p.216-228, February 1, 2003
	Martin Spindler , Marco Bubke , Tobias Germer , Thomas Strothotte, Camera textures, Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia, November 29-December 02, 2006, Kuala Lumpur, Malaysia
	Carl Gutwin , Saul Greenberg, Design for individuals, design for groups: tradeoffs between power and workspace awareness, Proceedings of the 1998 ACM conference on Computer supported cooperative work, p.207-216, November 14-18, 1998, Seattle, Washington, United States
	Jingwei Wu , Margaret-Anne D. Storey, A multi-perspective software visualization environment, Proceedings of the 2000 conference of the Centre for Advanced Studies on Collaborative research, p.15, November 13-16, 2000, Mississauga, Ontario, Canada
	Hideki Koike, Fractal views: a fractal-based method for controlling information display, ACM Transactions on Information Systems (TOIS), v.13 n.3, p.305-323, July 1995
	Mountaz Zizi , Michel Beaudouin-Lafon, Accessing hyperdocuments through interactive dynamic maps, Proceedings of the 1994 ACM European conference on Hypermedia technology, p.126-135, September 19-23, 1994, Edinburgh, Scotland
	Eric A. Bier , Maureen C. Stone , Ken Pier , William Buxton , Tony D. DeRose, Toolglass and magic lenses: the see-through interface, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.73-80, September 1993
	Haowei Hsieh , Frank M. Shipman, Manipulating structured information in a visual workspace, Proceedings of the 15th annual ACM symposium on User interface software and technology, October 27-30, 2002, Paris, France
	Pourang Irani , Carl Gutwin , Xing Dong Yang, Improving selection of off-screen targets with hopping, Proceedings of the SIGCHI conference on Human Factors in computing systems, April 22-27, 2006, Montréal, Québec, Canada
	Alan Keahey, The Generalized Detail-In-Context Problem, Proceedings of the 1998 IEEE Symposium on Information Visualization, p.44-51, October 19-20, 1998, North Carolina
	Clifton Forlines , Ravin Balakrishnan , Paul Beardsley , Jeroen van Baar , Ramesh Raskar, Zoom-and-pick: facilitating visual zooming and precision pointing with interactive handheld projectors, Proceedings of the 18th annual ACM symposium on User interface software and technology, October 23-26, 2005, Seattle, WA, USA
	P. Mulhem , L. Nigay, Interactive information retrieval systems: from user centered interface design to software design, Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, p.326-334, August 18-22, 1996, Zurich, Switzerland
	Carl Gutwin , Steve Benford , Jeff Dyck , Mike Fraser , Ivan Vaghi , Chris Greenhalgh, Revealing delay in collaborative environments, Proceedings of the SIGCHI conference on Human factors in computing systems, p.503-510, April 24-29, 2004, Vienna, Austria
	Christopher C. Yang , Hsinchun Chen , Kay Hong, Visualization of large category map for internet browsing, Decision Support Systems, v.35 n.1, p.89-102, 01 April 2003
	Amy K. Karlson , Benjamin B. Bederson , John SanGiovanni, AppLens and launchTile: two designs for one-handed thumb use on small devices, Proceedings of the SIGCHI conference on Human factors in computing systems, April 02-07, 2005, Portland, Oregon, USA
	Emanuel G. Noik, Exploring large hyperdocuments: fisheye views of nested networks, Proceedings of the fifth ACM conference on Hypertext, p.192-205, November 14-18, 1993, Seattle, Washington, United States
	Fionn Murtagh , Jean-Luc Starck, Wavelets and multiscale transform in astronomical image processing, Handbook of massive data sets, Kluwer Academic Publishers, Norwell, MA, 2002
	Wendy A. Schafer , Doug A. Bowman, Supporting Distributed Spatial Collaboration: An Investigation of Navigation and Radar View Techniques, Geoinformatica, v.10 n.2, p.123-158, June 2006
	Emden R. Gansner , Yehuda Koren , Stephen C. North, Topological Fisheye Views for Visualizing Large Graphs, IEEE Transactions on Visualization and Computer Graphics, v.11 n.4, p.457-468, July 2005
	Y. K. Leung , M. D. Apperley, A review and taxonomy of distortion-oriented presentation techniques, ACM Transactions on Computer-Human Interaction (TOCHI), v.1 n.2, p.126-160, June 1994
	Emanuel G. Noik, Exploring large hyperdocuments: fisheye views of nested networks, Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: distributed computing, October 24-28, 1993, Toronto, Ontario, Canada
	Nikos Pediotakis , Mountaz Hascoët-Zizi, Visual relevance analysis, Proceedings of the first ACM international conference on Digital libraries, p.54-62, March 20-23, 1996, Bethesda, Maryland, United States
	Sami Baffoun , Jean-Marc Robert, État de l'art des techniques de présentation d'information sur écran d'assistant numérique personnel, Proceedings of the 18th international conference on Association Francophone d'Interaction Homme-Machine, p.27-34, April 18-21, 2006, Montreal, Canada
	Darko Kirovski , Milenko Drinic , Miodrag Potkonjak, Hypermedia-aided design, Proceedings of the 38th conference on Design automation, p.407-412, June 2001, Las Vegas, Nevada, United States
	Quang Vinh Nguyen , Mao Lin Huang, Space-optimized tree: a connection+enclosure approach for the visualization of large hierarchies, Information Visualization, v.2 n.1, p.3-15, March 2003
	Dean F. Jerding , John T. Stasko, The Information Mural: A Technique for Displaying and Navigating Large Information Spaces, IEEE Transactions on Visualization and Computer Graphics, v.4 n.3, p.257-271, July 1998
	T. Tsandilas , M. C. Schraefel, Usable adaptive hypermedia systems, Hypermedia, v.10 n.1, p.5-29, June 2004
	Ozgur Turetken , David Schuff, The impact of context-aware fisheye models on understanding business processes: An empirical study of data flow diagrams, Information and Management, v.44 n.1, p.40-52, January, 2007
	Xiaolong Zhang , George W. Furnas, mCVEs: using cross-scale collaboration to support user interaction with multiscale structures, Presence: Teleoperators and Virtual Environments, v.14 n.1, p.31-46, February 2005
	Ozgur Turetken , Ramesh Sharda, Development of a fisheye-based information search processing aid (FISPA) for managing information overload in the web environment, Decision Support Systems, v.37 n.3, p.415-434, June 2004
	Kasper Hornbæk , Morten Hertzum, Untangling the usability of fisheye menus, ACM Transactions on Computer-Human Interaction (TOCHI), v.14 n.2, p.6-es, August 2007
	Steve Benford , Lennart Fahlén, A spatial model of interaction in large virtual environments, Proceedings of the third conference on European Conference on Computer-Supported Cooperative Work, p.109-124, September 13-17, 1993, Milan, Italy
	Kelly A. Lyons, Cluster busting in anchored graph drawing, Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research, November 09-12, 1992, Toronto, Ontario, Canada
	Kelly A. Lyons, Cluster busting in anchored graph drawing, Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research, November 09-12, 1992, Toronto, Ontario, Canada
	Brian P. Bailey , Chris W. Busbey , Shamsi T. Iqbal, TAPRAV: An interactive analysis tool for exploring workload aligned to models of task execution, Interacting with Computers, v.19 n.3, p.314-329, May, 2007
	Jouni Huotari , Kalle Lyytinen , Marketta Niemelä, Improving graphical information system model use with elision and connecting lines, ACM Transactions on Computer-Human Interaction (TOCHI), v.11 n.1, p.26-58, March 2004
	Jeffrey Heer , Stuart K. Card , James A. Landay, prefuse: a toolkit for interactive information visualization, Proceedings of the SIGCHI conference on Human factors in computing systems, April 02-07, 2005, Portland, Oregon, USA
	Ozgur Turetken , Ramesh Sharda, Clustering-Based Visual Interfaces for Presentation of Web Search Results: An Empirical Investigation, Information Systems Frontiers, v.7 n.3, p.273-297, July 2005
	Julien Blanchard , Bruno Pinaud , Pascale Kuntz , Fabrice Guillet, Visual Analytics: A 2D-3D visualization support for human-centered rule mining, Computers and Graphics, v.31 n.3, p.350-360, June, 2007
	Ivan Herman , Guy Melançon , M. Scott Marshall, Graph Visualization and Navigation in Information Visualization: A Survey, IEEE Transactions on Visualization and Computer Graphics, v.6 n.1, p.24-43, January 2000