# Pointer machine

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2012

2012

- Symposium on Computational Geometry
- 2012

In this paper, we consider two fundamental problems in the pointer machine model of computation, namely orthogonal range… (More)

Is this relevant?

2009

2009

- Natural Computing
- 2009

Plasmodium of Physarum polycephalum is a large cell capable of solving graph-theoretic, optimization and computational geometry… (More)

Is this relevant?

2002

2002

- STOC
- 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

- J. ACM
- 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

- SIGACT News
- 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

- Comput. Geom.
- 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

- Inf. Comput.
- 1993

We establish several time and space results for Schonhage’s pointer machine (P M ), including space compression, time hierarchy… (More)

Is this relevant?

1993

1993

- computational complexity
- 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

- Algorithmica
- 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

- SIAM J. Comput.
- 1984

We consider the following problem: Given a collection of rooted trees, answer on-line queries of the form, "What is the nearest… (More)

Is this relevant?