×
Edit Profile (opens in new tab)

Salowe, Jeffrey S.

Co-Author Distance
Author ID: salowe.jeffrey-s Recent zbMATH articles by "Salowe, Jeffrey S."
Published as: Salowe, Jeffrey S.; Salowe, J. S.; Salowe, Jeffrey
Documents Indexed: 26 Publications since 1987
Co-Authors: 14 Co-Authors with 16 Joint Publications
728 Co-Co-Authors
all top 5

Co-Authors

9 single-authored
5 Richards, Dana S.
4 Steiger, William L.
3 Ganley, Joseph L.
2 Cole, Richard John
2 Das, Gautam
2 Szemerédi, Endre
1 Arya, Sunil
1 Golin, Mordecai J.
1 Mount, David M.
1 Munro, J. Ian
1 Narasimhan, Giri
1 Raman, Venkatesh
1 Smid, Michiel H. M.
1 Warme, David M.
all top 5

Serials

3 Information Processing Letters
3 International Journal of Computational Geometry & Applications
2 Operations Research Letters
1 Acta Informatica
1 Discrete Applied Mathematics
1 BIT
1 Networks
1 SIAM Journal on Computing
1 Journal of Algorithms
1 Algorithmica
1 Discrete & Computational Geometry
1 Annals of Operations Research
1 Nordic Journal of Computing

Fields

20 Computer science (68-XX)
9 Combinatorics (05-XX)
5 Operations research, mathematical programming (90-XX)
3 Convex and discrete geometry (52-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

22 Publications have been cited 217 times in 191 Documents Cited by ▼ Year ▼
Euclidean spanners: Short, thin, and lanky. Zbl 0968.68533
Arya, Sunil; Das, Gautam; Mount, David M.; Salowe, Jeffrey S.; Smid, Michiel
44
1995
An optimal-time algorithm for slope selection. Zbl 0678.68033
Cole, Richard; Salowe, Jeffrey S.; Steiger, W. L.; Szemerédi, Endre
42
1989
Low-degree minimum spanning trees. Zbl 0827.05020
Robins, G.; Salowe, J. S.
20
1995
Constructing multidimensional spanner graphs. Zbl 0738.05040
Salowe, Jeffrey S.
16
1991
Simplified stable merging tasks. Zbl 0641.68092
Salowe, Jeffrey; Steiger, William
13
1987
A new way to weigh malnourished Euclidean graphs. Zbl 0849.68090
Das, Gautam; Narasimhan, Giri; Salowe, Jeffrey
13
1995
Stable unmerging in linear time and constant space. Zbl 0653.68053
Salowe, Jeffrey S.; Steiger, W. L.
9
1987
Optimal and approximate bottleneck Steiner trees. Zbl 0874.90113
Ganley, Joseph L.; Salowe, Jeffrey S.
9
1996
Enumerating interdistances in space. Zbl 0764.68179
Salowe, Jeffrey S.
9
1992
Thirty-five-point rectilinear Steiner minimal trees in a day. Zbl 0820.90120
Salowe, Jeffrey S.; Warme, David M.
7
1995
L-infinity interdistance selection by parametric search. Zbl 0664.68063
Salowe, Jeffrey S.
6
1989
A linear-time algorithm to construct a rectilinear Steiner minimal tree for \(k\)-extremal point sets. Zbl 0748.68030
Richards, D. S.; Salowe, J. S.
6
1992
Stable in situ sorting and minimum data movement. Zbl 0696.68086
Munro, J. Ian; Raman, Venkatesh; Salowe, Jeffrey S.
5
1990
A simple proof of Hwang’s theorem for rectilinear Steiner minimal trees. Zbl 0738.05036
Richards, D. S.; Salowe, J. S.
3
1991
Shallow interdistance selection and interdistance enumeration. Zbl 0766.68141
Salowe, Jeffrey S.
3
1991
Euclidean spanner graphs with degree four. Zbl 0812.68104
Salowe, Jeffrey S.
3
1994
Parametric search. Zbl 0907.68058
Salowe, Jeffrey S.
2
1997
Selecting the kth largest-area convex polygon. Zbl 0796.68102
Salowe, Jeffrey S.
2
1989
The multi-weighted spanning tree problem (extended abstract). Zbl 1527.68161
Ganley, Joseph L.; Golin, Mordecai J.; Salowe, Jeffrey S.
2
1995
Optimal slope selection. Zbl 0649.68065
Cole, Richard; Salowe, Jeffrey; Steiger, W. L.; Szemeŕedi, Endre
1
1988
The power-\(P\) Steiner tree problem. Zbl 0905.68099
Ganley, Joseph L.; Salowe, Jeffrey S.
1
1998
A simple proof of the planar rectilinear Steiner ratio. Zbl 0773.90086
Salowe, Jeffrey S.
1
1992
The power-\(P\) Steiner tree problem. Zbl 0905.68099
Ganley, Joseph L.; Salowe, Jeffrey S.
1
1998
Parametric search. Zbl 0907.68058
Salowe, Jeffrey S.
2
1997
Optimal and approximate bottleneck Steiner trees. Zbl 0874.90113
Ganley, Joseph L.; Salowe, Jeffrey S.
9
1996
Euclidean spanners: Short, thin, and lanky. Zbl 0968.68533
Arya, Sunil; Das, Gautam; Mount, David M.; Salowe, Jeffrey S.; Smid, Michiel
44
1995
Low-degree minimum spanning trees. Zbl 0827.05020
Robins, G.; Salowe, J. S.
20
1995
A new way to weigh malnourished Euclidean graphs. Zbl 0849.68090
Das, Gautam; Narasimhan, Giri; Salowe, Jeffrey
13
1995
Thirty-five-point rectilinear Steiner minimal trees in a day. Zbl 0820.90120
Salowe, Jeffrey S.; Warme, David M.
7
1995
The multi-weighted spanning tree problem (extended abstract). Zbl 1527.68161
Ganley, Joseph L.; Golin, Mordecai J.; Salowe, Jeffrey S.
2
1995
Euclidean spanner graphs with degree four. Zbl 0812.68104
Salowe, Jeffrey S.
3
1994
Enumerating interdistances in space. Zbl 0764.68179
Salowe, Jeffrey S.
9
1992
A linear-time algorithm to construct a rectilinear Steiner minimal tree for \(k\)-extremal point sets. Zbl 0748.68030
Richards, D. S.; Salowe, J. S.
6
1992
A simple proof of the planar rectilinear Steiner ratio. Zbl 0773.90086
Salowe, Jeffrey S.
1
1992
Constructing multidimensional spanner graphs. Zbl 0738.05040
Salowe, Jeffrey S.
16
1991
A simple proof of Hwang’s theorem for rectilinear Steiner minimal trees. Zbl 0738.05036
Richards, D. S.; Salowe, J. S.
3
1991
Shallow interdistance selection and interdistance enumeration. Zbl 0766.68141
Salowe, Jeffrey S.
3
1991
Stable in situ sorting and minimum data movement. Zbl 0696.68086
Munro, J. Ian; Raman, Venkatesh; Salowe, Jeffrey S.
5
1990
An optimal-time algorithm for slope selection. Zbl 0678.68033
Cole, Richard; Salowe, Jeffrey S.; Steiger, W. L.; Szemerédi, Endre
42
1989
L-infinity interdistance selection by parametric search. Zbl 0664.68063
Salowe, Jeffrey S.
6
1989
Selecting the kth largest-area convex polygon. Zbl 0796.68102
Salowe, Jeffrey S.
2
1989
Optimal slope selection. Zbl 0649.68065
Cole, Richard; Salowe, Jeffrey; Steiger, W. L.; Szemeŕedi, Endre
1
1988
Simplified stable merging tasks. Zbl 0641.68092
Salowe, Jeffrey; Steiger, William
13
1987
Stable unmerging in linear time and constant space. Zbl 0653.68053
Salowe, Jeffrey S.; Steiger, W. L.
9
1987
all cited Publications top 5 cited Publications
all top 5

Cited by 320 Authors

14 Smid, Michiel H. M.
9 Solomon, Shay
7 Gudmundsson, Joachim
6 Katajainen, Jyrki
6 Kedem, Klara
6 Salowe, Jeffrey S.
6 Sharir, Micha
6 Steiger, William L.
5 Bose, Prosenjit K.
5 Le, Hung
4 Carmi, Paz
4 Chen, Danny Ziyi
4 Morin, Pat
4 Nutov, Zeev
4 Pasanen, Tomi A.
4 Segal, Michael
4 Vahrenhold, Jan
4 Wang, Haitao
3 Abam, Mohammad Ali
3 Bae, Sang Won
3 Brazil, Marcus N.
3 Brönnimann, Hervé
3 Chan, T.-H. Hubert
3 Chazelle, Bernard
3 Choi, Sunghee
3 Dickerson, Matthew T.
3 Farshi, Mohammad
3 Fernández-Baca, David
3 Inkulu, Rajasekhar
3 Lee, Chunseok
3 Maheshwari, Anil
3 Matoušek, Jiří
3 Mount, David M.
3 Neiman, Ofer
3 Peleg, David
3 Ras, Charl J.
3 Roditty, Liam
3 Swanepoel, Konrad J.
3 Thomas, Doreen Anne
3 Tóth, Csaba D.
2 Agarwal, Pankaj Kumar
2 Aronov, Boris
2 Bartal, Yair
2 Bhattacharjee, Sukanya
2 Bille, Philip
2 Böhm, Martin
2 Bonichon, Nicolas
2 Calinescu, Gruia
2 Chan, Timothy Moon-Yew
2 Cheng, Siu-Wing
2 Cheong, Otfried
2 Cieslik, Dietmar
2 Cohen, Nachshon
2 Das, Gautam
2 de Berg, Mark Theodoor
2 Dujmović, Vida
2 Elkin, Michael
2 Eppstein, David Arthur
2 Ezra, Esther E.
2 Ganley, Joseph L.
2 Gao, Jie
2 Glozman, Alex
2 Goodrich, Michael Truman
2 Gørtz, Inge Li
2 Guibas, Leonidas John
2 Hassin, Yehuda
2 Haverkort, Herman J.
2 Hoeksma, Ruben
2 Kanj, Iyad A.
2 Katoh, Naoki
2 Khuller, Samir
2 Kobourov, Stephen G.
2 Langerman, Stefan
2 Levcopoulos, Christos
2 Li, Jian
2 Li, Jianping
2 Li, Mingfei
2 Lichen, Junran
2 Megow, Nicole
2 Netanyahu, Nathan S.
2 Ning, Li
2 Nölke, Lukas
2 Raghavachari, Balaji
2 Shpitalnik, Gregory
2 Simon, Bertrand
2 Skjoldjensen, Frederik Rye
2 Slutzki, Giora
2 Snoeyink, Jack Scott
2 Tanigawa, Shin-ichi
2 van Renssen, André
2 Vigneron, Antoine
2 Wolff, Alexander
2 Xia, Ge
2 Xu, Jinhui
2 Yang, Yang
2 Zachariasen, Martin
2 Zeh, Norbert
2 Zhu, Yongding
1 Ahmed, Reyan
1 Aichholzer, Oswin
...and 220 more Authors
all top 5

Cited in 36 Serials

25 Computational Geometry
15 Information Processing Letters
15 Algorithmica
14 Discrete & Computational Geometry
8 Theoretical Computer Science
8 Journal of Combinatorial Optimization
6 Discrete Applied Mathematics
6 International Journal of Computational Geometry & Applications
5 Networks
3 Journal of Computer and System Sciences
3 SIAM Journal on Computing
3 Applied Mathematics Letters
3 SIAM Journal on Discrete Mathematics
3 Journal of Discrete Algorithms
2 Acta Informatica
2 BIT
2 European Journal of Combinatorics
2 Operations Research Letters
2 European Journal of Operational Research
2 Computational Statistics and Data Analysis
2 Discrete Optimization
1 Beiträge zur Algebra und Geometrie
1 The Annals of Statistics
1 Journal of Graph Theory
1 Graphs and Combinatorics
1 Information and Computation
1 Mathematical and Computer Modelling
1 International Journal of Foundations of Computer Science
1 The Journal of Geometric Analysis
1 Distributed Computing
1 RAIRO. Informatique Théorique et Applications
1 Top
1 International Transactions in Operational Research
1 Discrete Mathematics, Algorithms and Applications
1 Mathematical Programming Computation
1 Computer Science Review
all top 5

Cited in 15 Fields

142 Computer science (68-XX)
58 Combinatorics (05-XX)
44 Operations research, mathematical programming (90-XX)
17 Convex and discrete geometry (52-XX)
15 Numerical analysis (65-XX)
4 Statistics (62-XX)
2 Functional analysis (46-XX)
2 Geometry (51-XX)
2 General topology (54-XX)
2 Information and communication theory, circuits (94-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Functions of a complex variable (30-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Probability theory and stochastic processes (60-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)

Citations by Year