Concepedia

Three-dimensional Point Location

Three-Dimensional Point Location is a computational geometry problem that involves determining the relative position of a query point within a three-dimensional spatial subdivision, distinguished from its two-dimensional counterpart by the added complexity of depth and volumetric partitioning.

39

Publications

3K

Citations

103

Authors

58

Institutions

Publications per year

2017–2026

4

Variants

3D Point Location

Parents

Publications

39

Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems

Nimrod Megiddo · SIAM Journal on Computing · 1983 · 834 citations

, , +12

Linear-time algorithms for linear programming in R3 and related problems

Nimrod Megiddo · Foundations of Computer Science · 1982 · 483 citations

, , +12

Three-dimensional location estimation of circular features for machine vision

R. Safaee‐Rad, I. Tchoukanov, K.C. Smith et al. · IEEE Transactions on Robotics and Automation · 1992 · 201 citations

, , +12

Pose determination of a three-dimensional object using triangle pairs

Seppo Linnainmaa, David Harwood, L.S. Davis · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1988 · 196 citations

, , +16

Application of wavelet transform to hologram analysis: three-dimensional location of particles

Cristina Buraga-Lefebvre, Sébastien Coëtmellec, Denis Lebrun et al. · Optics and Lasers in Engineering · 2000 · 149 citations

, , +13

1–5 of 39

Authors

103

  1. BA
    Boris Aronov

    New York University, United States

    2 publications · 80 citations

    2

    h-index

  2. TC
    T.N. Clements

    Pennsylvania State University, United States

    2 publications · 89 citations

    2

    h-index

  3. CD
    Christopher D. Rahn

    Pennsylvania State University, United States

    2 publications · 89 citations

    2

    h-index

  4. NM
    Nimrod Megiddo

    IBM Research - Almaden, United States

    2 publications · 1.3K citations

    2

    h-index

  5. MS
    Micha Sharir

    Tel Aviv University, Israel

    2 publications · 80 citations

    2

    h-index

1–5 of 103

Institutions

58

  1. Duke University

    Durham, United States

    3 h-index

    4 publications

    286 citations

  2. HKBK College of Engineering

    Bengaluru, India

    2 h-index

    3 publications

    67 citations

  3. Tel Aviv University

    Tel Aviv, Israel

    2 h-index

    2 publications

    80 citations

  4. Utrecht University

    Utrecht, The Netherlands

    2 h-index

    3 publications

    170 citations

  5. New York University

    New York, United States

    2 h-index

    2 publications

    80 citations

  6. Northwestern University

    Evanston, United States

    2 h-index

    4 publications

    179 citations

  7. University College London

    London, United Kingdom

    2 h-index

    3 publications

    40 citations

  8. The Ohio State University

    Columbus, United States

    2 h-index

    2 publications

    92 citations

1–8 of 58

Venues

  1. SIAM Journal on Computing

    4 publications · 994 citations

    4

    h-index

  2. Information Processing Letters

    2 publications · 92 citations

    2

    h-index

  3. Operations Research

    2 publications · 103 citations

    2

    h-index

  4. Journal of Algorithms

    2 publications · 100 citations

    2

    h-index

  5. Robotica

    1 publications · 29 citations

    1

    h-index

1–5