2 search results - page 1 / 1 » Gray Code Enumeration of Plane Straight-Line Graphs |
67
Voted
GC
2007
Springer
14 years 10 months ago
2007
Springer
We develop Gray code enumeration schemes for geometric graphs in the plane. The considered graph classes include plane straight-line graphs, plane spanning trees, and connected pl...
PODS
2004
ACM
15 years 10 months ago
2004
ACM
We present a novel coding-based technique for answering spatial and spatiotemporal queries on objects moving along a system of curves on the plane such as many road networks. We h...