Concepedia

Cache-oblivious Geometric Data Structures

Cache-Oblivious Geometric Data Structures is a class of geometric data structures designed to optimize memory access patterns across multiple levels of a memory hierarchy without explicit knowledge of cache parameters, by recursively partitioning geometric space in a way that inherently exploits spatial and temporal locality.

6

Publications

151

Citations

20

Authors

13

Institutions

Publications per year

2017–2026

0

Parents

Publications

6

Random-Accessible Compressed Triangle Meshes

Sung‐Eui Yoon, Peter Lindström · IEEE Transactions on Visualization and Computer Graphics · 2007 · 40 citations

, , +14

<i>SOT</i>

Topraj Gurung, Jarek Rossignac · 2009 · 33 citations

, , +14

Memory-constrained algorithms for simple polygons

Tetsuo Asano, Kevin Buchin, Maike Buchin et al. · Computational Geometry · 2013 · 31 citations · Full text

, , +12

Optimal in-place and cache-oblivious algorithms for 3-d convex hulls and 2-d segment intersection

Timothy M. Chan, Eric Chen · Computational Geometry · 2010 · 18 citations

, , +16

Cache-oblivious R-trees

Lars Arge, Mark de Berg, Herman Haverkort · 2005 · 17 citations

, , +15

1–5 of 6

Authors

20

  1. SY
    Sung‐Eui Yoon

    Korea Advanced Institute of Science and Technology, South Korea

    2 publications · 52 citations

    2

    h-index

  2. KB
    Kevin Buchin

    Eindhoven University of Technology, Netherlands

    1 publications · 31 citations

    1

    h-index

  3. MB
    Maike Buchin

    Eindhoven University of Technology, Netherlands

    1 publications · 31 citations

    1

    h-index

  4. MG
    M. Gopi

    University of California, Irvine, United States

    1 publications · 12 citations

    1

    h-index

  5. HH
    Herman Haverkort

    Eindhoven University of Technology, Netherlands

    1 publications · 17 citations

    1

    h-index

1–5 of 20

Institutions

13

  1. Eindhoven University of Technology

    Eindhoven, The Netherlands

    2 h-index

    3 publications

    79 citations

  2. Korea Advanced Institute of Science and Technology

    Daejeon, South Korea

    2 h-index

    2 publications

    52 citations

  3. Institute of Electrical and Electronics Engineers

    Piscataway, United States

    1 h-index

    1 publications

    40 citations

  4. FC Barcelona

    Barcelona, Spain

    1 h-index

    1 publications

    31 citations

  5. University of Waterloo

    Waterloo, Canada

    1 h-index

    2 publications

    36 citations

  6. Freie Universität Berlin

    Berlin, Germany

    1 h-index

    2 publications

    62 citations

  7. Georgia Institute of Technology

    Atlanta, United States

    1 h-index

    2 publications

    66 citations

  8. Universitat Politècnica de Catalunya

    Barcelona, Spain

    1 h-index

    1 publications

    31 citations

1–8 of 13

Venues

  1. Computational Geometry

    2 publications · 49 citations

    2

    h-index

  2. IEEE Transactions on Visualization and Computer Graphics

    TVCG · 1 publications · 40 citations

    1

    h-index

  3. Journal of graphics tools

    JGT · 1 publications · 10 citations

1–3