Spatial Data Structures Extension from One to Two Dimensions

@inproceedings{Gold1999SpatialDS,
  title={Spatial Data Structures Extension from One to Two Dimensions},
  author={Christopher M. Gold},
  year={1999}
}
The field of Computing Science has, for some years, developed considerable expertise in solving problems based on onedimensional linked lists: these form the basis for many searching, sorting, graph and tree procedures. Graphs, based on individual edge-links, have been used extensively to describe two-dimensional polygon information, as a collection of nodes, arcs and regions. Once created, these are readily traversed by standard methods. Creation of these and similar structures from co… CONTINUE READING
Highly Cited
This paper has 34 citations. REVIEW CITATIONS

References

Publications referenced by this paper.
Showing 1-10 of 13 references

1988a, PAN Graphs: an aid to G.I.S

  • C. M. Gold
  • analysis. International Journal of Geographical…
  • 1988
Highly Influential
13 Excerpts

1988b, Point and area interpolation and the digital terrain model. IN: Trends and concerns of Spatial Sciences, Second Annual International Seminar

  • C. M. Gold
  • Proceedings (June
  • 1988
Highly Influential
5 Excerpts

1988c, Further research on Voronoi diagrams - a common basis for many applications

  • C. M. Gold
  • IN: Trends and concerns of Spatial Sciences,
  • 1988
Highly Influential
5 Excerpts

1987c, Point and area interpolation and the digital terrain model

  • C. M. Gold
  • Proceedings, Second International Seminar on…
  • 1987
Highly Influential
8 Excerpts

Ordering of Voronoi networks and their use in terrain data base management

  • C. M. Gold
  • 1987
Highly Influential
8 Excerpts

Computational Geometry, (New York: Springer-Verlag), 390p

  • F. P. Preparata, M.I
  • Shamos,
  • 1985

The construction of bisector skeletons for polygonal networks

  • K. E. Brassel, P. L. Jones
  • IN: Proceedings, International Symposium on…
  • 1984
1 Excerpt

Similar Papers

Loading similar papers…