Paul J. Heffernan

Cornell University — United States

Computer Science · Physical Sciences

11h-index513citations20works0.02yr avg
OpenAlex↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Computational Geometry and Mesh Generation(19), Robotic Path Planning Algorithms(8), Advanced Graph Theory Research(4), Computer Graphics and Visualization Techniques(4), Robotics and Sensor-Based Localization(3)

Publications20 total

An optimal algorithm for computing visibility in the plane
Lecture notes in computer science·2005· 8 cited
Two-Guard Walkability of Simple Polygons
International Journal of Computational Geometry & Applications·1998· 59 cited
LR-visibility in polygons
Computational Geometry·1997· 37 cited
CONSTRUCTING DEGREE-3 SPANNERS WITH OTHER SPARSENESS PROPERTIES
International Journal of Foundations of Computer Science·1996· 31 cited
AN OPTIMAL ALGORITHM FOR THE TWO-GUARD PROBLEM
International Journal of Computational Geometry & Applications·1996· 52 cited
An Optimal Algorithm for Computing Visibility in the Plane
SIAM Journal on Computing·1995· 51 cited
Approximate decision algorithms for point set congruence
Computational Geometry·1994· 71 cited
Finding all weakly-visible chords of a polygon in linear time
Lecture notes in computer science·1994· 15 cited
Linear-time algorithms for weakly-monotone polygons
Computational Geometry·1993· 4 cited
Algorithms for Point Set Congruence
Defense Technical Information Center (DTIC)·1993
Constructing degree-3 spanners with other sparseness properties
Lecture notes in computer science·1993· 10 cited
An optimal algorithm for the two-guard problem
1993· 19 citedOpen Access
LR-visibility in Polygons.
Canadian Conference on Computational Geometry·1993· 6 cited
Optimally sparse spanners in 3-dimensional Euclidean space
1993· 96 citedOpen Access
Generalized approximate algorithms for point set congruence
Lecture notes in computer science·1993· 15 cited
Tropics in computational geometry: point matching and polygonal visibility
1992
Approximate decision algorithms for point set congruence
1992· 21 cited
The translation square map and approximate congruence
Information Processing Letters·1991· 6 cited
Structured visibility profiles with applications to problems in simple polygons (extended abstract)
1990· 5 citedOpen Access
Structured Visibility Profiles with Applications to Problems in Simple Polygons
eCommons (Cornell University)·1989· 7 citedOpen Access

Frequent Co-authors

Gautam Das(6), Giri Narasimhan(4), Joseph S. B. Mitchell(4), Stefan Schirra(2), Li-Yung Tseng(1), D. T. Lee(1)