Refinamiento de los algoritmos de dimensionado y posicionamiento de nodos en árboles de conos
Tipo de documento
Autores
Lista de autores
Hernández, Franklin y Monge, Jorge
Resumen
En el presente artículo se estudiaron con detalle los algoritmos de posicionamiento, dimensionado y rotación dinámica de conos actualmente conocidos en árboles de conos. Se realiza un análisis orientado a refinar los algoritmos, entender su entorno y mejorar su eficiencia desde el punto de vista de tiempo de ejecución así como la necesidad y posibilidad de que se presenten choques entre los subárboles. Se ofrece también una mejora al algoritmo base para disminuir los casos en que se presentan estos choques.
Fecha
2009
Tipo de fecha
Estado publicación
Términos clave
Geometría | Informáticos (recursos centro) | Números | Representaciones
Enfoque
Nivel educativo
Educación media, bachillerato, secundaria superior (16 a 18 años) | Educación superior, formación de pregrado, formación de grado
Idioma
Revisado por pares
Formato del archivo
Referencias
[1] Auber, D. Tulip A Huge Graph Visualization Framework. in Junger, M. Mutzel, P.Graph (2004) Drawing Software. Berlin: Springer, Pp:105-112 [2] R. Boardman. Bubble Trees. The Visualization of Hierarchical Information Structures. Conference on Human Factors in Computing Systems. CHI ’00 Imperial College. 2000 [3] T.Bladh,D.Carr,andJ.Scholl.“ExtendingTree-MapstoTreeDimesions: A Comparative Study”. Springger Verlag.2004 [4] C, Jeon and A. Pang. Interacting with Huge Hierarchies: Beyond Cone Trees. Obtenido el 4 de marzo del 2007 de la base de datos de la IEEEXprore. [5] Y.Carriere,R.Kazman.ReconfigurableDiscTreesforVisualizingLargeHier- archical Information Space. Obtenido el 4 de marzo del 2007 de la base de datos de la IEEEXprore. [6] S. Card, J.D. Mackinlay, B. Schneiderman. “Readings in Information Vi- sualization. Using Vision to Think”. Morgan Kaufmann Publishers. San Diego, CA.1999. [7] R.Becker,S.Eick,A.Wilks.VisualizingNetworkData. [8] Fairchild, K. M., Poltrock, S. E., and Furnas, G. W. SemNet. Three- Dimensional Representations of Large Knowledge Bases. In R. Guindon (ed.) Cognitive Science and its applications for human-computer interaction. Hillsdale, NJ. 1988. [9] Hernández,F.Monge,J.DiagnósticoGeneraldeVisualizacióndeEstructuras Jerárquicas, Tiempo Compartido, Vol. 7, No. 3, Agosto, 2007 [10] Hernández, F. Monge, J. Visualización tridimensional de estructuras jerárquicas. Tesis de Maestría en Ciencias de la Computación. Escuela de Ingeniería en Computación, Instituto Tecnológico de Costa Rica. 2006 [11] B.Johnson,B.Shneiderman.Tree-Maps:ASpace-FillingApproachtotheVi- sualization of Hierarchical Information Structures. Proceeding of IEEE Visu- alization’91 Conference. San Diego, 1991. [12] H. Koike and H. Yoshihara. Fractal approaches for visualizing huge hierar- chies. In Proceedings of 1993 IEEE/CS Symposium on Visual Languages (VL’93), pages 55-60. IEEE CS Press, 1993. [13] MackinlayJ.D.,CardS.K.,RobertsonG.G.ConeTrees:Animated3DVisu- alizations of Hierarchical Information, UIR-R-1995 [14] T.Munzner.LayingOutLargeDirectedGraphsin3DHyperbolicSpace.Stan- ford University. IEEE Symposium on Information Visualization, Phoenix .October 20-21 1997. [15] T.Munzner,P.Burchard.VisualizingtheStructureoftheWorldWideWebin 3D Hyperbolic Space. Proceedings of special issue of Computer Graphics, ACM SIGGRAPH, New York, 1995, pp. 33-38 [16] J. D. Mackinlay, S. K. Card, G.G. Robertson. Cone Trees: Animated 3D Vi- sualizations of Hierachical Information. UIR-R-1995 [17] P. Zhang, S. Shekhar, V. Kumar. “Spacial Cone Tree: An Index Structure for Correlation-based Similarity on Special Time Series Data”. University of North Texas. 2003. [18] Ruby M. K. “Information Visualization for Financial Analysis”.Tesis de Maestría en Ciencias de la Computación. Department of Computer Sci- ence, University of Durham. 2003 [19] J. Wijk, H. Wetering. “Cushion Treemaps: Visualization of Hierarchical Information”. Eindhoven University of Technology. 1999. [20] F. Yidoung, D. Shihai. “Network Information Visualization Based on Multi-Resolution Animated Cone Trees”. Peking University. 2001