Optimal Point Location

Optimal Point Location is a computational geometry method that, as a specialization of point location algorithms, minimizes the worst-case or average query time to logarithmic or constant bounds while ensuring space complexity remains linear or near-linear in the number of subdivisions.

320

Publications

16.7K

Citations

914

Authors

430

Institutions

Publications per year

2017–2026

Parents

Point Location

Publications

320

Analytical Approaches for Optimal Placement of Distributed Generation Sources in Power Systems

C. Wang, M.H. Nehrir · IEEE Transactions on Power Systems · 2004 · 1.1K citations

Engineering, Electrical Engineering, Distributed Systems +16

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

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

Computing, Computer Science, Mathematics +12

Optimal Point Location in a Monotone Subdivision

Herbert Edelsbrunner, Leonidas Guibas, Jorge Stolfi · SIAM Journal on Computing · 1986 · 504 citations

Computing, Computer Science, Computational Geometry +13

Note—On “Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms”

Gérard Cornuéjols, Marshall L. Fisher, George L. Nemhauser · Management Science · 1979 · 438 citations

Natural Sciences, Economics, Mathematics +16

Optimal Location of Charging Stations for Electric Vehicles in a Neighborhood in Lisbon, Portugal

Inês Frade, Anabela Ribeiro, Gonçalo Gonçalves et al. · Transportation Research Record Journal of the Transportation Research Board · 2011 · 432 citations

Management, Transportation Planning, Urban Planning +17

1–5 of 320

Authors

914

ZD
Zvi Drezner
California State University, Fullerton, United States
9 publications · 378 citations
9
h-index
FJ
Francisco Jurado
Universidad de Jaén, Spain
4 publications · 160 citations
4
h-index
GB
Giuseppe Buttazzo
University of Pisa, Italy
4 publications · 97 citations
4
h-index
GO
George O. Wesolowsky
McMaster University, Canada
4 publications · 195 citations
4
h-index
FS
Filippo Santambrogio
Université Paris-Sud, France
3 publications · 71 citations
3
h-index

1–5 of 914

Institutions

430

1–8 of 430

Venues

Operations Research
11 publications · 922 citations
11
h-index
International Journal of Electrical Power & Energy Systems
8 publications · 724 citations
8
h-index
Transportation Science
7 publications · 686 citations
7
h-index
International Journal of Production Research
6 publications · 162 citations
6
h-index
Mathematics of Operations Research
4 publications · 177 citations
4
h-index

1–5