Concepedia

Neil Sarnak

NS

6

Publications

1.7K

Citations

6

H-Index

1986

Active since

Affiliations

Princeton University(Current)

Carnegie Mellon University

IBM Research - Thomas J. Watson Research Center

Columbia University

Neil Sarnak is an author at Princeton University specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceData ScienceComputational ComplexityManagementData ModelingData ManagementData IntegrationProgram AnalysisSoftware Testing

Publications per year

1986–1999

6

Publications

6

Making data structures persistent

James R. Driscoll, Neil Sarnak, Daniel D. Sleator et al. · 1986 · 700 citations

Computational Complexity Theory, Engineering, Storage Structure +18

Planar point location using persistent search trees

Neil Sarnak, Robert E. Tarjan · Communications of the ACM · 1986 · 485 citations · Full text

Engineering, Field Robotics, Computational Complexity +23

Making data structures persistent

James R. Driscoll, Neil Sarnak, Daniel D. Sleator et al. · Journal of Computer and System Sciences · 1989 · 427 citations

Dynamic Data Structure, Engineering, Data Science +10

Creation and Maintenance of Multiple Versions.

Neil Sarnak, Robert L. Bernstein, V. Kruskal · 1988 · 28 citations

Software Maintenance, Engineering, Program Analysis +11

Fully dynamic planarity testing with applications

Zvi Galil, Giuseppe F. Italiano, Neil Sarnak · Journal of the ACM · 1999 · 20 citations · Full text

Edge Deletion, Engineering, Planar Graph +26

Rows per page

1–5 of 6