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