1420 search results - page 12 / 284 » Representation of Graphs by OBDDs |
SOCIALCOM
2010
13 years 8 months ago
2010
A representation of the World Wide Web as a directed graph, with vertices representing web pages and edges representing hypertext links, underpins the algorithms used by web search...
CPM
2010
Springer
13 years 5 months ago
2010
Springer
Abstract. We consider the problem of highly space-efficient representation of separable graphs while supporting queries in constant time in the RAM with logarithmic word size. In p...
ICFP
2012
ACM
12 years 1 months ago
2012
ACM
This paper presents a new functional programming model for graph structures called structured graphs. Structured graphs extend conventional algebraic datatypes with explicit defi...
CPM
2008
Springer
14 years 17 days ago
2008
Springer
Let G be an unweighted and undirected graph of n nodes, and let D be the n
LATIN
2010
Springer
14 years 5 months ago
2010
Springer
In this paper, we consider the problem of representing graphs by polygons whose sides touch. We show that at least six sides per polygon are necessary by constructing a class of pl...