5,182 Hits in 4.4 sec

Exploring large graphs in 3D hyperbolic space

T. Munzner
1998 IEEE Computer Graphics and Applications  
Carrying out both layout and drawing in 3D hyperbolic space lets us see a large amount of context around a focus point.  ...  We draw the graph structure in 3D hyperbolic space to show a large neighborhood around a node of interest. This also allows for quick, fluid changes of the focus point.  ... 
doi:10.1109/38.689657 fatcat:wxlf2i4x5rcajnbxsekl536qeq

Visualizing the structure of the World Wide Web in 3D hyperbolic space

Tamara Munzner, Paul Burchard
1995 Proceedings of the first symposium on Virtual reality modeling language - VRML '95  
We visualize the structure of sections of the World Wide Web by constructing graphical representations in 3D hyperbolic space.  ...  The felicitous property that hyperbolic space has "more room" than Euclidean space allows more information to be seen amid less clutter, and motion by hyperbolic isometries provides for mathematically  ...  Chi for his original program which constructed a Euclidean graphical representation of a piece of the Web as shown in Figure 1 .  ... 
doi:10.1145/217306.217311 dblp:conf/vrml/MunznerB95 fatcat:s54hlqntingb3lqubhcpvce5py

Navigation and Interaction in Graph Visualizations

Andre Suslik Spritzer, Carla M. D. S. Freitas
2008 Revista de Informática Teórica e Aplicada  
Graph visualization is based on techniques for graph drawing, interaction and navigation in such a way that helps the user in finding and manipulating information efficiently.  ...  Graphs are widely utilized in many fields and several applications require their visualization.  ...  Tamara Munzner's H3 [40] [41] is a technique for drawing node-link diagrams of large directed graphs in 3D hyperbolic space, which allows for the visualization of much larger structures than the traditional  ... 
doi:10.22456/2175-2745.6015 fatcat:h2tm7prjlbfdhg42d4mcgcq2vu

Hyperbolic Wheel: A Novel Hyperbolic Space Graph Viewer for Hierarchical Information Content

Ho-Ching Lam, Ivo D. Dinov
2012 ISRN Computer Graphics  
Displays of large graphs in Euclidean spaces may not utilize efficiently the available space and may impose limitations on the number of graph nodes.  ...  The special hyperbolic space rendering of tree-graphs enables adaptive and efficient use of the available space and facilitates the display of large hierarchical structures.  ...  Acknowledgments The authors are indebted to the SOCR faculty, students, and staff for their motivation, encouragement and support for the development, deployment, and validation of the Hyperbolic Wheel  ... 
doi:10.5402/2012/609234 fatcat:mstc5bmazzduvn7y3rg72ry2wu

An initial examination of ease of use for 2D and 3D information visualizations of web content

2000 International Journal of Human-Computer Studies  
site in 3D hyperbolic space with 2D list components.  ...  In this paper, we compare a novel interactive browser with a 3D hyperbolic graph view to two legacy 2D browsers, and provide initial experimental evidence that the interactive 3D visualization of large  ...  We see an example of a hierarchical graph drawn in 3D hyperbolic space as the 3D graph to the left in Figure 1 below.  ... 
doi:10.1006/ijhc.2000.0413 fatcat:s75u5oay2fc6bg3vtglayvwacu

Mix Dimension in Poincaré Geometry for 3D Skeleton-based Action Recognition [article]

Wei Peng and Jingang Shi and Zhaoqiang Xia and Guoying Zhao
2020 arXiv   pre-print
To further explore the optimal projection dimension in the Riemann space, we mix different dimensions on the manifold and provide an efficient way to explore the dimension for each ST-GCN layer.  ...  In this paper, we provide an orthogonal way to explore the underlying connections.  ...  To further explore the optimal projection dimension in this non-Euclidean space, we mix different dimensions in the hyperbolic space and provide an efficient way to explore the dimension for each graph  ... 
arXiv:2007.15678v2 fatcat:5eo7hfhwjvdkroitmr6vtallg4

Graph visualization and navigation in information visualization: A survey

I. Herman, G. Melancon, M.S. Marshall
2000 IEEE Transactions on Visualization and Computer Graphics  
The ability to visualize and to navigate in these potentially large, abstract graphs is often a crucial part of an application.  ...  This is a survey on graph visualization and navigation techniques, as used in information visualization.  ...  However, here again, the placement algorithm is used in terms of hyperbolic geometry, taking advantage of the "large space" available in hyperbolic space.  ... 
doi:10.1109/2945.841119 fatcat:i2ajw6hchnfm3oztmkpmjir5km

Drawing Large Graphs with H3Viewer and Site Manager [chapter]

Tamara Munzner
1998 Lecture Notes in Computer Science  
Both layout and navigation occur in 3D hyperbolic space, which provides a view of a large neighborhood around an easily changeable point of interest.  ...  We demonstrate the H3Viewer graph drawing library, which can be run from a standalone program or in conjunction with other programs such as SGI's Site Manager application.  ...  We carry out both layout and drawing in 3D hyperbolic space in order to see a large amount of context around a focus point.  ... 
doi:10.1007/3-540-37623-2_30 fatcat:pshlorcfzvd7fbf7rjcfgpffga

Graph Visualisation and Navigation in Information Visualisation [article]

I. Herman, G. Melancon, M.S. Marshall
1999 Eurographics State of the Art Reports  
The ability to visualise and to navigate in these potentially very large, abstract graphs is often a crucial part of an application.  ...  This is a survey on graph visualisation and navigation techniques, as used in information visualisation.  ...  However, here again, the placement algorithm is used in terms of hyperbolic geometry, taking advantage of the "large space" available in hyperbolic space.  ... 
doi:10.2312/egst.19991069 fatcat:th3lkln4tfe3plolxtbf7ytfjy

Realization of Regular Maps of Large Genus [chapter]

Faniry Razafindrazaka, Konrad Polthier
2014 Mathematics and Visualization  
All regular maps resp. symmetric tilings of surfaces up to genus 302 are algebraically known in the form of symmetry groups acting on their universal covering spaces.  ...  In this report, we will construct some new highly symmetric embeddings of regular maps of up to genus 61 and thereby shed some new light on this fundamental problem at the interface of algebra, differential  ...  Targetless in the sense that no actual 3D embedding of the target regular map is needed but only an embedding of its edge graph is sufficient. We generalize the torus case to Hyperbolic space.  ... 
doi:10.1007/978-3-662-44900-4_14 fatcat:pzqdkstvufflvl7htk4lig6nre

Browser-based Hyperbolic Visualization of Graphs [article]

Jacob Miller, Stephen Kobourov, Vahan Huroyan
2022 arXiv   pre-print
However, current hyperbolic network visualization approaches are limited to special types of networks and do not scale to large datasets.  ...  With this in mind, we designed, implemented, and analyzed three methods for hyperbolic visualization of networks in the browser based on inverse projections, generalized force-directed algorithms, and  ...  The cube graph (and other graphs that correspond to 3D platonic solids) embeds best in spherical space. Lattices (as well as paths and cycles) embed best in Euclidean space.  ... 
arXiv:2205.08028v1 fatcat:w3c4fhpknrhrna7unxisdn74p4

Web-Based Visualization of Large Hierarchical Graphs Using Invisible Links in a Hyperbolic Space [chapter]

Ming C. Hao, Meichun Hsu, Umesh Dayal, Adrian Krug
2000 Advances in Visual Information Management  
This paper discusses a new invisible link technique for linking a large highly connected graph in a hyperbolic space without cluttering the display. Only the primary links are shown to the user.  ...  Many real-world data warehouse applications involve navigation of large highly connected hierarchies e.g. web pages, product catalogs, and document hot topics hierarchies.  ...  Our technique should be extensible to a 3D graph hyperbolic space. In addition, the invisible link technique has been implemented in several prototypes at Hewlett Packard Laboratories.  ... 
doi:10.1007/978-0-387-35504-7_6 fatcat:qwbnzghpovfkdbsbdoec63n6se

Providing visualisation support for the analysis of anatomy ontology data

Aba-Sah Dadzie, Albert Burger
2005 BMC Bioinformatics  
Improvements in technology have been accompanied by the generation of large amounts of complex data.  ...  A prototype has been developed that visualises the ontologies using directed acyclic graphs in two dimensions, with the ability to study detail in regions of interest in isolation or within the context  ...  Acknowledgements Appreciation goes to the several researchers at the MRC and the research students in MACS who took part in the evaluations, and for the useful comments and suggestions made.  ... 
doi:10.1186/1471-2105-6-74 pmid:15790390 pmcid:PMC1087473 fatcat:jyilrdpdwrhxvfkwm6jyd7yg3q

Approaches for 3D-Visualizations and Knowledge Worlds for Exploratory Learning

Dirk Burkhardt, Christian Stab, Kawa Nazemi, Matthias Breyer, Dieter W. Fellner
2010 Zenodo  
systems did not find their way into web-based explorative learning. 3D-visualizations and "3D Knowledge Worlds", as virtual environment in context of e-learning, comprise a high degree of authenticity  ...  Graphical knowledge representations open promising perspectives to support the explorative learning on web. 2D-visualization are recently evaluated as gainful knowledge exploration systems, whereas 3D-visualization  ...  Example of an interaction in a 3D Hyperbolic Tree [7] Hyperbolic Trees are often highly interactive and so they are predestined in information exploration systems, especially in the area of e-learning.  ... 
doi:10.5281/zenodo.3455878 fatcat:pgkhjvjly5gcrehfckhuka35ea

Navigating large hierarchical space using invisible links

Ming C. Hao, Meichun Hsu, Umeshwar Dayal, Adrian Krug, Robert F. Erbacher, Philip C. Chen, Jonathan C. Roberts, Craig M. Wittenbrink
2000 Visual Data Exploration and Analysis VII  
In this paper, we describe the navigation in a large hyperbolic space using invisible links in some detail.  ...  For many practical applications, we need to generalize a hyperbolic tree to a hyperbolic space. This approach results in massive cross-links in a highly connected graph that clutter the display.  ...  Also thanks to Jeff Holmbeck, Harold Shinsato from "Inxight Software, Inc." for their technical support and for allowing us to use their toolkits in our experiments.  ... 
doi:10.1117/12.378920 fatcat:mv7hq7zn4jac7jj62wbmtczuee
« Previous Showing results 1 — 15 out of 5,182 results