Concepedia

Sergei Bespamyatnikh

SB

Statistics

Publications

18

Citations

565

H-Index

14

Active since

1995

Affiliations

University of British Columbia(Current)

Duke University

Simon Fraser University

Ben-Gurion University of the Negev

The University of Texas at Dallas

Sergei Bespamyatnikh is an author at University of British Columbia specializing in computer science, algorithms, and computing.

Publications per year

1995–2008

18

Publications

18

Generalizing Ham Sandwich Cuts to Equitable Subdivisions

Sergei Bespamyatnikh, David Kirkpatrick, Jack Snoeyink · Discrete & Computational Geometry · 2000 · 85 citations · Full text

, , +5

Enumerating longest increasing subsequences and patience sorting

Sergei Bespamyatnikh, Michael Segal · Information Processing Letters · 2000 · 79 citations

, , +11

Computing homotopic shortest paths in the plane

Sergei Bespamyatnikh · Journal of Algorithms · 2003 · 62 citations

, , +10

An Optimal Algorithm for Closest-Pair Maintenance

Sergei Bespamyatnikh · Discrete & Computational Geometry · 1998 · 57 citations · Full text

, , +14

Mobile Facility Location

Sergei Bespamyatnikh, Binay Bhattacharya, David Kirkpatrick et al. · 2008 · 40 citations

, , +9

1–5 of 18