• Publications
  • Influence

Claim Your Author Page
Ensure your research is discoverable on Semantic Scholar. Claiming your author page allows you to personalize the information displayed and manage publications (all current information on this profile has been aggregated automatically from publisher and metadata sources).
  • Jon Louis Bentley
  • Computer Science
  • CACM
  • 1980 (First Publication: 1 April 1980)
  • Most results in the field of algorithm design are single algorithms that solve single problems. In this paper we discuss multidimensional divide-and-conquer, an algorithmic paradigm that can beContinue Reading
  • Jon Louis Bentley
  • Mathematics, Computer Science
  • SCG '90
  • 1990 (First Publication: 1 May 1990)
  • A <italic>K</italic>-d tree represents a set of <italic>N</italic> points in <italic>K</italic>-dimensional space. Operations on a <italic>semidynamic</italic> tree may delete and undelete points,Continue Reading