Paul J. Heffernan

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