Skip to main content
SpringerLink
Log in

Query Processing: Computational Geometry

Encyclopedia of Big Data Technologies

  • 299 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  • Aggarwal A, Chazelle B, Guibas LJ, Ó’Dúnlaing C, Yap C (1988) Parallel computational geometry. Algorithmica 3:293–327

    Google Scholar 

  • Akl SG, Lyons KA (1993) Parallel computational geometry. Prentice Hall, Englewood Cliffs

    Google Scholar 

  • Andrew AM (1979) Another efficient algorithm for convex hulls in two dimensions. Inf Process Lett 9(5): 216–219

    Article  Google Scholar 

  • Bartling F, Hinrichs KH (1992) A plane-sweep algorithm for finding a closest pair among convex planar objects. In: Proceedings of the annual symposium on theoretical aspects of computer science, STACS, pp 221–232

    Chapter  Google Scholar 

  • Bentley JL (1975) Multidimensional binary search trees used for associative searching. Commun ACM 18(9):509–517

    Article  Google Scholar 

  • Chen H, Chen W (2016) GPU-accelerated blind and robust 3D mesh watermarking by geometry image. Int J Multimedia Tools Appl 75(16):10077–10096

    Article  Google Scholar 

  • de Berg M, Cheong O, van Kreveld MJ, Overmars MH (2008) Computational geometry: algorithms and applications, 3rd edn. Springer, Berlin/Heidelberg

    Google Scholar 

  • Eldawy A, Li Y, Mokbel MF, Janardan R (2013) CG_Hadoop: computational geometry in mapreduce. In: Proceedings of the international conference on advances in geographic information systems, ACM SIGSPATIAL, pp 284–293

    Google Scholar 

  • Fortune S (1987) A sweepline algorithm for Voronoi diagrams. Algorithmica 2:153–174

    Article  MathSciNet  Google Scholar 

  • Kalyvas C, Tzouramanis T (2017) A survey of skyline query processing. CoRR abs/1704.01788. http://arxiv.org/abs/1704.01788

  • Lee DT, Preparata FP (1984) Computational geometry – a survey. IEEE Trans Comput 33(12):1072–1101

    Google Scholar 

  • Liknes S, Vlachou A, Doulkeridis C, NørvÃ¥g K (2014) APSkyline: improved skyline computation for multicore architectures. In: Proceedings of the international conference on database systems for advanced applications, DASFAA, pp 312–326

    Chapter  Google Scholar 

  • McKenney M, Frye R, Dellamano M, Anderson K, Harris J (2017) Multi-core parallelism for plane sweep algorithms as a foundation for GIS operations. GeoInformatica 21(1):151–174

    Article  Google Scholar 

  • Meagher D (1982) Geometric modeling using cctree encoding. Comput Graph Image Process 19(2):129–147

    Article  Google Scholar 

  • Miller R, Stout QF (1988) Efficient parallel convex hull algorithms. IEEE Trans Comput 37(12):1605–1618

    Article  MathSciNet  Google Scholar 

  • Nievergelt J, Preparata FP (1982) Plane-sweep algorithms for intersecting geometric figures. Commun ACM 25(10):739–747

    Article  Google Scholar 

  • Puri S, Agarwal D, Prasad SK (2017) Polygonal overlay computation on cloud, Hadoop, and MPI. In: Encyclopedia of GIS, pp 1598–1606

    Chapter  Google Scholar 

  • Samet H (1984) The quadtree and related hierarchical data structures. ACM Comput Surv 16(2):187–260

    Article  MathSciNet  Google Scholar 

  • Sebastian J, Sivadasan N, Banerjee R (2014) GPU accelerated three dimensional unstructured geometric multigrid solver. In: Proceedings of the international conference on high performance computing & simulation, HPCS, pp 9–16

    Google Scholar 

  • Vlachou A, Doulkeridis C, Kotidis Y (2008) Angle-based space partitioning for efficient parallel skyline computation. In: Proceedings of the ACM SIGMOD international conference on management of data, SIGMOD, pp 227–238

    Google Scholar 

  • Zhang J, Jiang X, Ku W, Qin X (2016) Efficient parallel skyline evaluation using mapreduce. IEEE Trans Parallel Distributed Syst 27(7):1996–2009

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of California, Riverside, California, USA

    Amr Magdy

Authors
  1. Amr Magdy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amr Magdy .

Editor information

Editors and Affiliations

  1. School of Comp. Sci. and Engineering, University of New South Wales School of Comp. Sci. and Engineering, Eveleigh, New South Wales, Australia

    Sherif Sakr

  2. Sch of Info Techno, Building J12, University of Sydney Sch of Info Techno, Building J12, Sydney, Australia

    Albert Zomaya

Section Editor information

  1. No affiliation provided

    Timos Sellis

  2. No affiliation provided

    Aamir Cheema

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Magdy, A. (2018). Query Processing: Computational Geometry. In: Sakr, S., Zomaya, A. (eds) Encyclopedia of Big Data Technologies. Springer, Cham. https://doi.org/10.1007/978-3-319-63962-8_297-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-63962-8_297-1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-63962-8

  • Online ISBN: 978-3-319-63962-8

  • eBook Packages: Springer Reference MathematicsReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Chapter history

  1. Latest

    Query Processing: Computational Geometry
    Published:
    25 February 2022

    DOI: https://doi.org/10.1007/978-3-319-63962-8_297-2

  2. Original

    Query Processing: Computational Geometry
    Published:
    01 March 2018

    DOI: https://doi.org/10.1007/978-3-319-63962-8_297-1

Search

Navigation