Sciweavers

121 search results - page 2 / 25
» Visibility Representations of Complete Graphs
Sort
View
ISAAC
2007
Springer
98views Algorithms» more  ISAAC 2007»
13 years 11 months ago
Width-Optimal Visibility Representations of Plane Graphs
Jia-Hao Fan, Chun-Cheng Lin, Hsueh-I Lu, Hsu-Chun ...
COMGEO
1998
ACM
13 years 5 months ago
Universal 3-dimensional visibility representations for graphs
Helmut Alt, Michael Godau, Sue Whitesides
JGAA
2008
100views more  JGAA 2008»
13 years 5 months ago
Parameters of Bar k-Visibility Graphs
Bar k-visibility graphs are graphs admitting a representation in which the vertices correspond to horizontal line segments, called bars, and the edges correspond to vertical lines...
Stefan Felsner, Mareike Massow
SIGGRAPH
1997
ACM
13 years 9 months ago
The visibility skeleton: a powerful and efficient multi-purpose global visibility tool
Many problems in computer graphics and computer vision require accurate global visibility information. Previous approaches have typically been complicated to implement and numeric...
Frédo Durand, George Drettakis, Claude Puec...
GD
1995
Springer
13 years 9 months ago
On Representations of Some Thickness-Two Graphs
This paper considers representations of graphs as rectangle-visibility graphs and as doubly linear graphs. These are, respectively, graphs whose vertices are isothetic rectangles ...
Joan P. Hutchinson, Thomas C. Shermer, Andrew Vinc...