English
Related papers

Related papers: A Fast Percolation-Dijkstra Routing Method for Meg…

200 papers

We study the problem of planning Pareto-optimal journeys in public transit networks. Most existing algorithms and speed-up techniques work by computing subjourneys to intermediary stops until the destination is reached. In contrast, the…

Data Structures and Algorithms · Computer Science 2016-09-16 Sascha Witt

Deconvolution of large survey images with millions of galaxies requires to develop a new generation of methods which can take into account a space variant Point Spread Function (PSF) and have to be at the same time accurate and fast. We…

Instrumentation and Methods for Astrophysics · Physics 2020-09-16 Florent Sureau , Alexis Lechat , Jean-Luc Starck

Fully re-orientable small spacecraft are now supported by commercial technologies, allowing them to point their instruments in any direction and capture images, with short notice. When combined with improved onboard processing, and…

Robotics · Computer Science 2025-06-24 Sreeja Roy-Singh , Alan P. Li , Vinay Ravindra , Roderick Lammers , Marc Sanchez Net

Percolation is a model for random damage to a network. It is one of the simplest models that displays a phase transition: when the network is severely damaged, it falls apart in many small connected components, while if the damage is light,…

Probability · Mathematics 2025-12-18 Remco van der Hofstad

This paper presents and experiments approaches to solve a new bi-objective routing problem called the ring star problem. It consists of locating a simple cycle through a subset of nodes of a graph while optimizing two kinds of cost. The…

Combinatorics · Mathematics 2008-12-18 Arnaud Liefooghe , Laetitia Jourdan , El-Ghazali Talbi

With the proliferated low-Earth-orbit (LEO) satellites in mega-constellations, the future Internet will be able to reach any place on Earth, providing high-quality services to everyone. However, high-quality operations in terms of…

Networking and Internet Architecture · Computer Science 2022-12-13 Peng Hu

Using renormalization group methods we study multifractality in directed percolation. Our approach is based on random lattice networks consisting of resistor like and diode like bonds with microscopic noise. These random resistor diode…

Statistical Mechanics · Physics 2009-11-07 Olaf Stenull , Hans-Karl Janssen

The end-to-end connectivity patterns between two points on Earth are highly volatile if mediated via a Low-Earth orbit (LEO) satellite constellation. This is rooted in the enormous speeds at which satellites in LEO must travel relative to…

Networking and Internet Architecture · Computer Science 2024-08-15 Gregory Stock , Juan A. Fraire , Santiago Henn , Holger Hermanns , Andreas Schmidt

Hashing methods have been widely investigated for fast approximate nearest neighbor searching in large data sets. Most existing methods use binary vectors in lower dimensional spaces to represent data points that are usually real vectors of…

Computer Vision and Pattern Recognition · Computer Science 2019-04-19 Dayong Tian , Dacheng Tao

Low Earth orbit (LEO) satellite mega-constellations with hundreds or thousands of satellites and inter-satellite links (ISLs) have the potential to provide global end-to-end connectivity. Furthermore, if the physical distance between source…

Networking and Internet Architecture · Computer Science 2024-05-14 Rasmus Sibbern Frederiksen , Thomas Gundgaard Mulvad , Israel Leyva-Mayorga , Tatiana Kozlova Madsen , Federico Chiariotti

Fault-tolerant routing allows the selection of alternative routes to the destination after the route being used fails. Fast Reroute (FRR) is a proactive strategy through which the protocol pre-configures backup routes that are activated…

Networking and Internet Architecture · Computer Science 2024-10-15 Leon Okida , Maverson E. Schuze-Rosa , Elias P. Duarte

Multi-directional 3D printing has the capability of decreasing or eliminating the need for support structures. Recent work proposed a beam-guided search algorithm to find an optimized sequence of plane-clipping, which gives volume…

Graphics · Computer Science 2020-07-21 Chenming Wu , Yong-Jin Liu , Charlie C. L. Wang

We have proposed and implemented a modification of the well-known wall follower algorithm to identify a backbone (a current-carrying part) of the percolation cluster. The advantage of the modified algorithm is identification of the whole…

Disordered Systems and Neural Networks · Physics 2021-03-10 Renat K. Akhunzhanov , Andrei V. Eserkepov , Yuri Yu. Tarasevich

Serial crystallography experiments routinely produce thousands of diffraction patterns from crystals in random orientations. To turn this stream of images into a usable dataset, each pattern must be indexed before integration and merging…

Computational Physics · Physics 2025-12-01 Marc M Nasser , Frédéric Poitevin , Kevin M Dalton

We investigate cooperative wireless relay networks in which the nodes can help each other in data transmission. We study different coding strategies in the single-source single-destination network with many relay nodes. Given the myriad of…

Information Theory · Computer Science 2010-04-15 Lawrence Ong , Mehul Motani

In the present article, a new system architecture for the next generation of satellite communication (SatComs) is presented. The key concept lies in the collaboration between multibeam satellites that share one orbital position.…

Information Theory · Computer Science 2015-03-25 Dimitrios Christopoulos , Shree Krishna Sharma , Symeon Chatzinotas , Jens Krauseand Bjorn Ottersten

Capsule networks promise significant benefits over convolutional networks by storing stronger internal representations, and routing information based on the agreement between intermediate representations' projections. Despite this, their…

Computer Vision and Pattern Recognition · Computer Science 2024-07-30 Rodney Lalonde , Naji Khosravan , Ulas Bagci

Algorithms for Massive MIMO uplink detection and downlink precoding typically rely on a centralized approach, by which baseband data from all antenna modules are routed to a central node in order to be processed. In the case of Massive…

Signal Processing · Electrical Eng. & Systems 2020-01-29 Jesus Rodriguez Sanchez , Fredrik Rusek , Ove Edfors , Muris Sarajlic , Liang Liu

A machine learning technique with two-dimension convolutional neural network is proposed for detecting exoplanet transits. To test this new method, five different types of deep learning models with or without folding are constructed and…

Earth and Planetary Astrophysics · Physics 2019-05-15 Pattana Chintarungruangchai , Ing-Guey Jiang

The k Nearest Neighbor (kNN) query over moving objects on road networks is essential for location-based services. Recently, this problem has been studied under road networks with distance as the metric, overlooking fluctuating travel costs.…

Databases · Computer Science 2025-12-30 Mingjin Tao , Kailin Jiao , Yawen Li , Wei Liu , Ziqiang Yu