Graph Drawing [[electronic resource] ] : 16th International Symposium, GD 2008, Heraklion, Crete, Greece, September 21-24, 2008, Revised Papers / / edited by Ioannis G. Tollis, Maurizio Patrignani |
Edizione | [1st ed. 2009.] |
Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2009 |
Descrizione fisica | 1 online resource (XIV, 460 p.) |
Disciplina | 004.0151 |
Collana | Theoretical Computer Science and General Issues |
Soggetto topico |
Computer science—Mathematics
Discrete mathematics Application software Computer science Algorithms Computer graphics Artificial intelligence—Data processing Discrete Mathematics in Computer Science Computer and Information Systems Applications Theory of Computation Computer Graphics Data Science |
ISBN | 3-642-00219-6 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Invited Talks -- Networks in Biology – From Identification, Analysis to Interpretation -- Graph Drawing for Security Visualization -- Papers -- Succinct Greedy Graph Drawing in the Hyperbolic Plane -- An Algorithm to Construct Greedy Drawings of Triangulations -- Crossing and Weighted Crossing Number of Near-Planar Graphs -- Cubic Graphs Have Bounded Slope Parameter -- Unimaximal Sequences of Pairs in Rectangle Visibility Drawing -- Visibility Representations of Four-Connected Plane Graphs with Near Optimal Heights -- The Topology of Bendless Three-Dimensional Orthogonal Graph Drawing -- Rapid Multipole Graph Drawing on the GPU -- Clustered Planarity: Clusters with Few Outgoing Edges -- Computing Maximum C-Planar Subgraphs -- Clustered Planarity: Embedded Clustered Graphs with Two-Component Clusters -- Visual Analysis of One-to-Many Matched Graphs -- Topological Morphing of Planar Graphs -- An SPQR-Tree Approach to Decide Special Cases of Simultaneous Embedding with Fixed Edges -- Graph Simultaneous Embedding Tool, GraphSET -- Hamiltonian Alternating Paths on Bicolored Double-Chains -- The Binary Stress Model for Graph Drawing -- Efficient Node Overlap Removal Using a Proximity Stress Model -- An Experimental Study on Distance-Based Graph Drawing -- Topology Preserving Constrained Graph Layout -- Embeddability Problems for Upward Planar Digraphs -- A Fully Dynamic Algorithm to Test the Upward Planarity of Single-Source Embedded Digraphs -- On the Hardness of Orthogonal-Order Preserving Graph Drawing -- Generalizing the Shift Method for Rectangular Shaped Vertices with Visibility Constraints -- Placing Text Boxes on Graphs -- Removing Node Overlaps Using Multi-sphere Scheme -- Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing -- Connected Rectilinear Graphs on Point Sets -- 3-Regular Non 3-Edge-Colorable Graphs with Polyhedral Embeddings in Orientable Surfaces -- Drawing (Complete) Binary Tanglegrams -- Two Polynomial Time Algorithms for the Metro-line Crossing Minimization Problem -- Cyclic Leveling of Directed Graphs -- Constrained Point-Set Embeddability of Planar Graphs -- Tree Drawings on the Hexagonal Grid -- Isometric Diamond Subgraphs -- Non-convex Representations of Graphs -- Subdivision Drawings of Hypergraphs -- Minimum Segment Drawings of Series-Parallel Graphs with the Maximum Degree Three -- Dunnart: A Constraint-Based Network Diagram Authoring Tool -- Posters -- Approximating the Crossing Number of Apex Graphs -- Policy-Aware Visualization of Internet Dynamics -- Enhancing Visualizations of Business Processes -- A Robust Biclustering Method Based on Crossing Minimization in Bipartite Graphs -- Visualizing the Results of Metabolic Pathway Queries -- Visual Specification of Layout -- Spine Crossing Minimization in Upward Topological Book Embeddings -- ILOG Elixir -- DAGmap View -- Brain Network Analyzer -- Graph Drawing Contest -- Graph Drawing Contest Report. |
Record Nr. | UNISA-996465940203316 |
Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2009 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|
Graph drawing : 16th international symposium, GD 2008, Heraklion, Crete, Greece, September 21-24, 2008, revised papers / / Ioannis G. Tollis, Maurizio Patrignani (Eds.) |
Edizione | [1st ed. 2009.] |
Pubbl/distr/stampa | Berlin ; ; Heidelberg, : Springer-Verlag, 2009 |
Descrizione fisica | 1 online resource (XIV, 460 p.) |
Disciplina | 004.0151 |
Altri autori (Persone) |
PatrignaniMaurizio
TollisIoannis G |
Collana | Lecture Notes in Computer Science |
Soggetto topico |
Computer graphics
Computer software Computational complexity Data structures (Computer science) |
ISBN | 3-642-00219-6 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Invited Talks -- Networks in Biology – From Identification, Analysis to Interpretation -- Graph Drawing for Security Visualization -- Papers -- Succinct Greedy Graph Drawing in the Hyperbolic Plane -- An Algorithm to Construct Greedy Drawings of Triangulations -- Crossing and Weighted Crossing Number of Near-Planar Graphs -- Cubic Graphs Have Bounded Slope Parameter -- Unimaximal Sequences of Pairs in Rectangle Visibility Drawing -- Visibility Representations of Four-Connected Plane Graphs with Near Optimal Heights -- The Topology of Bendless Three-Dimensional Orthogonal Graph Drawing -- Rapid Multipole Graph Drawing on the GPU -- Clustered Planarity: Clusters with Few Outgoing Edges -- Computing Maximum C-Planar Subgraphs -- Clustered Planarity: Embedded Clustered Graphs with Two-Component Clusters -- Visual Analysis of One-to-Many Matched Graphs -- Topological Morphing of Planar Graphs -- An SPQR-Tree Approach to Decide Special Cases of Simultaneous Embedding with Fixed Edges -- Graph Simultaneous Embedding Tool, GraphSET -- Hamiltonian Alternating Paths on Bicolored Double-Chains -- The Binary Stress Model for Graph Drawing -- Efficient Node Overlap Removal Using a Proximity Stress Model -- An Experimental Study on Distance-Based Graph Drawing -- Topology Preserving Constrained Graph Layout -- Embeddability Problems for Upward Planar Digraphs -- A Fully Dynamic Algorithm to Test the Upward Planarity of Single-Source Embedded Digraphs -- On the Hardness of Orthogonal-Order Preserving Graph Drawing -- Generalizing the Shift Method for Rectangular Shaped Vertices with Visibility Constraints -- Placing Text Boxes on Graphs -- Removing Node Overlaps Using Multi-sphere Scheme -- Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing -- Connected Rectilinear Graphs on Point Sets -- 3-Regular Non 3-Edge-Colorable Graphs with Polyhedral Embeddings in Orientable Surfaces -- Drawing (Complete) Binary Tanglegrams -- Two Polynomial Time Algorithms for the Metro-line Crossing Minimization Problem -- Cyclic Leveling of Directed Graphs -- Constrained Point-Set Embeddability of Planar Graphs -- Tree Drawings on the Hexagonal Grid -- Isometric Diamond Subgraphs -- Non-convex Representations of Graphs -- Subdivision Drawings of Hypergraphs -- Minimum Segment Drawings of Series-Parallel Graphs with the Maximum Degree Three -- Dunnart: A Constraint-Based Network Diagram Authoring Tool -- Posters -- Approximating the Crossing Number of Apex Graphs -- Policy-Aware Visualization of Internet Dynamics -- Enhancing Visualizations of Business Processes -- A Robust Biclustering Method Based on Crossing Minimization in Bipartite Graphs -- Visualizing the Results of Metabolic Pathway Queries -- Visual Specification of Layout -- Spine Crossing Minimization in Upward Topological Book Embeddings -- ILOG Elixir -- DAGmap View -- Brain Network Analyzer -- Graph Drawing Contest -- Graph Drawing Contest Report. |
Record Nr. | UNINA-9910484642003321 |
Berlin ; ; Heidelberg, : Springer-Verlag, 2009 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Graph Drawing [[electronic resource] ] : DIMACS International Workshop, GD '94, Princeton, New Jersey, USA, October 10 - 12, 1994. Proceedings / / edited by Roberto Tamassia, Ioannis G. Tollis |
Edizione | [1st ed. 1995.] |
Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1995 |
Descrizione fisica | 1 online resource (CDLXXXVIII, 478 p.) |
Disciplina | 006.6 |
Collana | Lecture Notes in Computer Science |
Soggetto topico |
Application software
Discrete mathematics Algorithms Combinatorics Software engineering Computer graphics Computer Applications Discrete Mathematics Algorithm Analysis and Problem Complexity Software Engineering Computer Graphics |
ISBN | 3-540-49155-4 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Three-dimensional graph drawing -- 3-D visualization of program information (extended abstract and system demonstration) -- 3D layout of reachability graphs of communicating processes -- A flow approach to upward drawings of toroidal maps -- Improved algorithms and bounds for orthogonal drawings -- On bend-minimum orthogonal upward drawing of directed planar graphs -- Grid layouts of block diagrams — bounding the number of bends in each connection (extended abstract) -- On drawing a graph convexly in the plane (extended abstract) -- On drawing angle graphs -- Regular edge labelings and drawings of planar graphs -- Minimum-width grid drawings of plane graphs extend abstract -- Regular orientations, arboricity, and augmentation -- The polyhedral approach to the maximum planar subgraph problem: New chances for related problems -- Crossing numbers of graphs, lower bound techniques and algorithms: A survey -- Graph-drawing contest report -- Visibility graphs and oriented matroids (extended abstract) -- Rectangle-visibility representations of bipartite graphs -- On the number of directions in visibility representations of graphs (extended abstract) -- Directed VR-representable graphs have unbounded dimension -- GraphEd: A graphical platform for the implementation of graph algorithms (extended abstract and demo) -- Graph layout through the VCG tool -- Drawing telecommunication networks -- Reduction of visual complexity in dynamic graphs -- TOSCANA — A graphical tool for analyzing and exploring data -- Characterization and recognition of point-halfspace and related orders -- Redrawing a graph within a geometric tolerance -- On the difficulty of embedding planar graphs with inaccuracies -- A system for drawing graphs with geometric symmetry -- Demonstration of the interactive graph visualization system da Vinci -- CG: A graph drawing system using graph-grammar parsing -- A demonstration of interactive graph based visual language applications -- A simple algorithm for drawing large graphs on small screens -- Molecular graph eigenvectors for molecular coordinates -- On the computational complexity of upward and rectilinear planarity testing -- Upward planarity testing of outerplanar dags (extended abstract) -- Optimal-area upward drawings of AVL trees -- Upward drawing on the plane grid using less ink -- Proximity drawability: A survey extended abstract -- Proximity constraints and representable trees (extended abstract) -- Recognizing rectangle of influence drawable graphs (extended abstract) -- A simple and unified method for drawing graphs: Magnetic-spring algorithm -- Integration of declarative and algorithmic approaches for layout creation -- A fast adaptive layout algorithm for undirected graphs (extended abstract and system demonstration) -- Drawing graphs by example efficiently: Trees and planar acyclic digraphs (extended abstract) -- Designing graph drawings by layout graph grammars -- Encoding presentation emphasis algorithms for graphs -- A practical approach to static node positioning -- Map generalization as a graph drawing problem -- A geometrical heuristic for drawing concept lattices -- Poster gallery report. |
Record Nr. | UNISA-996466094003316 |
Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1995 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|