Concepedia

Jeffrey S. Salowe

JS

24

Publications

955

Citations

17

H-Index

1987

Active since

Affiliations

University of Virginia(Current)

Rutgers, The State University of New Jersey

Max Planck Society

University of Maryland, College Park

University of Memphis

Jeffrey S. Salowe is an author at University of Virginia specializing in engineering, combinatorial optimization, and discrete mathematics.

Top concepts

EngineeringCombinatorial OptimizationDiscrete MathematicsGraph TheoryComputer ScienceComputational GeometryMathematical ProgrammingNetwork AnalysisComputational ComplexityEducation

Publications per year

1987–2003

24

Publications

24

Euclidean spanners

Sunil Arya, Gautam Das, David M. Mount et al. · 1995 · 202 citations

Mathematical Programming, Geometric Graph Theory, Las Vegas +14

An Optimal-Time Algorithm for Slope Selection

Richard Cole, Jeffrey S. Salowe, William Steiger et al. · SIAM Journal on Computing · 1989 · 138 citations

Mathematical Programming, Engineering, Parametric Search Technique +11

Closing the gap: near-optimal Steiner trees in polynomial time

Jeff Griffith, Gabriel Robins, Jeffrey S. Salowe et al. · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1994 · 87 citations

Cluster Computing, Engineering, Network Routing +20

A new way to weigh Malnourished Euclidean graphs

Gautam Das, Giri Narasimhan, Jeffrey S. Salowe · Symposium on Discrete Algorithms · 1995 · 83 citations

Engineering, Planar Graph, Network Analysis +16

Low-degree minimum spanning trees

Gabriel Robins, Jeffrey S. Salowe · Discrete & Computational Geometry · 1995 · 62 citations · Full text

Mathematical Programming, Graph Minor, Engineering +7

Rows per page

1–5 of 24