default search action
BibTeX records: Paul J. Heffernan
@article{DBLP:journals/ijcga/TsengHL98, author = {L. H. Tseng and Paul J. Heffernan and D. T. Lee}, title = {Two-Guard Walkability of Simple Polygons}, journal = {Int. J. Comput. Geom. Appl.}, volume = {8}, number = {1}, pages = {85--116}, year = {1998}, url = {https://doi.org/10.1142/S0218195998000060}, doi = {10.1142/S0218195998000060}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijcga/TsengHL98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/DasHN97, author = {Gautam Das and Paul J. Heffernan and Giri Narasimhan}, title = {LR-visibility in Polygons}, journal = {Comput. Geom.}, volume = {7}, pages = {37--57}, year = {1997}, url = {https://doi.org/10.1016/0925-7721(95)00042-9}, doi = {10.1016/0925-7721(95)00042-9}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/DasHN97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijcga/Heffernan96, author = {Paul J. Heffernan}, title = {An optimal algorithm for the two-guard problem}, journal = {Int. J. Comput. Geom. Appl.}, volume = {6}, number = {1}, pages = {15--44}, year = {1996}, url = {https://doi.org/10.1142/S0218195996000034}, doi = {10.1142/S0218195996000034}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijcga/Heffernan96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijfcs/DasH96, author = {Gautam Das and Paul J. Heffernan}, title = {Constructing Degree-3 Spanners with Other Sparseness Properties}, journal = {Int. J. Found. Comput. Sci.}, volume = {7}, number = {2}, pages = {121--136}, year = {1996}, url = {https://doi.org/10.1142/S0129054196000105}, doi = {10.1142/S0129054196000105}, timestamp = {Wed, 08 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijfcs/DasH96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/HeffernanM95, author = {Paul J. Heffernan and Joseph S. B. Mitchell}, title = {An Optimal Algorithm for Computing Visibility in the Plane}, journal = {{SIAM} J. Comput.}, volume = {24}, number = {1}, pages = {184--201}, year = {1995}, url = {https://doi.org/10.1137/S0097539791221505}, doi = {10.1137/S0097539791221505}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/HeffernanM95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/HeffernanS94, author = {Paul J. Heffernan and Stefan Schirra}, title = {Approximate Decision Algorithms for Point Set Congruence}, journal = {Comput. Geom.}, volume = {4}, pages = {137--156}, year = {1994}, url = {https://doi.org/10.1016/0925-7721(94)90004-3}, doi = {10.1016/0925-7721(94)90004-3}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/HeffernanS94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/njc/DasHN94, author = {Gautam Das and Paul J. Heffernan and Giri Narasimhan}, title = {Finding all Weakly-Visible Chords of a Polygon in Linear Time}, journal = {Nord. J. Comput.}, volume = {1}, number = {4}, pages = {433--457}, year = {1994}, timestamp = {Wed, 08 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/njc/DasHN94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/DasHN94, author = {Gautam Das and Paul J. Heffernan and Giri Narasimhan}, editor = {Erik Meineche Schmidt and Sven Skyum}, title = {Finding All Weakly-Visible Chords of a Polygon in Linear Time (Extended Abstract)}, booktitle = {Algorithm Theory - {SWAT} '94, 4th Scandinavian Workshop on Algorithm Theory, Aarhus, Denmark, July 6-8, 1994, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {824}, pages = {119--130}, publisher = {Springer}, year = {1994}, url = {https://doi.org/10.1007/3-540-58218-5\_11}, doi = {10.1007/3-540-58218-5\_11}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/swat/DasHN94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/Heffernan93, author = {Paul J. Heffernan}, title = {Linear-time Algorithms for Weakly-monotone Polygons}, journal = {Comput. Geom.}, volume = {3}, pages = {121--137}, year = {1993}, url = {https://doi.org/10.1016/0925-7721(93)90031-Z}, doi = {10.1016/0925-7721(93)90031-Z}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/Heffernan93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/DasHN93, author = {Gautam Das and Paul J. Heffernan and Giri Narasimhan}, title = {LR-visibility in Polygons}, booktitle = {Proceedings of the 5th Canadian Conference on Computational Geometry, Waterloo, Ontario, Canada, August 1993}, pages = {303--308}, publisher = {University of Waterloo}, year = {1993}, timestamp = {Wed, 19 May 2021 16:29:07 +0200}, biburl = {https://dblp.org/rec/conf/cccg/DasHN93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/DasHN93, author = {Gautam Das and Paul J. Heffernan and Giri Narasimhan}, editor = {Chee Yap}, title = {Optimally Sparse Spanners in 3-Dimensional Euclidean Space}, booktitle = {Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, CA, USA, May 19-21, 1993}, pages = {53--62}, publisher = {{ACM}}, year = {1993}, url = {https://doi.org/10.1145/160985.160998}, doi = {10.1145/160985.160998}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/compgeom/DasHN93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/Heffernan93, author = {Paul J. Heffernan}, editor = {Chee Yap}, title = {An Optimal Algorithm for the Two-Guard Problem}, booktitle = {Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, CA, USA, May 19-21, 1993}, pages = {348--358}, publisher = {{ACM}}, year = {1993}, url = {https://doi.org/10.1145/160985.161163}, doi = {10.1145/160985.161163}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/Heffernan93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/DasH93, author = {Gautam Das and Paul J. Heffernan}, editor = {Kam{-}Wing Ng and Prabhakar Raghavan and N. V. Balasubramanian and Francis Y. L. Chin}, title = {Constructing Degree-3 Spanners with Other Sparseness Properties}, booktitle = {Algorithms and Computation, 4th International Symposium, {ISAAC} '93, Hong Kong, December 15-17, 1993, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {762}, pages = {11--20}, publisher = {Springer}, year = {1993}, url = {https://doi.org/10.1007/3-540-57568-5\_230}, doi = {10.1007/3-540-57568-5\_230}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/DasH93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/Heffernan93, author = {Paul J. Heffernan}, editor = {Frank K. H. A. Dehne and J{\"{o}}rg{-}R{\"{u}}diger Sack and Nicola Santoro and Sue Whitesides}, title = {Generalized Approzimate Algorithms for Point Set Congruence}, booktitle = {Algorithms and Data Structures, Third Workshop, {WADS} '93, Montr{\'{e}}al, Canada, August 11-13, 1993, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {709}, pages = {373--384}, publisher = {Springer}, year = {1993}, url = {https://doi.org/10.1007/3-540-57155-8\_263}, doi = {10.1007/3-540-57155-8\_263}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/wads/Heffernan93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/HeffernanS92, author = {Paul J. Heffernan and Stefan Schirra}, editor = {David Avis}, title = {Approximate Decision Algorithms for Point Set Congruence}, booktitle = {Proceedings of the Eighth Annual Symposium on Computational Geometry, Berlin, Germany, June 10-12, 1992}, pages = {93--101}, publisher = {{ACM}}, year = {1992}, url = {https://doi.org/10.1145/142675.142697}, doi = {10.1145/142675.142697}, timestamp = {Mon, 14 Jun 2021 16:24:47 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/HeffernanS92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/Heffernan91, author = {Paul J. Heffernan}, title = {The Translation Square Map and Approximate Congruence}, journal = {Inf. Process. Lett.}, volume = {39}, number = {3}, pages = {153--159}, year = {1991}, url = {https://doi.org/10.1016/0020-0190(91)90112-U}, doi = {10.1016/0020-0190(91)90112-U}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/Heffernan91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/HeffernanM91, author = {Paul J. Heffernan and Joseph S. B. Mitchell}, editor = {Frank K. H. A. Dehne and J{\"{o}}rg{-}R{\"{u}}diger Sack and Nicola Santoro}, title = {An Optimal Algorithm for Computing Visibility in the Plane}, booktitle = {Algorithms and Data Structures, 2nd Workshop {WADS} '91, Ottawa, Canada, August 14-16, 1991, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {519}, pages = {437--448}, publisher = {Springer}, year = {1991}, url = {https://doi.org/10.1007/BFb0028282}, doi = {10.1007/BFB0028282}, timestamp = {Fri, 17 Jul 2020 16:12:48 +0200}, biburl = {https://dblp.org/rec/conf/wads/HeffernanM91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/HeffernanM90, author = {Paul J. Heffernan and Joseph S. B. Mitchell}, editor = {Raimund Seidel}, title = {Structured Visibility Profiles with Applications to Problems in Simple Polygons (Extended Abstract)}, booktitle = {Proceedings of the Sixth Annual Symposium on Computational Geometry, Berkeley, CA, USA, June 6-8, 1990}, pages = {53--62}, publisher = {{ACM}}, year = {1990}, url = {https://doi.org/10.1145/98524.98536}, doi = {10.1145/98524.98536}, timestamp = {Mon, 14 Jun 2021 16:24:54 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/HeffernanM90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.