Publications of Linqiao Zhang

2010

Journal articles

2010%20Succinct%203D%20Visibility%20Skeleton.png
titre
A Succinct 3D Visibility Skeleton
auteur
Sylvain Lazard, Christophe Weibel, Sue Whitesides, Linqiao Zhang
article
Discrete Mathematics, Algorithms and Applications, 2010, 2 (4), pp.1-23. ⟨10.1142/S1793830910000899⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00511233/file/succinctvisi-dmaa.pdf BibTex

Conference papers

titre
On the Computation of the 3D Visibility Skeleton
auteur
Sylvain Lazard, Christophe Weibel, Sue Whitesides, Linqiao Zhang
article
16th Annual International Computing and Combinatorics Conference - COCOON 2010, Jul 2010, Nha Trang, Vietnam
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00472839/file/COCOON2010.pdf BibTex

2009

Journal articles

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
https://inria.hal.science/inria-00431441/file/CGTA_revised.pdf BibTex

Theses

titre
On the three-dimensional visibility skeleton: implementation and analysis
auteur
Linqiao Zhang
article
Computer Science [cs]. Université McGill, 2009. English. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00431464/file/thesis.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. pp.805--816, ⟨10.1007/978-3-540-87744-8_67⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00336502/file/ESA08_final.pdf BibTex

2007

Journal articles

2007%20Expected%20Size%20of%20the%202D%20Visibility%20Complex.png
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
https://inria.hal.science/inria-00103926/file/2Dcomplex_revised.pdf BibTex

Conference papers

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
https://inria.hal.science/inria-00338095/file/scg107v-zhang.pdf BibTex

2006

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
https://inria.hal.science/inria-00103945/file/predicates.pdf 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://inria.hal.science/inria-00070203/file/RR-5822.pdf BibTex

2005

Conference papers

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
https://inria.hal.science/inria-00000373/file/doc2.pdf BibTex