×

Bespamyatnikh, Sergei N.

Author ID: bespamyatnikh.sergei-n Recent zbMATH articles by "Bespamyatnikh, Sergei N."
Published as: Bespamyatnikh, Sergei; Bespamyatnikh, S.; Bespamyatnikh, S. N.; Bespamyatnikh, Sergei N.
Documents Indexed: 35 Publications since 1997
Co-Authors: 15 Co-Authors with 19 Joint Publications
691 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

28 Publications have been cited 163 times in 147 Documents Cited by Year
Generalizing ham sandwich cuts to equitable subdivisions. Zbl 0966.68156
Bespamyatnikh, S.; Kirkpatrick, D.; Snoeyink, J.
30
2000
Enumerating longest increasing subsequences and patience sorting. Zbl 1338.68205
Bespamyatnikh, Sergei; Segal, Michael
23
2000
An efficient algorithm for enumeration of triangulations. Zbl 1018.65029
Bespamyatnikh, Sergei
12
2002
Computing homotopic shortest paths in the plane. Zbl 1060.68147
Bespamyatnikh, Sergei
11
2003
Covering a set of points by two axis-parallel boxes. Zbl 1338.68255
Bespamyatnikh, Sergei; Segal, Michael
9
2000
Efficient algorithms for centers and medians in interval and circular-arc graphs. Zbl 1001.90055
Bespamyatnikh, Sergei; Bhattacharya, Binay; Keil, Mark; Kirkpatrick, David; Segal, Michael
8
2002
Computing a \((1+\varepsilon)\)-approximate geometric minimum-diameter spanning tree. Zbl 1138.68477
Spriggs, Michael J.; Keil, J. Mark; Bespamyatnikh, Sergei; Segal, Michael; Snoeyink, Jack
6
2004
Optimal facility location under various distance functions. Zbl 0985.90062
Bespamyatnikh, Sergei; Kedem, Klara; Segal, Michael; Tamir, Arie
6
2000
An optimal algorithm for closest-pair maintenance. Zbl 0892.68105
Bespamyatnikh, S. N.
5
1998
Queries with segments in Voronoi diagrams. Zbl 0958.68174
Bespamyatnikh, Sergei; Snoeyink, Jack
5
2000
Rectilinear static and dynamic discrete 2-center problems. Zbl 1063.68678
Bespamyatnikh, Sergei; Segal, Michael
5
1999
On partitioning a cake. Zbl 1179.52002
Bespamyatnikh, Sergei
5
2003
An O\((n\log n)\) algorithm for the zoo-keeper’s problem. Zbl 1013.68269
Bespamyatnikh, Sergei
4
2003
An optimal morphing between polylines. Zbl 1152.68655
Bespamyatnikh, Sergei
3
2002
Computing closest points for segments. Zbl 1093.68122
Bespamyatnikh, Sergei
3
2003
On the planar two-watchtower problem. Zbl 0991.68114
Bespamyatnikh, Sergei; Chen, Zhixiang; Wang, Kanliang; Zhu, Binhai
3
2001
Constrained equitable \(3\)-cuttings. Zbl 1179.52003
Bespamyatnikh, Sergei; Kirkpatrick, David
3
2003
Encoding homotopy of paths in the plane. Zbl 1196.68295
Bespamyatnikh, Sergei
3
2004
On a conjecture on Wiener indices in combinatorial chemistry. Zbl 1276.92102
Ban, Yih-En Andrew; Bespamyatnikh, Sergei; Mustafa, Nabil H.
3
2003
Packing two disks in a polygon. Zbl 1001.68173
Bespamyatnikh, Sergei
3
2002
An efficient algorithm for the three-dimensional diameter problem. Zbl 0936.68098
Bespamyatnikh, Sergei N.
2
1998
Optimal facility location under various distance functions. Zbl 1063.90560
Bespamyatnikh, Sergei; Kedem, Klara; Segal, Michael
2
1999
Selecting distances in arrangements of hyperplanes spanned by points. Zbl 1108.68060
Bespamyatnikh, Sergei; Segal, Michael
2
2004
An efficient algorithm for the three-dimensional diameter problem. Zbl 0996.68217
Bespamyatnikh, S.
2
2001
Fast algorithms for approximating distances. Zbl 1052.68145
Bespamyatnikh, S.; Segal, M.
2
2002
On constructing minimum spanning trees in \(R_ 1^ k\). Zbl 0879.68083
Bespamyatnikh, S. N.
1
1997
Computing homotopic shortest paths in the plane. Zbl 1092.68687
Bespamyatnikh, Sergei
1
2003
Transforming pseudo-triangulations. Zbl 1033.68671
Bespamyatnikh, Sergei
1
2003
Computing a \((1+\varepsilon)\)-approximate geometric minimum-diameter spanning tree. Zbl 1138.68477
Spriggs, Michael J.; Keil, J. Mark; Bespamyatnikh, Sergei; Segal, Michael; Snoeyink, Jack
6
2004
Encoding homotopy of paths in the plane. Zbl 1196.68295
Bespamyatnikh, Sergei
3
2004
Selecting distances in arrangements of hyperplanes spanned by points. Zbl 1108.68060
Bespamyatnikh, Sergei; Segal, Michael
2
2004
Computing homotopic shortest paths in the plane. Zbl 1060.68147
Bespamyatnikh, Sergei
11
2003
On partitioning a cake. Zbl 1179.52002
Bespamyatnikh, Sergei
5
2003
An O\((n\log n)\) algorithm for the zoo-keeper’s problem. Zbl 1013.68269
Bespamyatnikh, Sergei
4
2003
Computing closest points for segments. Zbl 1093.68122
Bespamyatnikh, Sergei
3
2003
Constrained equitable \(3\)-cuttings. Zbl 1179.52003
Bespamyatnikh, Sergei; Kirkpatrick, David
3
2003
On a conjecture on Wiener indices in combinatorial chemistry. Zbl 1276.92102
Ban, Yih-En Andrew; Bespamyatnikh, Sergei; Mustafa, Nabil H.
3
2003
Computing homotopic shortest paths in the plane. Zbl 1092.68687
Bespamyatnikh, Sergei
1
2003
Transforming pseudo-triangulations. Zbl 1033.68671
Bespamyatnikh, Sergei
1
2003
An efficient algorithm for enumeration of triangulations. Zbl 1018.65029
Bespamyatnikh, Sergei
12
2002
Efficient algorithms for centers and medians in interval and circular-arc graphs. Zbl 1001.90055
Bespamyatnikh, Sergei; Bhattacharya, Binay; Keil, Mark; Kirkpatrick, David; Segal, Michael
8
2002
An optimal morphing between polylines. Zbl 1152.68655
Bespamyatnikh, Sergei
3
2002
Packing two disks in a polygon. Zbl 1001.68173
Bespamyatnikh, Sergei
3
2002
Fast algorithms for approximating distances. Zbl 1052.68145
Bespamyatnikh, S.; Segal, M.
2
2002
On the planar two-watchtower problem. Zbl 0991.68114
Bespamyatnikh, Sergei; Chen, Zhixiang; Wang, Kanliang; Zhu, Binhai
3
2001
An efficient algorithm for the three-dimensional diameter problem. Zbl 0996.68217
Bespamyatnikh, S.
2
2001
Generalizing ham sandwich cuts to equitable subdivisions. Zbl 0966.68156
Bespamyatnikh, S.; Kirkpatrick, D.; Snoeyink, J.
30
2000
Enumerating longest increasing subsequences and patience sorting. Zbl 1338.68205
Bespamyatnikh, Sergei; Segal, Michael
23
2000
Covering a set of points by two axis-parallel boxes. Zbl 1338.68255
Bespamyatnikh, Sergei; Segal, Michael
9
2000
Optimal facility location under various distance functions. Zbl 0985.90062
Bespamyatnikh, Sergei; Kedem, Klara; Segal, Michael; Tamir, Arie
6
2000
Queries with segments in Voronoi diagrams. Zbl 0958.68174
Bespamyatnikh, Sergei; Snoeyink, Jack
5
2000
Rectilinear static and dynamic discrete 2-center problems. Zbl 1063.68678
Bespamyatnikh, Sergei; Segal, Michael
5
1999
Optimal facility location under various distance functions. Zbl 1063.90560
Bespamyatnikh, Sergei; Kedem, Klara; Segal, Michael
2
1999
An optimal algorithm for closest-pair maintenance. Zbl 0892.68105
Bespamyatnikh, S. N.
5
1998
An efficient algorithm for the three-dimensional diameter problem. Zbl 0936.68098
Bespamyatnikh, Sergei N.
2
1998
On constructing minimum spanning trees in \(R_ 1^ k\). Zbl 0879.68083
Bespamyatnikh, S. N.
1
1997
all top 5

Cited by 319 Authors

9 Bereg, Sergey N.
6 Bose, Prosenjit K.
5 Bae, Sang Won
5 Daescu, Ovidiu
5 Díaz-Báñez, Jose Miguel
5 Korman, Matias
5 Tóth, Csaba D.
4 Kang, Liying
4 Kano, Mikio
4 Katoh, Naoki
4 Pérez-Lantero, Pablo
4 Segal, Michael
4 Shin, Chan-Su
4 Tamir, Arie
4 Urrutia Galicia, Jorge L.
4 Vigneron, Antoine
3 Ahn, Hee-Kap
3 Blagojević, Pavle V. M.
3 Ding, Wei
3 Hurtado, Ferran
3 Katz, Matthew J.
3 Kim, Sang-Sub
3 Maheshwari, Anil
3 Manea, Florin
3 Tan, Xuehou
3 Tanigawa, Shin-ichi
2 Adjiashvili, David
2 Akitaya, Hugo A.
2 Alvarez, Victor
2 Arkin, Esther M.
2 Avis, David M.
2 Baioletti, Marco
2 Bárány, Imre
2 Biniaz, Ahmad
2 Brandenberg, René
2 Bringmann, Karl
2 Carmi, Paz
2 Cho, Hwan-Gue
2 Colin de Verdière, Éric
2 Das, Sandip
2 Durocher, Stephane
2 Efrat, Alon
2 Eppstein, David Arthur
2 Evans, William S.
2 Gawrychowski, Paweł
2 Inkulu, Rajasekhar
2 Jiang, Bo
2 Kirkpatrick, David G.
2 Kiyomi, Masashi
2 Kyncl, Jan
2 Lubiw, Anna
2 Milani, Alfredo
2 Mitchell, Joseph S. B.
2 Morin, Pat
2 Mount, David M.
2 Nichols, Torrie L.
2 Ono, Hirotaka
2 Otachi, Yota
2 Peleg, David
2 Qiu, Ke
2 Ray, Saurabh
2 Reinbacher, Iris
2 Roth, Lucia
2 Saeedi, Noushin
2 Santucci, Valentino
2 Schweitzer, Pascal
2 Serafin, Radosław
2 Silveira, Rodrigo I.
2 Smid, Michiel H. M.
2 Soberón, Pablo
2 Son, Wanbin
2 Souvaine, Diane L.
2 Speckmann, Bettina
2 Tarui, Jun
2 Ventura, Inmaculada
2 Verbeek, Kevin
2 Vrećica, Siniša T.
2 Wang, Hua
2 Winston, Charles R.
2 Xu, Yinfeng
2 Yu, Gang
2 Zhu, Binhai
2 Živaljević, Rade T.
1 Aaronson, Scott
1 Abam, Mohammad Ali
1 Abravaya, Shimon
1 Abu-Affash, A. Karim
1 Agarwal, Pankaj Kumar
1 Aïmeur, Esma
1 Akiyama, Jin
1 Albert, Michael Henry
1 Alizadeh, Behrooz
1 Aluru, Srinivas
1 Armaselu, Bogdan
1 Arnold, Maxim
1 Bai, Chunsong
1 Bao, Liang
1 Baroughi, Fahimeh
1 Baryshnikov, Yuliy M.
1 Ben-Moshe, Boaz
...and 219 more Authors

Citations by Year