close
1.

図書

図書
Jan Kratochvíl (ed.)
出版情報: Berlin ; Tokyo : Springer, c1999  xiii, 422 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1731
所蔵情報: loading…
目次情報: 続きを見る
Invited Talk
The Anatomy of a Geometric Algorithm / Jiří Matoušek
Orthogonality I
Turn-Regularity and Planar Orthogonal Drawings / Stina S. Bridgeman ; Roberto Tamassia ; Luca Vismara ; Giuseppe Di Battista ; Walter Didimo ; Giuseppe Liotta
Combining Graph Labeling and Compaction / Gunnar W. Klau ; Petra Mutzel
Almost Bend-Optimal Planar Orthogonal Drawings of Biconnected Degree-3 Planar Graphs in Quadratic Time / Ashim Garg
Fully Dynamic 3-Dimensional Orthogonal Graph Drawing / M. Closson ; S. Gartshore ; J. Johansen ; S. K. Wismath
Levels I
An E log E Line Crossing Algorithm for Levelled Graphs / Vance Waddle ; Ashok Malhotra
Level Planar Embedding in Linear Time / Michael Jünger ; Sebastian Leipert
Higres - Visualization System for Clustered Graphs and Graph Algorithms / Ivan A. Lisitsyn ; Victor N. Kasyanov
Clusters I
Partitioning Approach to Visualization of Large Graphs / Vladimir Batagelj ; Andrej Mrvar ; Matjaž Zaveršnik
Graph Clustering Using Distance-k Cliques / Jubin Edachery ; Arunabha Sen ; Franz J. Brandenburg
Drawing I
A Framework for Circular Drawings of Networks / Janet M. Six ; Ioannis G. Tollis
Drawing Planar Graphs with Circular Arcs / C. C. Cheng ; C. A. Duncan ; M. T. Goodrich ; S. G. Kobourov
Drawing Graphs in the Hyperbolic Plane / Bojan Mohar
Graph Planarity and Related Topics / Robin Thomas
Planarity
Grid Drawings of Four-Connected Plane Graphs / Kazuyuki Miura ; Takao Nishizeki ; Shin-ichi Nakano
Graph Embedding with Topological Cycle-Constraints / Christoph Dornheim
Embedding Vertices at Points: Few Bends Suffice for Planar Graphs / Michael Kaufmann ; Roland Wiese
The Constrained Crossing Minimization Problem / Thomas Ziegler
Clusters II
Planarity-Preserving Clustering and Embedding for Large Planar Graphs / Christian A. Duncan ; Michael T. Goodrich ; Stephen G. Kobourov
An Algorithm for Drawing Compound Graphs / François Bertault ; Mirka Miller
The Vertex-Exchange Graph: A New Concept for Multi-level Crossing Minimisation / Patrick Healy ; Ago KuusikLevels II:
Using Sifting for k-Layer Straightline Crossing Minimization / Christian Matuszewski ; Robby Schönfeld ; Paul Molitor
On 3-Layer Crossings and Pseudo Arrangements / Farhad Shahrokhi ; Imrich Vrt'o
Applications
Visualizing Algorithms for the Design and Analysis of Survivable Networks / Ala Eddine Barouni ; Ali Jaoua ; Nejib Zaguia
LayoutShow: A Signed Applet/Application for Graph Drawing and Experimentation / Lila Behzadi
Centrality in Policy Network Drawings / Ulrik Brandes ; Dorothea Wagner ; Patrick Kenis
Straight-Line Drawings of Protein Interactions / Wojciech Basalaj ; Karen Eilbeck
Art of Drawing / Jaroslav Nešetřil
Symmetry
An Heuristic for Graph Symmetry Detection / Hubert de Fraysseix
Isomorphic Subgraphs / Sabine Bachl
Orthogonality II
Orthogonal and Quasi-upward Drawings with Vertices of Prescribed Size / G. Di Battista ; W. Didimo ; M. Patrignani ; M. Pizzonia
Multi-dimensional Orthogonal Graph Drawing with Small Boxes / David R. Wood
Representations
Geometric Realization of Simplicial Complexes / Patrice Ossona de Mendez
Visibility Representations of Complete Graphs / Robert Babilon ; Helena Nyklová ; Ondřej Pangrác ; Jan Vondrák
Triangle-Free Planar Graphs as Segments Intersection Graphs / N. de Castro ; F. J. Cobos ; J. C. Dana ; A. Márquez ; Marc Noy
Drawing II
A Force-Directed Algorithm that Preserves Edge Crossing Properties
Proximity and Trees
Rectangle of Influence Drawings of Graphs without Filled 3-Cycles / Therese Biedl ; Anna Bretscher ; Henk Meijer
Voronoi Drawings of Trees
Infinite Trees and the Future / C. Demetrescu ; Irene Finocchi ; Maurizio Patrignani ; Maurizio Pizzonia
Latour - A Tree Visualisation System / Ivan Herman ; Guy Melançon ; Maurice M de Ruiter ; Maylis Delest
Graph Drawing Contest
Graph-Drawing Contest Report / Falk Schreiber ; Joe Marks
Hunting Down Graph B
Posters
Orthogonal and Straight-Line Drawings of Graphs with Succinct Representations / Ho-Lin Chen ; Hsu-Chun Yen
Electronic Biochemical Pathways / Carl-Christian Kanne ; Dietrich Trümbach
Author Index
Invited Talk
The Anatomy of a Geometric Algorithm / Jiří Matoušek
Orthogonality I
2.

図書

図書
Giuseppe DiBattista (ed.)
出版情報: Berlin : Springer Verlag, c1997  xii, 448 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1353
所蔵情報: loading…
目次情報: 続きを見る
The 33 revised full papers and 10 systems demonstrations presented were selected from 80 submissions
The topics covered include planarity
crossing theory
three dimensional representations
orthogonal representations
clustering and labeling problems
packing problems
general methodologies
systems and applications
The 33 revised full papers and 10 systems demonstrations presented were selected from 80 submissions
The topics covered include planarity
crossing theory
3.

図書

図書
Sue H. Whitesides (ed.)
出版情報: Berlin : Springer Verlag, c1998  xii, 468 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1547
所蔵情報: loading…
目次情報: 続きを見る
Papers
Drawing of Two-Dimensional Irregular Meshes / Alok Aggarwal ; S. Rao Kosaraju ; Mihai Pop
Quasi-Upward Planarity / Paola Bertolazzi ; Giuseppe Di Battista ; Walter Didimo
Three Approaches to 3D-Orthogonal Box-Drawings / Therese C. Biedl
Using Graph Layout to Visualize Train Interconnection Data / Ulrik Brandes ; Dorothea Wagner
Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms / Stina Bridgeman ; Roberto Tamassia
Upward Planarity Checking: "Faces Are More than Polygons" / Giuseppe Liotta
A Split&Push Approach to 3D Orthogonal Drawing / Maurizio Patrignani ; Francesco Vargiu
Geometric Thickness of Complete Graphs / Michael B. Dillencourt ; David Eppstein ; Daniel S. Hirschberg
Balanced Aspect Ratio Trees and Their Use for Drawing Very Large Graphs / Christian A. Duncan ; Michael T. Goodrich ; Stephen G. Kobourov
On Improving Orthogonal Drawings: The 4M-Algorithm / Ulrich Fößmeier ; Carsten Heß ; Michael Kaufmann
Algorithmic Patterns for Graph Drawing / Natasha Gelfand
A Framework for Drawing Planar Graphs with Curves and Polylines / Christopher G. Wagner
Planar Polyline Drawings with Good Angular Resolution / Carsten Gutwenger ; Petra Mutzel
A Layout Adjustment Problem for Disjoint Rectangles Preserving Orthogonal Order / Kunihiko Hayashi ; Michiko Inoue ; Toshimitsu Masuzawa ; Hideo Fujiwara
Drawing Algorithms for Series-Parallel Digraphs in Two and Three Dimensions / Seok-Hee Hong ; Peter Eades ; Aaron Quigley ; Sang-Ho Lee
Approximation Algorithms for Finding Best Viewpoints / Michael E. Houle ; Richard Webber
Level Planarity Testing in Linear Time / Michael Jünger ; Sebastian Leipert
Crossing Number of Abstract Topological Graphs / Jan Kratochvíl
Self-Organizing Graphs - A Neural Network Perspective of Graph Layout / Bernd Meyer
Embedding Planar Graphs at Fixed Vertex Locations / János Pach ; Rephael Wenger
Proximity Drawings: Three Dimensions Are Better than Two / Paolo Penna ; Paola Vocca
NP-Completeness of Some Tree-Clustering Problems / Falk Schreiber ; Konstantinos Skodinis
Refinement of Orthogonal Graph Drawings / Janet M. Six ; Konstantinos G. Kakoulis ; Ioannis G. Tollis
A Combinatorial Framework for Map Labeling / Frank Wagner ; Alexander Wolff
An Algorithm for Three-Dimensional Orthogonal Graph Drawing / David R. Wood
System Demonstrations
Graph Multidrawing: Finding Nice Drawings Without Defining Nice / Therese Biedl ; Joe Marks ; Kathy Ryall ; Sue Whitesides
Edge Labeling in the Graph Layout Toolkit / Uğur Doğrusöz ; Brendan Madden
Improved Force-Directed Layouts / Emden R. Gansner ; Stephen C. North
A Fully Animated Interactive System for Clustering and Navigating Huge Graphs / Mao Lin Huang
Drawing Large Graphs with H3Viewer and Site Manager / Tamara Munzner
Cooperation between Interactive Actions and Automatic Drawing in a Schematic Editor / Gilles Paris
Visualization of Parallel Execution Graphs / Björn Steckelbach ; Till Bubeck ; Ulrich Foßmeier ; Marcus Ritt ; Wolfgang Rosenstiel
JIGGLE: Java Interactive General Graph Layout Environment / Daniel Tunkelang
Contest
Graph Drawing Contest Report / Stephen North
Poster Abstracts
Implementation of an Efficient Constraint Solver for the Layout of Graphs in Delaunay / Isabel F. Cruz ; Donald I. Lambe
Planar Drawings of Origami Polyhedra / Erik D. Demaine ; Martin L. Demaine
Human Perception of Laid-Out Graphs / Edmund Dengler ; William Cowan
Ptolomaeus: The Web Cartographer / Renato Lillo ; Fabio Vernacotola
Flexible Graph Layout and Editing for Commercial Applications / Arne Frick ; the Research ; Development Staff
Multidimensional Outlines - WordgraphsTM / Robert B. Garvey
VisA: A Tool for Visualizing and Animating Automata and Formal Languages / Markus Holzer ; Muriel Quenzer
Elastic Labels on the Perimeter of a Rectangle / Claudia Iturriaga ; Anna Lubiw
VGJ: Visualizing Graphs Through Java / Carolyn McCreary ; Larry Barowski
A Library of Algorithms for Graph Drawing / Ralf Brockenauer ; Sergej Fialko ; Gunnar Klau ; Michael Krüger ; Thomas Ziegler ; Stefan Näaher ; David Alberts ; Dirk Ambras ; Gunter Koch ; Christoph Buchheim
The Size of the Open Sphere of Influence Graph in L Metric Spaces / Michael Soss
Maximum Weight Triangulation and Graph Drawing / Cao An Wang ; Francis Y. Chin ; Bo Ting Yang
Adding Constraints to an Algorithm for Orthogonal Graph Drawing / Roland Wiese
On Computing and Drawing Maxmin-Height Covering Triangulation / Binhai Zhu ; Xiaotie Deng
Author Index
Papers
Drawing of Two-Dimensional Irregular Meshes / Alok Aggarwal ; S. Rao Kosaraju ; Mihai Pop
Quasi-Upward Planarity / Paola Bertolazzi ; Giuseppe Di Battista ; Walter Didimo
4.

図書

図書
Stephen North (ed.)
出版情報: Berlin : Springer, c1997  xi, 408 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1190
所蔵情報: loading…
5.

図書

図書
Franz J. Brandenburg (ed.)
出版情報: Berlin ; New York : Springer, c1996  xii, 526 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1027
所蔵情報: loading…
6.

図書

図書
Michael T. Goodrich, Stephen G. Kobourov (eds.)
出版情報: Berlin ; Tokyo : Springer, c2002  xiii, 384 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 2528
所蔵情報: loading…
目次情報: 続きを見る
Papers
Sketch-Driven Orthogonal Graph Drawing / Ulrik Brandes ; Markus Eiglsperger ; Michael Kaufmann ; Dorothea Wagner
Maintaining the Mental Map for Circular Drawings / Roland Wiese
Graphs, They Are Changing / Stephan Diehl ; Carsten Görg
Drawing Graphs on Two and Three Lines / Sabine Cornelsen ; Thomas Schank
Path-Width and Three-Dimensional Straight-Line Grid Drawings of Graphs / Vida Dujmović ; Pat Morin ; David R. Wood
Drawing Outer-Planar Graphs in O(nlog n) Area / Therese Biedl
Computing Labeled Orthogonal Drawings / Carla Binucci ; Walter Didimo ; Giuseppe Liotta ; Maddalena Nonato
Computing and Drawing Isomorphic Subgraphs / Sabine Bachl ; Franz-Josef Brandenburg
A Group-Theoretic Method for Drawing Graphs Symmetrically / David Abelson ; Seok-Hee Hong ; Donald E. Taylor
A Branch-and-Cut Approach to the Directed Acyclic Graph Layering Problem / Patrick Healy ; Nikola S. Nikolov
Geometric Systems of Disjoint Representatives / Jiri Fiala ; Jan Kratochvil ; Andrzej Proskurowski
An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization / Vida Dujmovic ; Sue Whitesides
Simple and Efficient Bilayer Cross Counting / Wilhelm Barth ; Michael Jünger ; Petra Mutzel
Orthogonal 3D Shapes of Theta Graphs / Emilio Di Giacomo ; Maurizio Patrignani
Separating Thickness from Geometric Thickness / David Eppstein
Book Embeddings and Point-Set Embeddings of Series-Parallel Digraphs / Stephen K. Wismath
Compact Encodings of Planar Orthogonal Drawings / Amrita Chanda ; Ashim Garg
Fractional Lengths and Crossing Numbers / Ondrej Sýkora ; László A. Székely ; Imrich Vrt'o
Drawing Directed Graphs Using One-Dimensional Optimization / Liran Carmel ; David Harel ; Yehuda Koren
Graph Drawing by High-Dimensional Embedding
Advances in C-Planarity Testing of Clustered Graphs / Carsten Gutwenger ; Michael Junger ; Sebastian Leipert ; Merijam Percan ; René Weiskircher
HGV: A Library for Hierarchies, Graphs, and Views / Marcus Raitner
Rectangular Drawings of Planar Graphs / Md. Saidur Rahman ; Takao Nishizeki ; Shubhashis Ghosh
Extended Rectangular Drawings of Plane Graphs with Designated Corners / Kazuyuki Miura ; Ayako Miyazawa
RINGS: A Technique for Visualizing Large Hierarchies / Soon Tee Teoh ; Kwan-Liu Ma
Applying Crossing Reduction Strategies to Layered Compound Graphs / Michael Forster
Crossing Reduction by Windows Optimization / Thomas Eschbach ; Wolfgang Günther ; Rolf Drechsler ; Bernd Becker
Geometric Graphs with No Self-intersecting Path of Length Three / János Pach ; Rom Pinchasi ; Gábor Tardos ; Géza Tóth
Two New Heuristics for Two-Sided Bipartite Graph Drawing / Matthew Newton
Straight-Line Drawings of Binary Trees with Linear Area and Arbitrary Aspect Ratio / Adrian Rusu
Some Applications of Orderly Spanning Trees in Graph Drawing / Ho-Lin Chen ; Chien-Chih Liao ; Hsueh-I Lu ; Hsu-Chun Yen
Improving Walker's Algorithm to Run in Linear Time / Christoph Buchheim
Semi-dynamic Orthogonal Drawings of Planar Graphs / Walter Bachl
Software Demonstrations
Graph Layout for Workflow Applications with ILOG JViews / Gilles Diguglielmo ; Eric Durocher ; Philippe Kaplan ; Georg Sander ; Adrian Vasiliu
InterViewer: Dynamic Visualization of Protein-Protein Interactions / Kyungsook Han ; Byong-Hyon Ju ; Jong H. Park
Some Modifications of Sugiyama Approach / Danil E. Baburin
A Framework for Complexity Management in Graph Visualization / Ugur Dogrusoz ; Burkay Genc
A Partitioned Approach to Protein Interaction Mapping / Yanga Byun ; Euna Jeong
Camera Position Reconstruction and Tight Direction Networks / Ileana Streinu ; Elif Tosun
Demonstration of a Preprocessor for the Spring Embedder / Paul Mutton ; Peter Rodgers
Graph Drawing Contest
Graph-Drawing Contest Report / Franz J. Brandenburg
Invited Talks
Techniques for Interactive Graph Drawing / James Arvo
Drawing Venn Diagrams / Frank Ruskey
Author Index
Papers
Sketch-Driven Orthogonal Graph Drawing / Ulrik Brandes ; Markus Eiglsperger ; Michael Kaufmann ; Dorothea Wagner
Maintaining the Mental Map for Circular Drawings / Roland Wiese
7.

図書

図書
Giuseppe Liotta (ed.)
出版情報: Berlin ; Tokyo : Springer, c2004  xv, 542 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 2912
所蔵情報: loading…
8.

図書

図書
Petra Mutzel, Michael Jünger, Sebastian Leipert (eds.)
出版情報: Berlin ; Tokyo : Springer, c2002  xv, 524 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 2265
所蔵情報: loading…
9.

図書

図書
Joe Marks (ed.)
出版情報: Berlin ; New York : Springer, c2001  xii, 418 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1984
所蔵情報: loading…
目次情報: 続きを見る
Invited Talk
The Visual Representation of Information Structures / Colin Ware
Empirical Studies and Standards
User Preference of Graph Layout Aesthetics: A UML Study / Helen C. Purchase ; Jo-Anne Allder ; David Carrington
A User Study in Similarity Measures for Graph Drawing / Stina Bridgeman ; Roberto Tamassia
Interactive Partitioning (System Demonstration, Short) / Neal Lesh ; Joe Marks ; Maurizio Patrignani
An Experimental Comparison of Orthogonal Compaction Algorithms(Extended Abstract) / Gunnar W. Klau ; Karsten Klein ; Petra Mutzel
GraphXML - An XML-Based Graph Description Format / Ivan Herman ; M. Scott Marshall
Theory I
On Polar Visibility Representations of Graphs / Joan P. Hutchinson
A Linear Time Implementation of SPQR-Trees / Carsten Gutwenger
Labeling Points with Rectangles of Various Shapes / Shin-ichi Nakano ; Takao Nishizeki ; Takeshi Tokuyama ; Shuhei Watanabe
How to Draw the Minimum Cuts of a Planar Graph (Extended Abstract) / Ulrik Brandes ; Sabine Cornelsen ; Dorothea Wagner
Applications and Systems
2D-Structure Drawings of Similar Molecules1 / J.D. Boissonnat ; F. Cazals ; J. Flötotto
Fast Layout Methods for Timetable Graphs / Galina Shubina
An Algorithmic Framework for Visualizing Statecharts / R. Castelló ; R. Mili ; I. G. Tollis
Visualization of the Autonomous Systems Interconnections with Hermes / Andrea Carmignani ; Giuseppe Di Battista ; Walter Didimo ; Francesco Matera ; Maurizio Pizzonia
Drawing Hypergraphs in the Subset Standard (Short Demo Paper) / Frangois Bertault ; Peter Eades
Knowledge Discovery from Graphs (Invited Talk) / David Jensen
Force-Directed Layout
A Multilevel Algorithm for Force-Directed Graph Drawing / C. Walshaw
A Fast Multi-scale Method for Drawing Large Graphs / David Harel ; Yehuda Koren
FADE: Graph Drawing, Clustering, and Visual Abstraction / Aaron Quigley
A Multi-dimensional Approach to Force-Directed Layouts of Large Graphs / Pawel Gajer ; Michael T. Goodrich ; Stephen G. Kobourov
GRIP: Graph Drawing with Intelligent Placement
k-Level Graph Layout
A Fast Layout Algorithm for fc-Level Graphs / Christoph Buchheim ; Michael Jünger ; Sebastian Leipert
Graph Layout for Displaying Data Structures / Vance Waddle
k-Layer Straightline Crossing Minimization by Speeding Up Sifting / Wolfgang Günther ; Robby Schönfeld ; Bernd Becker ; Paul Molitor
Orthogonal Drawing I
Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings / David R. Wood
Orthogonal Drawings of Cycles in 3D Space (Extended Abstract) / Giuseppe Liotta ; Anna Lubiw ; Sue Whitesides
Three-Dimensional Orthogonal Graph Drawing with Optimal Volume / Therese Biedl ; Torsten Thiele
Orthogonal Drawing II
A Linear-Time Algorithm for Bend-Optimal Orthogonal Drawings of Biconnected Cubic Plane Graphs (Extended Abstract) / Makiko Yoshikawa
Refinement of Three-Dimensional Orthogonal Graph Drawings / Benjamin Y. S. Lynn ; Antonios Symvonis
Theory II
?-Searchlight Obedient Graph Drawings / Gill Barequet
Unavoidable Configurations in Complete Topological Graphs / János Pach ; Geza Tóth
Minimum Weight Drawings of Maximal Triangulations (Extended Abstract) / William Lenhart
A Layout Algorithm for Bar-Visibility Graphs on the Möbius Band / Alice M.Dean
Symmetry and Incremental Layout
An Algorithm for Finding Three Dimensional Symmetry in Trees / Seok-Hee Hong
On Maximum Symmetric Subgraphs / Ho-Lin Chen ; Hsueh-I. Lu ; Hsu-Chun Yen
Clan-Based Incremental Drawing / Fwu-Shan Shieh ; Carolyn L. McCreary
The Marey Graph Animation Tool Demo / Carsten Friedrich
Workshop and Contest
Graph Data Format Workshop Report / Stephen C. North
Graph-Drawing Contest Report / Franz Brandenburg ; Michael Himsolt ; Marcus Raitner
Author Index
Invited Talk
The Visual Representation of Information Structures / Colin Ware
Empirical Studies and Standards
10.

図書

図書
Patrick Healy, Nikola S. Nikolov (eds.)
出版情報: Berlin : Springer, c2006  xvii, 536 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 3843
所蔵情報: loading…
文献の複写および貸借の依頼を行う
 文献複写・貸借依頼