Concepedia

Paul J. Heffernan

PJ

9

Publications

437

Citations

9

H-Index

1992

Active since

Affiliations

University of Memphis(Current)

Paul J. Heffernan is an author at University of Memphis specializing in combinatorial optimization, discrete mathematics, and computational geometry.

Top concepts

Discrete MathematicsComputational GeometryCombinatorial OptimizationEngineeringComputer ScienceComputational ComplexityMathematical ProgrammingGraph TheoryApproximation TheoryEducation

Publications per year

1992–1998

9

Publications

9

Optimally sparse spanners in 3-dimensional Euclidean space

Gautam Das, Paul J. Heffernan, Giri Narasimhan · 1993 · 96 citations · Full text

Mathematical Programming, Engineering, Planar Graph +19

Approximate decision algorithms for point set congruence

Paul J. Heffernan, Stefan Schirra · Computational Geometry · 1994 · 71 citations

Mathematical Programming, Approximate Decision Algorithms, Engineering +9

Two-Guard Walkability of Simple Polygons

Li-Yung Tseng, Paul J. Heffernan, D. T. Lee · International Journal of Computational Geometry & Applications · 1998 · 59 citations

Mathematical Programming, Engineering, Geometry +17

AN OPTIMAL ALGORITHM FOR THE TWO-GUARD PROBLEM

Paul J. Heffernan · International Journal of Computational Geometry & Applications · 1996 · 52 citations

Mathematical Programming, Engineering, Computational Complexity +19

An Optimal Algorithm for Computing Visibility in the Plane

Paul J. Heffernan, Joseph S. B. Mitchell · SIAM Journal on Computing · 1995 · 51 citations

Engineering, Computational Complexity, Convex Hull +17

Rows per page

1–5 of 9