Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
visibility representation
Description:
A graph-drawing method that represents vertices as geometric objects and edges as lines of sight between them.
Primary topic:
Advanced Graph Theory Research (45%)
Related topics:
Advanced Graph Theory Research (45%),
Complexity and Algorithms in Graphs (18%),
Computer Graphics and Visualization Techniques (11%),
Computational Geometry and Mesh Generation (10%)
OpenAlex ID:
keywords/visibility-representation
A unified approach to visibility representations of planar graphs
1986
·
Roberto Tamassia
, Ioannis G. Tollis
·
Discrete & Computational Geometry
·
332
PDF
Drawing Planar Graphs Using the Canonical Ordering
1996
·
G. Kant
·
Algorithmica
·
292
Algorithms for plane representations of acyclic digraphs
1988
·
Giuseppe Di Battista
, Roberto Tamassia
·
Theoretical Computer Science
·
267
Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
1997
·
Goos Kant
, Xin He
·
Theoretical Computer Science
·
178
PDF
All-frequency rendering of dynamic, spatially-varying reflectance
2009
·
Jiaping Wang
, Peiran Ren
, et al.
·
ACM Transactions on Graphics
·
121
Drawing planar graphs using the lmc-ordering
1992
·
G. Kant
·
Annual Symposium on Foundations of Computer Science
·
84
All-frequency rendering of dynamic, spatially-varying reflectance
2009
·
Jiaping Wang
, Peiran Ren
, et al.
·
ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia (SIGGRAPH Asia)
·
65
Adaptive transparency
2011
·
Marco Salvi
, Jefferson Montgomery
, et al.
·
High Performance Graphics
·
58
A Visibility Representation for Graphs in Three Dimensions
1998
·
Prosenjit Bose
, Hazel Everett
, et al.
·
Journal of Graph Algorithms and Applications
·
58
Dynamic Graph Drawings: Trees, Series-Parallel Digraphs, and Planar $ST$-Digraphs
1995
·
Robert F. Cohen
, Giuseppe Di Battista
, et al.
·
SIAM Journal on Computing
·
57
A More Compact Visibility Representation
1997
·
Goos Kant
·
International Journal of Computational Geometry & Applications
·
54
Bar k-Visibility Graphs
2007
·
Alice M. Dean
, William Evans
, et al.
·
Journal of Graph Algorithms and Applications
·
49
Two algorithms for finding rectangular duals of planar graphs
1994
·
Goos Kant
, Xin He
·
Lecture notes in computer science
·
49
Small Drawings of Outerplanar Graphs, Series-Parallel Graphs, and Other Planar Graphs
2010
·
Therese Biedl
·
Discrete & Computational Geometry
·
46
On rectangle visibility graphs
1997
·
Prosenjit Bose
, Alice Dean
, et al.
·
Lecture notes in computer science
·
45
PDF
Parallel Transitive Closure and Point Location in Planar Structures
1991
·
Roberto Tamassia
, Jeffrey S. Vitter
·
SIAM Journal on Computing
·
45
2-Visibility drawings of planar graphs
1997
·
Ulrich Fößmeier
, Goos Kant
, et al.
·
Lecture notes in computer science
·
43
1-Visibility Representations of 1-Planar Graphs
2014
·
Franz J. Brandenburg
·
Journal of Graph Algorithms and Applications
·
41
Graph Drawing and Network Visualization: 24th International Symposium, GD 2016, Athens, Greece, September 19-21, 2016, Revised Selected Papers
2016
·
Chiu, Man-Kwun
, Löffler, Maarten
, et al.
·
Lecture notes in computer science
·
37
PDF
- Planar Orthogonal and Polyline Drawing Algorithms
2013
·
Roberto Tamassia
·
Chapman & Hall/CRC eBooks
·
37
Constrained visibility representations of graphs
1992
·
Giuseppe Di Battista
, Roberto Tamassia
, et al.
·
Information Processing Letters
·
34
Compact Visibility Representation and Straight-Line Grid Embedding of Plane Graphs
2003
·
Huaming Zhang
, Xin He
·
Lecture notes in computer science
·
31
Rectangle-visibility representations of bipartite graphs
1997
·
Alice M. Dean
, Joan P. Hutchinson
·
Discrete Applied Mathematics
·
30
PDF
Tessellation and Visibility Representations of Maps on the Torus
1998
·
B. Mohar
, P. Rosenstiehl
·
Discrete & Computational Geometry
·
27
PDF
Representations of Graphs on a Cylinder
1991
·
Roberto Tamassia
, Ioannis G. Tollis
·
SIAM Journal on Discrete Mathematics
·
27
Show more works
View as search
Works count:
163
Citation count:
2,864
Year
Topic
Type