Pointer machine

In theoretical computer science a pointer machine is an "atomistic" abstract computational machine model akin to the Random access machine. Depending… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
In this paper, we consider two fundamental problems in the pointer machine model of computation, namely orthogonal range… (More)
  • figure 1
Is this relevant?
2009
2009
Plasmodium of Physarum polycephalum is a large cell capable of solving graph-theoretic, optimization and computational geometry… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2002
2002
We develop a new finger search tree with worst-case constant update time in the Pointer Machine (PM) model of computation. This… (More)
Is this relevant?
1996
1996
We present optimal algorithms for sorting on parallel CREW and EREW versions of the pointer machine model. Intuitively, one can… (More)
Is this relevant?
1995
1995
A "Pointer Machine" is many things. Authors who consider referring to this term are invited to read the following note first. 
Is this relevant?
1995
1995
We give a lower bound on the following problem, known as simplex range reporting: Given a collection P of n points in d-space and… (More)
Is this relevant?
1993
1993
We establish several time and space results for Schonhage’s pointer machine (P M ), including space compression, time hierarchy… (More)
  • figure 4
Is this relevant?
1993
1993
The parallel pointer machine is a synchronous collection of finite state transducers, each transducer receiving its inputs via… (More)
Is this relevant?
Highly Cited
1992
Highly Cited
1992
This paper presents quasi-optimal upper bounds for simplex range searching. The problem is to preprocess a setP ofn points in ℜd… (More)
Is this relevant?
Highly Cited
1984
Highly Cited
1984
We consider the following problem: Given a collection of rooted trees, answer on-line queries of the form, "What is the nearest… (More)
  • table 1
  • table 2
  • figure 1
  • figure 2
  • figure 3
Is this relevant?