Paul J. Heffernan

Publication Activity (10 Years)

Years Active: 1990-1998
Publications (10 Years): 0

Publications

L. H. Tseng, Paul J. Heffernan, D. T. Lee
Two-Guard Walkability of Simple Polygons. Int. J. Comput. Geom. Appl. 8 (1) (1998)
Gautam Das, Paul J. Heffernan, Giri Narasimhan
LR-visibility in Polygons. Comput. Geom. 7 (1997)
Paul J. Heffernan
An optimal algorithm for the two-guard problem. Int. J. Comput. Geom. Appl. 6 (1) (1996)
Gautam Das, Paul J. Heffernan
Constructing Degree-3 Spanners with Other Sparseness Properties. Int. J. Found. Comput. Sci. 7 (2) (1996)
Paul J. Heffernan, Joseph S. B. Mitchell
An Optimal Algorithm for Computing Visibility in the Plane. SIAM J. Comput. 24 (1) (1995)
Gautam Das, Paul J. Heffernan, Giri Narasimhan
Finding all Weakly-Visible Chords of a Polygon in Linear Time. Nord. J. Comput. 1 (4) (1994)
Gautam Das, Paul J. Heffernan, Giri Narasimhan
Finding All Weakly-Visible Chords of a Polygon in Linear Time (Extended Abstract). SWAT (1994)
Paul J. Heffernan, Stefan Schirra
Approximate Decision Algorithms for Point Set Congruence. Comput. Geom. 4 (1994)
Paul J. Heffernan
Linear-time Algorithms for Weakly-monotone Polygons. Comput. Geom. 3 (1993)
Gautam Das, Paul J. Heffernan
Constructing Degree-3 Spanners with Other Sparseness Properties. ISAAC (1993)
Paul J. Heffernan
Generalized Approzimate Algorithms for Point Set Congruence. WADS (1993)
Paul J. Heffernan
An Optimal Algorithm for the Two-Guard Problem. SCG (1993)
Gautam Das, Paul J. Heffernan, Giri Narasimhan
LR-visibility in Polygons. CCCG (1993)
Gautam Das, Paul J. Heffernan, Giri Narasimhan
Optimally Sparse Spanners in 3-Dimensional Euclidean Space. SCG (1993)
Paul J. Heffernan, Stefan Schirra
Approximate Decision Algorithms for Point Set Congruence. SCG (1992)
Paul J. Heffernan, Joseph S. B. Mitchell
An Optimal Algorithm for Computing Visibility in the Plane. WADS (1991)
Paul J. Heffernan
The Translation Square Map and Approximate Congruence. Inf. Process. Lett. 39 (3) (1991)
Paul J. Heffernan, Joseph S. B. Mitchell
Structured Visibility Profiles with Applications to Problems in Simple Polygons (Extended Abstract). SCG (1990)