Neil Sarnak

According to our database, Neil Sarnak authored at least 7 papers between 1986 and 1999.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

1999

Fully Dynamic Planarity Testing with Applications.

Zvi Galil, Giuseppe F. Italiano, Neil Sarnak

J. ACM, 1999

1992

Fully Dynamic Planarity Testing (Extended Abstract)

Zvi Galil, Giuseppe F. Italiano, Neil Sarnak

Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1992

1991

Fully Persistent Data Structures for Disjoint Set Union Problems.

Giuseppe F. Italiano, Neil Sarnak

Proceedings of the Algorithms and Data Structures, 1991

1989

Making Data Structures Persistent.

James R. Driscoll, Neil Sarnak, Daniel Dominic Sleator, Robert Endre Tarjan

J. Comput. Syst. Sci., 1989

1988

Creation and Maintenance of Multiple Versions.

Neil Sarnak, Robert L. Bernstein, V. Kruskal

Proceedings of the International Workshop on Software Version and Configuration Control, 1988

1986

Persistent Data Structures.

Neil Sarnak

PhD thesis, 1986

Planar Point Location Using Persistent Search Trees.

Neil Sarnak, Robert Endre Tarjan

Commun. ACM, 1986