Publications of Hazel Everett

2011

Journal articles

titre
Farthest-Polygon Voronoi Diagrams
auteur
Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
article
Computational Geometry, Elsevier, 2011, Computational Geometry, Theory and Applications, 44 (4), 14 p. <10.1016/j.comgeo.2010.11.004>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00442816/file/final.pdf BibTex

2010

Journal articles

titre
Universal Sets of n Points for One-bend Drawings of Planar Graphs with n Vertices
auteur
Hazel Everett, Sylvain Lazard, Giuseppe Liotta, Steve Wismath
article
Journal of Discrete and Computational Geometry, Springer, 2010, 43 (2), pp.272-288. <http://www.springerlink.com/content/1851pv541v2714v5/>. <10.1007/s00454-009-9149-3>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431769/file/universal-revised.pdf BibTex

2009

Journal articles

titre
The Voronoi diagram of three lines
auteur
Hazel Everett, Daniel Lazard, Sylvain Lazard, Mohab Safey El Din
article
Journal of Discrete and Computational Geometry, Springer, 2009, 42 (1), pp.94-130. <http://www.springerlink.com/content/f5601q6324664k2p/?p=6d7bb74bf9df40b0b7756b3a5153809f&pi=5>. <10.1007/s00454-009-9173-3>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431518/file/Voronoi3lines_revised.pdf BibTex
titre
On the Complexity of Umbra and Penumbra
auteur
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article
Computational Geometry, Elsevier, 2009, 42 (8), pp.758--771. <http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYS-4VPD6M7-5&_user=10&_coverDate=10%2F31%2F2009&_rdoc=6&_fmt=high&_orig=browse&_srch=doc-info(%23toc%235626%232009%23999579991%231108074%23FLP%23display%23Volume)&_cdi=5626&_sort=d&_docanchor=&_c>. <10.1016/j.comgeo.2008.04.007>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431418/file/CGTA_revised.pdf BibTex
titre
On the Degree of Standard Geometric Predicates for Line Transversals in 3D
auteur
Hazel Everett, Sylvain Lazard, Bill Lenhart, Linqiao Zhang
article
Computational Geometry, Elsevier, 2009, 42 (5), pp.484-494. <http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYS-4V74XM1-1&_user=10&_coverDate=07%2F31%2F2009&_rdoc=14&_fmt=high&_orig=browse&_srch=doc-info(%23toc%235626%232009%23999579994%231003068%23FLP%23display%23Volume)&_cdi=5626&_sort=d&_docanchor=&_>. <10.1016/j.comgeo.2007.11.002>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431441/file/CGTA_revised.pdf BibTex

Conference papers

titre
The Voronoi diagram of three arbitrary lines in R3
auteur
Hazel Everett, Christian Gillot, Daniel Lazard, Sylvain Lazard, Marc Pouget
article
25th European Workshop on Computational Geometry - EuroCG'09, Mar 2009, Bruxelles, Belgium. pp.297-300, 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00425378/file/EuroCG09.pdf BibTex

2008

Conference papers

titre
On the Size of the 3D Visibility Skeleton: Experimental Results
auteur
Linqiao Zhang, Hazel Everett, Sylvain Lazard, Christophe Weibel, Sue Whitesides
article
16th Annual European Symposium on Algorithms - ESA 2008, Sep 2008, Karlsruhe, Germany. Springer, LNCS 5193/2008, pp.805--816, 2008, Lecture Notes in Computer Science; Algorithms - ESA 2008. <10.1007/978-3-540-87744-8_67>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00336502/file/ESA08_final.pdf BibTex

2007

Journal articles

titre
Parabola separation queries and their application to stone throwing
auteur
Otfried Cheong, Hazel Everett, Hyo-Sil Kim, Sylvain Lazard, René Schott
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2007, 17 (4), pp.349-360. <10.1142/S0218195907002379>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00434090/file/ijcga-final.pdf BibTex
titre
On the Expected Size of the 2D Visibility Complex
auteur
Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2007, 17 (4), pp.361-381. <10.1142/S0218195907002380>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103926/file/2Dcomplex_revised.pdf BibTex
titre
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Steve Wismath
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2007, 17 (4), pp.297-304. <10.1142/S0218195907002343>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00192927/file/hal.pdf BibTex
titre
Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
auteur
Hervé Bronnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2007, 37 (2), pp.522-551. <10.1137/S0097539705447116>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103916/file/SIAM_final.pdf BibTex

Conference papers

titre
Farthest-Polygon Voronoi Diagrams
auteur
Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
article
15th Annual European Symposium on Algorithms - ALGO 2007, Oct 2007, Eilat, Israel. Springer Berlin / Heidelberg, LNCS 4698/2007, pp.407-418, 2007, Lecture Notes in Computer Science; Proceedings of the 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007. <10.1007/978-3-540-75520-3_37>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00189038/file/ESA.pdf BibTex
titre
Universal Sets of n Points for 1-bend Drawings of Planar Graphs with n Vertices
auteur
Hazel Everett, Sylvain Lazard, Giuseppe Liotta, Steve Wismath
article
Seok-Hee Hong and Takao Nishizeki and Wu Quan. The 15th International Symposium on Graph Drawing - GD 2007, Sep 2007, Sydney, Australia. Springer-Verlag, LNCS 4875, pp.345-351, 2008, Lecture Notes in Computer Science; Graph Drawing. <10.1007/978-3-540-77537-9_34>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00189036/file/GD07_FINAL.pdf BibTex
titre
The Voronoi Diagram of Three Lines
auteur
Hazel Everett, Daniel Lazard, Sylvain Lazard, Mohab Safey El Din
article
23rd Annual Symposium on Computational Geometry (SoCG'07), Jun 2007, Gyeongju, South Korea. ACM, Proceedings of the twenty-third annual symposium on Computational geometry, pp.255-264, 2007, <10.1145/1247069.1247116>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00186085/file/Voronoi_SoCG07.pdf BibTex
titre
Between umbra and penumbra
auteur
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article
23rd Annual Symposium on Computational Geometry - SOCG 2007, Jun 2007, Gyeongju, South Korea. ACM, Session 8A, pp.265-274, 2007, Proceedings of the twenty-third annual symposium on Computational geometry. <10.1145/1247069.1247117>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00187253/file/hal.pdf BibTex
titre
Towards an Implementation of the 3D Visibility Skeleton
auteur
Linqiao Zhang, Hazel Everett, Sylvain Lazard, Sue Whitesides
article
23rd Annual Symposium on Computational Geometry, Jun 2007, Gyeongju, South Korea. ACM, pp.131 - 132, 2007, <10.1145/1247069.1247094>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00338095/file/scg107v-zhang.pdf BibTex

Reports

titre
On the Complexity of Umbra and Penumbra
auteur
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article
[Research Report] RR-6347, INRIA. 2007, pp.28
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00186262/file/RR-6347.pdf BibTex
titre
The Voronoi Diagram of Three Lines
auteur
Hazel Everett, Daniel Lazard, Sylvain Lazard, Mohab Safey El Din
article
[Research Report] RR-6295, INRIA. 2007, pp.38
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00172749/file/RR-6295.pdf BibTex

2006

Journal articles

titre
Drawing Kn in Three Dimensions with One Bend per Edge
auteur
Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Steve Wismath
article
Journal of Graph Algorithms and Applications (JGAA), Brown University, 2006, 10 (2), pp.287-295
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103923/file/one_bend.pdf BibTex

Conference papers

titre
Predicates for Line Transversals in 3D
auteur
Hazel Everett, Sylvain Lazard, Bill Lenhart, Jeremy Redburn, Linqiao Zhang
article
18th Canadian Conference on Computational Geometry - CCCG 2006, Aug 2006, Kingston, Canada. 2006
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103945/file/predicates.pdf BibTex
titre
Throwing stones in simple polygons
auteur
Otfried Cheong, Hazel Everett, Sylvain Lazard, Hyo-Sil Kim, René Schott
article
2nd International Conference on Algorithmic Aspects in Information and Management (AAIM'06), Jun 2006, Hong Kong, China, Springer Verlag, 4041, pp.185-193, 2006, Lecture Notes in Computer Science; Algorithmic Aspects in Information and Management Second International Conference, AAIM 2006, Hong Kong, China, June 20-22, 2006. Proceedings. <10.1007/11775096_18>
Accès au bibtex
BibTex

Reports

titre
On the Expected Size of the 2D Visibility Complex
auteur
Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang
article
[Research Report] RR-5822, INRIA. 2006, pp.17
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070203/file/RR-5822.pdf BibTex

2005

Journal articles

titre
Transversals to line segments in three-dimensional space
auteur
Hervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides
article
Discrete and Computational Geometry, Springer Verlag, 2005, 34 (3), pp.381 - 390. <10.1007/s00454-005-1183-1>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000384/file/DCG_hal.pdf BibTex

Conference papers

titre
Drawing $K_n$ in Three Dimensions with One Bend per Edge
auteur
Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen Wismath
article
13th International Symposium on Graph Drawing - GD'2005, Sep 2005, University of Limerick, Ireland, 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000374/file/one-bend.pdf BibTex
vip.png
titre
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Steve Wismath, Sue Whitesides
article
17th Canadian Conference on Computational Geometry - CCCG'2005, Aug 2005, Windsor, Canada. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000569/file/movingCCCG.pdf BibTex
titre
An Experimental Assessment of the 2D Visibility Complex
auteur
Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang
article
17th Canadian Conference on Computational Geometry - CCCG'2005, Aug 2005, Windsor, Canada. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000373/file/doc2.pdf BibTex

Reports

titre
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Steve Wismath
article
[Research Report] RR-5742, INRIA. 2005, pp.11
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00077116/file/RR-5742.pdf BibTex
titre
On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
auteur
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
[Research Report] RR-5671, INRIA. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071226/file/RR-5671.pdf BibTex
titre
Drawing $K_n$ in Three Dimensions with One Bend per Edge
auteur
Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen Wismath
article
[Research Report] RR-5708, INRIA. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071219/file/RR-5708.pdf BibTex

2004

Journal articles

titre
Hierarchical decompositions and circular ray shooting in simple polygons
auteur
Siu-Wing Cheng, Otfried Cheong, Hazel Everett, Rene Van Oostrum
article
Discrete and Computational Geometry, Springer Verlag, 2004, 32 (3), pp.401-415. <10.1007/s00454-004-1098-2>
Accès au bibtex
BibTex

Conference papers

titre
The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D
auteur
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
Symposium on Computational Geometry - SoCG'2004, Jun 2004, Brooklyn, NY, United States. ACM, pp.46 - 55, 2004, <10.1145/997817.997827>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103995/file/p135-lazard.pdf BibTex

2003

Journal articles

titre
Properties of Arrangements Graphs
auteur
Prosenjit Bose, Hazel Everett, Steve Wismath
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2003, 13 (6), pp.447-462
Accès au bibtex
BibTex
titre
The expected number of 3D visibility events is linear
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean
article
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2003, 32 (6), pp.1586-1620. <10.1137/S0097539702419662>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099810/file/SIAM-revised.pdf BibTex

Conference papers

titre
Transversals to Line Segments in R3
auteur
Hervé Bronnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides
article
15th Canadian Conference on Computational Geometry - CCCG'2003, 2003, Halifax, Canada, 4 p, 2003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099479/file/A03-R-082.pdf BibTex

Reports

titre
Transversals to Line Segments in R^3
auteur
Hervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides
article
[Research Report] RR-4864, INRIA. 2003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071719/file/RR-4864.pdf BibTex

2002

Conference papers

titre
On the Number of Lines Tangent to Four Convex Polyhedra
auteur
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada, 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099449/file/A02-R-268.pdf BibTex

Reports

titre
The expected number of 3D visibility events is linear
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean
article
[Research Report] RR-4671, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071914/file/RR-4671.pdf BibTex

2001

Conference papers

titre
Bull-Reducible Berge Graphs are Perfect
auteur
Hazel Everett, Celina De Figueiredo, Sulamita Klein, Bruce Reed
article
Euroconference on Combinatorics, Graph Theory and Applications - COMB'01, 2001, Barcelone, Spain, 3 p, 2001
Accès au bibtex
BibTex

Book sections

titre
Even Pairs
auteur
Hazel Everett, Celina M. H. De Figueiredo, Claudia Linhares Sales, Frederic Maffray, Oscar Porto, Bruce Reed
article
Jorge L. Ramirez Alfonsin et Bruce A. Reed. Perfect Graphs, John Wiley and Sons Ltd., 23 p, 2001, Wiley-Interscience Series in Discrete Mathematics and Optimization
Accès au bibtex
BibTex

2000

Journal articles

titre
Planar segment visibility graphs
auteur
Hazel Everett, C.T. Hoang, K. Kilakos, M. Noy
article
Computational Geometry, Elsevier, 2000, 16 (4), pp.235-243
Accès au bibtex
BibTex

Book sections

titre
Interpolation problem with curvature constraints
auteur
Hafsa Deddi, Hazel Everett, Sylvain Lazard
article
A. Cohen, C. Rabut & L. L. Schumaker. Curve & Surface Fitting, Vanderbilt University press, 2000
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099245/file/paper.pdf BibTex

Reports

titre
Interpolation with Curvature Constraints
auteur
Hafsa Deddi, Hazel Everett, Sylvain Lazard
article
[Research Report] RR-4064, INRIA. 2000
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072572/file/RR-4064.pdf BibTex
titre
Distance segment visibility graphs
auteur
Hazel Everett, C.T. Hoang, K. Kilakos, M. Noy
article
[Intern report] A00-R-429 || everett00b, 2000
Accès au bibtex
BibTex

1999

Journal articles

titre
Stabbing information of a simple polygon
auteur
Hazel Everett, Ferran Hurtado, Marc Noy
article
Discrete Applied Mathematics, Elsevier, 1999, 91 (1-3), pp.67-92
Accès au bibtex
BibTex

Conference papers

titre
Hierarchical Vertical Decompositions, Ray Shooting, and Circular Arc Queries in Simple Polygons
auteur
Siu-Wing Cheng, Otfried Cheong, Hazel Everett, Rene Van Oostrum
article
ACM Symposium on Computational Geometry, 1999, Miami Beach, Florida, USA, pp.227-236, 1999
Accès au bibtex
BibTex

1998

Conference papers

titre
Convexifying Star-Shaped Polygons
auteur
Hazel Everett, Sylvain Lazard, Steve Robbins, H. Schröder, Sue Whitesides
article
10th Canadian Conference on Computational Geometry (CCCG'98), 1998, Montreal, Canada. pp.10-12, 1998
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00442788/file/Convexifying_star_shaped_polygons_CCCG98.pdf BibTex