English
Related papers

Related papers: An Algorithmic Solution for Computing Circle Inter…

200 papers

The intersection graph of a collection of trapezoids with corner points lying on two parallel lines is called a trapezoid graph. These graphs and their generalizations were applied in various fields, including modeling channel routing…

Data Structures and Algorithms · Computer Science 2011-06-16 Aleksandar Ilic

The increasing wireless communication capabilities of vehicles creates opportunities for more efficient intersection management strategies. One promising approach is the replacement of traffic lights with a system wherein vehicles run…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-20 Kaya Alpturer , Joseph Y. Halpern , Ron van der Meyden

Intelligent Reflecting Surface (IRS) has been a promising solution to enhance wireless networks both spectral-efficiently and energy-efficiently. This paper considers an IRS-assisted the Internet of Things network for massive connectivity.…

Signal Processing · Electrical Eng. & Systems 2019-11-28 Shuhao Xia , Yuanming Shi

The performance analysis of wireless CSMA networks is notoriously difficult due to the intricate sensing and interference relationships among links. Even the fundamental problem of throughput characterization remains open when sensing and…

Networking and Internet Architecture · Computer Science 2026-04-15 Xinghua Sun , Wenhai Lin , Ruike Zhou

The interference in wireless networks is temporally correlated, since the node or user locations are correlated over time and the interfering transmitters are a subset of these nodes. For a wireless network where (potential) interferers…

Information Theory · Computer Science 2013-09-12 Martin Haenggi , Roxana Smarandache

A new numerical approach is proposed for the simulation of coupled three-dimensional and one-dimensional elliptic equations (3D-1D coupling) arising from dimensionality reduction of 3D-3D problems with thin inclusions. The method is based…

Numerical Analysis · Mathematics 2021-11-24 Stefano Berrone , Denise Grappein , Stefano Scialo'

We address the problem of interference management and power control in terms of maximization of a general utility function. For the utility functions under consideration, we propose a power control algorithm based on a fixed-point…

Information Theory · Computer Science 2012-11-13 Ehsan Karamad , Raviraj Adve , Jerry Chow

Graphs are used to model interactions in a variety of contexts, and there is a growing need to quickly assess the structure of such graphs. Some of the most useful graph metrics are based on triangles, such as those measuring social…

Social and Information Networks · Computer Science 2014-10-21 C. Seshadhri , Ali Pinar , Tamara G. Kolda

Cooperation between the nodes of wireless multihop networks can increase communication reliability, reduce energy consumption, and decrease latency. The possible improvements are even greater when nodes perform mutual information…

Information Theory · Computer Science 2009-08-27 Stark C. Draper , Lingjia Liu , Andreas F. Molisch , Jonathan S. Yedidia

This paper presents CRESM, a novel collision resolution method for decoding collided packets in random-access wireless networks. In a collision, overlapping signals from several sources are received simultaneously at a receiver. CRESM…

Networking and Internet Architecture · Computer Science 2008-10-03 Lu Lu , Soung Chang Liew , Shengli Zhang

A new network construction method is presented for building of scalable, high throughput, low latency networks. The method is based on the exact equivalence discovered between the problem of maximizing network throughput (measured as…

Information Theory · Computer Science 2013-02-06 Ratko V. Tomic

Neighborhood construction models are important in finding connection among the data points, which helps demonstrate interrelations among the information. Hence, employing a new approach to find neighborhood among the data points is a…

Computational Geometry · Computer Science 2018-10-01 Shahin Pourbahrami , Leyli Mohammad Khanli , Sohrab Azimpour

The spatial correlations in transmitter node locations introduced by common multiple access protocols makes the analysis of interference, outage, and other related metrics in a wireless network extremely difficult. Most works therefore…

Information Theory · Computer Science 2016-11-17 Radha Krishna Ganti , Francois Baccelli , Jeffrey G. Andrews

Crowd counting has recently attracted increasing interest in computer vision but remains a challenging problem. In this paper, we propose a trellis encoder-decoder network (TEDnet) for crowd counting, which focuses on generating…

Computer Vision and Pattern Recognition · Computer Science 2019-04-22 Xiaolong Jiang , Zehao Xiao , Baochang Zhang , Xiantong Zhen , Xianbin Cao , David Doermann , Ling Shao

Given a graph stream, how can we estimate the number of triangles in it using multiple machines with limited storage? Specifically, how should edges be processed and sampled across the machines for rapid and accurate estimation? The count…

Databases · Computer Science 2021-03-02 Kijung Shin , Euiwoong Lee , Jinoh Oh , Mohammad Hammoud , Christos Faloutsos

This paper deals with the accomplishment of total area coverage of an arbitrary region using sensors with a finite sensing radius of rs. For a given region, we aim to obtain a deterministic placement of sensors which, apart from ensuring…

Networking and Internet Architecture · Computer Science 2010-01-27 Shyam M , Anurag Kumar

The interference at a wireless node s can be modelled by the number of wireless nodes whose transmission ranges cover s. Given a set of positions for wireless nodes, the interference minimization problem is to assign a transmission radius…

Computational Geometry · Computer Science 2011-11-30 Majid Khabbazian , Stephane Durocher , Alireza Haghnegahdar

Large-scale networks of human interaction, in particular country-wide telephone call networks, can be used to redraw geographical maps by applying algorithms of topological community detection. The geographic projections of the emerging…

Social and Information Networks · Computer Science 2013-12-23 Stanislav Sobolevsky , Michael Szell , Riccardo Campari , Thomas Couronné , Zbigniew Smoreda , Carlo Ratti

Given a set of $n$ circular arcs of the same radius in the plane, we consider the problem of computing the number of intersections among the arcs. The problem was studied before and the previously best algorithm solves the problem in…

Computational Geometry · Computer Science 2026-02-03 Haitao Wang

We present an algorithm to perform trust-region-based optimization for nonlinear unconstrained problems. The method selectively uses function and gradient evaluations at different floating-point precisions to reduce the overall energy…

Optimization and Control · Mathematics 2022-02-18 Richard J Clancy , Matt Menickelly , Jan Hückelheim , Paul Hovland , Prani Nalluri , Rebecca Gjini