Concepedia

Randomized Geometric Optimization

Randomized Geometric Optimization is a computational framework within randomized geometric algorithms that employs probabilistic methods to efficiently solve optimization problems involving geometric structures by iteratively refining candidate solutions through random sampling and geometric partitioning.

13

Publications

545

Citations

27

Authors

23

Institutions

Publications per year

2017–2026

1

Parents

Publications

13

Approximation schemes for NP-hard geometric optimization problems: a survey

Sanjeev Arora · Mathematical Programming · 2003 · 140 citations

, , +14

Geometric Applications of a Randomized Optimization Technique

T M Chan · Discrete & Computational Geometry · 1999 · 101 citations · Full text

, , +10

Efficient randomized algorithms for some geometric optimization problems

Pankaj K. Agarwal, Micha Sharir · Discrete & Computational Geometry · 1996 · 88 citations · Full text

, , +9

Dynamic algorithms for geometric spanners of small diameter: Randomized solutions

Sunil Arya, David M. Mount, Michiel Smid · Computational Geometry · 1999 · 48 citations · Full text

, , +15

Randomized External-Memory Algorithms for Some Geometric Problems

Andreas Crauser · CINECA IRIS Institutial research information system (University of Pisa) · 1998 · 35 citations

, , +16

1–5 of 13

Authors

27

  1. PK
    Pankaj K. Agarwal

    Duke University, United States

    3 publications · 119 citations

    3

    h-index

  2. MS
    Micha Sharir

    Tel Aviv University, Israel

    2 publications · 104 citations

    2

    h-index

  3. AS
    Arik Sityon

    Stony Brook University, United States

    2 publications · 38 citations

    2

    h-index

  4. JS
    Joseph S. B. Mitchell

    Stony Brook University, United States

    2 publications · 38 citations

    2

    h-index

  5. OH
    Olaf Hall-Holt

    Stanford University, United States

    2 publications · 38 citations

    2

    h-index

1–5 of 27

Institutions

23

  1. Duke University

    Durham, United States

    3 h-index

    6 publications

    164 citations

  2. New York University

    New York, United States

    2 h-index

    2 publications

    104 citations

  3. Ben-Gurion University of the Negev

    Beersheba, Israel

    2 h-index

    4 publications

    76 citations

  4. Courant Institute of Mathematical Sciences

    New York, United States

    2 h-index

    2 publications

    104 citations

  5. St. Olaf College

    Northfield, United States

    2 h-index

    2 publications

    38 citations

  6. Tel Aviv University

    Tel Aviv, Israel

    2 h-index

    2 publications

    104 citations

  7. Florida State University

    Tallahassee, United States

    2 h-index

    2 publications

    38 citations

  8. Stony Brook University

    Stony Brook, United States

    2 h-index

    2 publications

    38 citations

1–8 of 23

Venues

  1. Discrete & Computational Geometry

    2 publications · 189 citations

    2

    h-index

  2. Pattern Recognition

    1 publications · 16 citations

    1

    h-index

  3. Mathematical Programming

    1 publications · 140 citations

    1

    h-index

  4. 1

    h-index

  5. Canadian Conference on Computational Geometry

    Conference · 1 publications · 12 citations

    1

    h-index

1–5