100 search results - page 2 / 20 » Planar Visibility Counting |
COMPGEOM
2005
ACM
15 years 2 months ago
2005
ACM
63
Voted
CORR
1998
Springer
14 years 11 months ago
1998
Springer
GD
2005
Springer
15 years 5 months ago
2005
Springer
Let S be a set of horizontal line segments, or bars, in the plane. We say that G is a bar visibility graph, and S its bar visibility representation, if there exists a one-to-one co...
100
Voted
GD
2008
Springer
15 years 1 months ago
2008
Springer
A visibility representation of a graph G is to represent the nodes of G with non-overlapping horizontal line segments such that the line segments representing any two distinct adja...
129
Voted
ICALP
2003
Springer
15 years 5 months ago
2003
Springer
Abstract. We present an expected polynomial time algorithm to generate a labeled planar graph uniformly at random. To generate the planar graphs, we derive recurrence formulas that...