Concepedia

Joseph L. Ganley

JL

Statistics

Publications

14

Citations

350

H-Index

12

Active since

1994

Affiliations

University of Virginia(Current)

Cadence Design Systems (United States)

Georgia Institute of Technology

Simplex Manufacturing (United States)

Joseph L. Ganley is an author at University of Virginia specializing in computer science, discrete mathematics, and combinatorial optimization.

Top concepts

EngineeringGraph TheoryComputer ScienceDiscrete MathematicsCombinatorial OptimizationComputer EngineeringComputational ComplexityNetwork AnalysisDiscrete OptimizationComputational Geometry

Publications per year

1994–2003

14

Publications

14

Routing a multi-terminal critical net: Steiner tree construction in the presence of obstacles

Joseph L. Ganley, James P. Cohoon · 2002 · 96 citations

Engineering, Reachability Problem, Network Planning +26

The pagenumber of k-trees is O(k)

Joseph L. Ganley, Lenwood S. Heath · Discrete Applied Mathematics · 2001 · 53 citations

Tree Language, Graph Theory, Computational Complexity +2

Computing optimal rectilinear Steiner trees: A survey and experimental evaluation

Joseph L. Ganley · Discrete Applied Mathematics · 1999 · 28 citations

Mathematical Programming, Network Science, Graph Theory +13

An architecture-independent approach to FPGA routing based on multi-weighted graphs

Michael J. Alexander, James P. Cohoon, Joseph L. Ganley et al. · European Design Automation Conference · 1994 · 27 citations

Engineering, Network Routing, Computer Architecture +17

Optimal and approximate bottleneck Steiner trees

Joseph L. Ganley, Jeffrey S. Salowe · Operations Research Letters · 1996 · 23 citations

Network Science, Graph Theory, Engineering +8

1–5 of 14