Jeffrey S. Salowe

35 papers A* 3A 1B 2C 1Misc 1Journal 20Unranked 5
YearRankTypeTitle / Venue / Authors
2008 — ch.
Rip-Up and Reroute.
Handbook of Algorithms for Physical Design Automation
Jeffrey S. Salowe
2004 — ch.
Parametric search.
Handbook of Discrete and Computational Geometry, 2nd Ed.
Jeffrey S. Salowe
1999 J jnl
Mixed Spanning Trees in Theory and Practice.
Int. J. Comput. Geom. Appl.
Dana S. Richards, Jeffrey S. Salowe
1998 J jnl
The Power-p Steiner Tree Problem.
Nord. J. Comput.
Joseph L. Ganley, Jeffrey S. Salowe
1996 J jnl
Optimal and approximate bottleneck Steiner trees.
Oper. Res. Lett.
Joseph L. Ganley, Jeffrey S. Salowe
1995 A* conf
A New Way to Weigh Malnourished Euclidean Graphs.
SODA
Gautam Das, Giri Narasimhan, Jeffrey S. Salowe
1995 A* conf
Euclidean spanners: short, thin, and lanky.
STOC
Sunil Arya, Gautam Das, David M. Mount, Jeffrey S. Salowe, Michiel H. M. Smid
1995 J jnl
Low-Degree Minimum Spanning Trees.
Discret. Comput. Geom.
Gabriel Robins, Jeffrey S. Salowe
1995 Misc conf
The Multi-Weighted Spanning Tree Problem (Extended Abstract).
COCOON
Joseph L. Ganley, Mordecai J. Golin, Jeffrey S. Salowe
1995 J jnl
Thirty-five-point rectilinear steiner minimal trees in a day.
Networks
Jeffrey S. Salowe, David M. Warme
1994 J jnl
Closing the gap: near-optimal Steiner trees in polynomial time.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
Jeff Griffith, Gabriel Robins, Jeffrey S. Salowe, Tongtong Zhang
1994 J jnl
Euclidean Spanner Graphs with Degree Four.
Discret. Appl. Math.
Jeffrey S. Salowe
1994 — conf
On the Maximum Degree of Minimum Spanning Trees.
SCG
Gabriel Robins, Jeffrey S. Salowe
1993 C conf
An Exact Rectilinear Steiner Tree Algorithm.
ICCD
Jeffrey S. Salowe, David M. Warme
1993 — conf
Mixed spanning trees: a technique for performance-driven routing.
Great Lakes Symposium on VLSI
Jeffrey S. Salowe, Dana S. Richards, Dallas E. Wrege
1992 J jnl
A Linear-Time Algorithm To Construct a Rectilinear Steiner Minimal Tree for k-Extremal Point Sets.
Algorithmica
Dana S. Richards, Jeffrey S. Salowe
1992 J jnl
A Note on Lower Bounds for Rectilinear Steiner Trees.
Inf. Process. Lett.
Jeffrey S. Salowe
1992 J jnl
A simple proof of the planar rectilinear Steiner ratio.
Oper. Res. Lett.
Jeffrey S. Salowe
1992 J jnl
Enumerating interdistances in space.
Int. J. Comput. Geom. Appl.
Jeffrey S. Salowe
1992 — conf
On Euclidean Spanner Graphs with Small Degree.
SCG
Jeffrey S. Salowe
1992 J jnl
Stacks, Queues, and Deques with Order-Statistic Operations.
Acta Informatica
Dana S. Richards, Jeffrey S. Salowe
1991 J jnl
A simple proof of Hwang's theorem for rectilinear Steiner minimal trees.
Ann. Oper. Res.
Dana S. Richards, Jeffrey S. Salowe
1991 J jnl
Constructing multidimensional spanner graphs.
Int. J. Comput. Geom. Appl.
Jeffrey S. Salowe
1991 — conf
Construction of Multidimensional Spanner Graphs, with Applications to Minimum Spanning Trees.
SCG
Jeffrey S. Salowe
1991 B conf
Shallow Interdistnace Selection and Interdistance Enumeration.
WADS
Jeffrey S. Salowe
1990 — conf
A Rectilinear Steiner Minimal Tree Algorithm for Convex Point Sets.
SWAT
Dana S. Richards, Jeffrey S. Salowe
1990 J jnl
An optimal Steiner tree algorithm for a net whose terminals lie on the perimeter of a rectangle.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
James P. Cohoon, Dana S. Richards, Jeffrey S. Salowe
1990 J jnl
Stable in Situ Sorting and Minimum Data Movement.
BIT
J. Ian Munro, Venkatesh Raman, Jeffrey S. Salowe
1989 J jnl
An Optimal-Time Algorithm for Slope Selection.
SIAM J. Comput.
Richard Cole, Jeffrey S. Salowe, William L. Steiger, Endre Szemerédi
1989 J jnl
L-Infinity Interdistance Selection by Parametric Search.
Inf. Process. Lett.
Jeffrey S. Salowe
1989 B conf
Selecting the kth Largest-Area Convex Polygon.
WADS
Jeffrey S. Salowe
1988 A conf
A linear-time Steiner tree routing algorithm for terminals on the boundary of a rectangle.
ICCAD
James P. Cohoon, Dana S. Richards, Jeffrey S. Salowe
1988 A* conf
Optimal Slope Selection.
ICALP
Richard Cole, Jeffrey S. Salowe, William L. Steiger, Endre Szemerédi
1987 J jnl
Simplified Stable Merging Tasks.
J. Algorithms
Jeffrey S. Salowe, William L. Steiger
1987 J jnl
Stable Unmerging in Linear Time and Constant Space.
Inf. Process. Lett.
Jeffrey S. Salowe, William L. Steiger