Results 231 to 240 of about 6,516,388 (287)

On some link distance problems in a simple polygon

IEEE Transactions on Automation Science and Engineering, 1990
A technique is presented for preprocessing a simple polygon to answer link distance queries. The preprocessing requires linear time and the time to triangulate the polygon, and it uses linear storage. As an application of the technique, optimal algorithms for several fundamental link distance problems are derived. >
S Suri
exaly   +3 more sources

Parallel algorithms for rectilinear link distance problems

[1993] Proceedings Seventh International Parallel Processing Symposium, 2002
The authors provide optimal parallel solutions to several fundamental link distance problems set in trapezoided rectilinear polygons. All parallel algorithms are deterministic, run in logarithmic time, have an optimal time-processor product and are designed to run on EREW PRAM. The authors develop techniques (e.g.
Andrzej Lingas, Anil Maheshwari, Jörg-Rüdiger Sack   +2 more
openaire   +2 more sources

Geometric searching and link distance

Workshop on Algorithms and Data Structures, 2005
Given n orthogonal line segments on the plane, their intersection graph is defined such that each vertex corresponds to a segment, and each edge corresponds to a pair of intersecting segments. Although this graph can have Θ(n2) edges, we show that breadth first search can be accomplished in O(nlogn) time and O(n) space.
Gautam Das, Giri Narasimhan
openaire   +2 more sources

Distance and Friendship: A Distance-Based Model for Link Prediction in Social Networks

Asia-Pacific Web Conference, 2015
With the emerging of location-based social networks, study on the relationship between human mobility and social relationships becomes quantitatively achievable. Understanding it correctly could result in appealing applications, such as targeted advertising and friends recommendation. In this paper, we focus on mining users’ relationship based on their
Yang Zhang 0016, Jun Pang 0001
openaire   +2 more sources

Link Diameter, Radius and 2-Point Link Distance Queries in Polygonal Domains.

Workshop on Algorithms and Data Structures
We show how to preprocess a polygonal domain with holes so that the link distance (the number of links in a minimum-link path) between two query points in the domain can be reported efficiently. Using our data structures, the link diameter of the domain (i.e., the maximum number of links that may be required in a minimum-link path between two points in
Hagedoorn, Mart, Polishchuk, Valentin
openaire   +3 more sources

Link Distance Problems

Handbook of Computational Geometry, 2000
Anil Maheshwari, Jörg-Rüdiger Sack, Hristo N. Djidjev   +2 more
openaire   +2 more sources

Routing and Wavelength Assignment Algorithm Based on Link Distance and Hop Count Balancing in Double Layer Satellite Optical Network

2022 IEEE 4th International Conference on Civil Aviation Safety and Information Technology (ICCASIT), 2022
This paper proposes a link distance and hop count balancing RWA algorithm based on an ant colony optimization. The hop count of the selected path determines the pheromone update in the algorithm, and the pheromone on the selected path is updated using ...
Chen Feng, Yuanfeng Li, Qi Zhang, Weiying Feng, Dong Chen, Jinxi Qian, Ying Tao, Feng Tian, Qinghua Tian   +8 more
semanticscholar   +1 more source

Experimental study and assessment of the link distance impact in an OSNR-based IRWA algorithm in GMPLS-enabled translucent WSON networks

International Conference on Transparent Optical Networks, 2010
Ricardo Martinez, Ramon Casellas, Raúl Munoz   +2 more
exaly   +2 more sources

Doping Shortens the Metal/Metal Distance and Promotes OH Coverage in Non-Noble Acidic Oxygen Evolution Reaction Catalysts.

Journal of the American Chemical Society, 2023
Acidic water electrolysis enables the production of hydrogen for use as a chemical and as a fuel. The acidic environment hinders water electrolysis on non-noble catalysts, a result of the sluggish kinetics associated with the adsorbate evolution ...
Ning Wang, Pengfei Ou, R. Miao, Yu-Tzu Chang, ZiYun Wang, Sung-Fu Hung, Jehad Abed, A. Ozden, Hsuan-Yu Chen, Heng-Liang Wu, J. Huang, Daojin Zhou, Weiyan Ni, Lizhou Fan, Y. Yan, Tao Peng, D. Sinton, Yongchang Liu, Hongyan Liang, E. Sargent   +19 more
semanticscholar   +1 more source

Impact of Link Distance on End-to-End Throughput in Multi-Rate, Multi-Hop Wireless Networks

IEEE Wireless Communications and Networking Conference, 2007
Wenwu Zhu
exaly   +2 more sources