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, 2011, Computational Geometry, Theory and Applications, 44 (4), pp.14. ⟨10.1016/j.comgeo.2010.11.004⟩
- Accès au texte intégral et 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
- Discrete and Computational Geometry, 2010, 43 (2), pp.272-288. ⟨10.1007/s00454-009-9149-3⟩
- Accès au texte intégral et bibtex
-
2009
Journal articles
-
- titre
- The Voronoi diagram of three lines
- auteur
- Hazel Everett, Daniel Lazard, Sylvain Lazard, Mohab Safey El Din
- article
- Discrete and Computational Geometry, 2009, 42 (1), pp.94-130. ⟨10.1007/s00454-009-9173-3⟩
- Accès au texte intégral et 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, 2009, 42 (8), pp.758--771. ⟨10.1016/j.comgeo.2008.04.007⟩
- Accès au texte intégral et 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, 2009, 42 (5), pp.484-494. ⟨10.1016/j.comgeo.2007.11.002⟩
- Accès au texte intégral et 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
- Accès au texte intégral et 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. pp.805--816, ⟨10.1007/978-3-540-87744-8_67⟩
- Accès au texte intégral et bibtex
-
2007
Journal articles
-
- 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, 2007, 17 (4), pp.361-381. ⟨10.1142/S0218195907002380⟩
- Accès au texte intégral et bibtex
-
-
- 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, 2007, 17 (4), pp.349-360. ⟨10.1142/S0218195907002379⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Lines and 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
- SIAM Journal on Computing, 2007, 37 (2), pp.522-551. ⟨10.1137/S0097539705447116⟩
- Accès au texte intégral et 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, 2007, 17 (4), pp.297-304. ⟨10.1142/S0218195907002343⟩
- Accès au texte intégral et 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. pp.407-418, ⟨10.1007/978-3-540-75520-3_37⟩
- Accès au texte intégral et 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
- The 15th International Symposium on Graph Drawing - GD 2007, Sep 2007, Sydney, Australia. pp.345-351, ⟨10.1007/978-3-540-77537-9_34⟩
- Accès au texte intégral et 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), Hee-Kap Ahn, Otfried Cheong, and Kyung-Yong Chwa, Jun 2007, Gyeongju, South Korea. pp.255-264, ⟨10.1145/1247069.1247116⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Between umbra and penumbra
- auteur
- Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
- article
- Proceedings of the 23rd Annual Symposium on Computational Geometry, Hee-Kap Ahn, Otfried Cheong, and Kyung-Yong Chwa, Jun 2007, Gyeongju, South Korea. pp.265-274, ⟨10.1145/1247069.1247117⟩
- Accès au texte intégral et 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. pp.131 - 132, ⟨10.1145/1247069.1247094⟩
- Accès au texte intégral et 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
-
-
- 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
-
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, 2006, 10 (2), pp.287-295
- Accès au texte intégral et 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
- Accès au texte intégral et 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, pp.185-193, ⟨10.1007/11775096_18⟩
- Accès au 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
-
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, 2005, 34 (3), pp.381 - 390. ⟨10.1007/s00454-005-1183-1⟩
- Accès au texte intégral et 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
- Accès au texte intégral et bibtex
-
-
- 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
- Accès au texte intégral et 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
- Accès au texte intégral et bibtex
-
Reports
-
- 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
-
-
- 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
-
-
- 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
-
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, 2004, 32 (3), pp.401-415. ⟨10.1007/s00454-004-1098-2⟩
- Accès au 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
- Proceedings of the 20th Annual Symposium on Computational Geometry, Jun 2004, Brooklyn, NY, United States. pp.46 - 55, ⟨10.1145/997817.997827⟩
- Accès au texte intégral et bibtex
-
2003
Journal articles
- titre
- Properties of Arrangements Graphs
- auteur
- Prosenjit Bose, Hazel Everett, Steve Wismath
- article
- International Journal of Computational Geometry and Applications, 2003, 13 (6), pp.447-462
- Accès au 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, 2003, 32 (6), pp.1586-1620. ⟨10.1137/S0097539702419662⟩
- Accès au texte intégral et 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
- Accès au texte intégral et 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
-
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
- Accès au texte intégral et 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
-
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
- Accès au 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
-
2000
Journal articles
- titre
- Planar segment visibility graphs
- auteur
- Hazel Everett, C.T. Hoang, K. Kilakos, M. Noy
- article
- Computational Geometry, 2000, 16 (4), pp.235-243
- Accès au 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
-
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
-
- 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
-
1999
Journal articles
- titre
- Stabbing information of a simple polygon
- auteur
- Hazel Everett, Ferran Hurtado, Marc Noy
- article
- Discrete Applied Mathematics, 1999, 91 (1-3), pp.67-92
- Accès au 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, Association for Computing Machinery, 1999, Miami Beach, Florida, USA, pp.227-236
- Accès au 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
- Accès au texte intégral et bibtex
-
