2 search results - page 1 / 1 » Gray Code Enumeration of Plane Straight-Line Graphs |
GC
2007
Springer
13 years 4 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
14 years 4 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...