Sublinear Explicit Incremental Planar Voronoi Diagrams-Reference-Cited by-同舟云学术

Sublinear Explicit Incremental Planar Voronoi Diagrams

Published:2020 Issue:0 Volume:28 Page:766-774
ISSN:1882-6652
Container-title:Journal of Information Processing
language:en
Short-container-title:Journal of Information Processing

Author:

Arseneva Elena¹,Iacono John²,Koumoutsos Grigorios²,Langerman Stefan²,Zolotov Boris¹

Affiliation:

1. Saint Petersburg State University (SPbU)

2. Université libre de Bruxelles (ULB)

Publisher

Information Processing Society of Japan

Subject

General Computer Science

Link

https://www.jstage.jst.go.jp/article/ipsjjip/28/0/28_766/_pdf

Reference11 articles.

1. [1] Allen, S.R., Barba, L., Iacono, J. and Langerman, S.: Incremental Voronoi Diagrams, Discrete & Computational Geometry, Vol.58, No.4, pp.822-848 (online), DOI: 10.1007/s00454-017-9943-2 (2017).

2. [2] Aronov, B., Bose, P., Demaine, E.D., Gudmundsson, J., Iacono, J., Langerman, S. and Smid, M.H.M.: Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams, Algorithmica, Vol.80, No.11, pp.3316-3334 (online), DOI: 10.1007/s00453-017-0389-y (2018).

3. [3] Arseneva, E., Iacono, J., Koumoutsos, G., Langerman, S. and Zolotov, B.: Sublinear Explicit Incremental Planar Voronoi Diagrams (Extended Abstract), Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG3) (2019).

4. [4] Aurenhammer, F. and Klein, R.: Voronoi Diagrams, Handbook of Computational Geometry, Sack, J. and Urrutia, J. (Eds.), pp.201-290, North Holland/Elsevier (online), DOI: 10.1016/b978-044482537-7/50006-1 (2000).

5. [5] Chan, T.M.: A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor queries, J. ACM, Vol.57, No.3, pp.16:1-16:15 (online), DOI: 10.1145/1706591.1706596 (2010).