首页> 外文OA文献 >Dynamic Planar Convex Hull with Optimal Query Time and O(log n log log n) Update Time

【2h】

Dynamic Planar Convex Hull with Optimal Query Time and O(log n log log n) Update Time

机译：具有最佳查询时间和O（log n log log n）更新时间的动态平面凸包

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Gerth Stølting Brodal; Riko Jacob;
展开▼
作者单位

展开▼
年度 2000
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Economic analysis on log damage during logging operation in Caspian Forests [J] . Farshad Keivan Behjou 林业研究（英文版） . 2013,第003期
2. An O((log log n)/sup 2/) time algorithm to compute the convex hull of sorted points on reconfigurable meshes [J] . Hayashi T., Nakano K. IEEE Transactions on Parallel and Distributed Systems . 1998,第12期

机译：O（（log log n）/ sup 2 /）时间算法，用于计算可重构网格上排序点的凸包
3. Dynamic planar range skyline queries in log logarithmic expected time [J] . Doka K., Kosmatopoulos A., Papadopoulos A., Information Processing Letters . 2020,第Octa期

机译：日志对数的动态平面范围天际线查询预期时间
4. AN OPTIMAL O(LOG LOG N)-TIME PARALLEL ALGORITHM FOR DETECTING ALL SQUARES IN A STRING [J] . Apostolico A., Breslauer D. SIAM Journal on Computing . 1996,第6期

机译：检测字符串中所有平方的最佳O（log log N）-时间并行算法
5. An O((log log n)/sup 2/) time convex hull algorithm on reconfigurable meshes [C] . Hayashi, T., Nakano, . 1998

机译：可重构网格上的O（（log log n）/ sup 2 /）时间凸包算法
6. Generation of synthetic compressional and shear wave transit time logs using neutron, density, and gamma ray logs [D] . Walker, Jerry Neal 1988

机译：使用中子，密度和伽马射线测井曲线生成合成的压缩波和剪切波传播时间测井曲线
7. Greedy scheduling of cellular self-replication leads to optimal doubling times with a log-Frechet distribution [O] . Rami Pugatch 2015

机译：贪婪的细胞自我复制调度会导致对数弗雷谢分布的最佳倍增时间
8. Shortest paths in planar graphs with real lengths in O(n log 2 n/ log log n) time [O] . Shay Mozes, Christian Wulff-nilsen 2010

机译：平面图中具有O（n log 2 n / log log n）时间的实际长度的最短路径

Dynamic Planar Convex Hull with Optimal Query Time and O(log n log log n) Update Time

著录项

引文网络

相似文献

相关主题

期刊订阅