中文
相关论文

相关论文: Square Grid Points Coveraged by Connected Sources …

200 篇论文

In this paper we consider the communication problem that involves transmission of correlated sources over broadcast channels. We consider a graph-based framework for this information transmission problem. The system involves a source coding…

信息论 · 计算机科学 2007-07-13 Suhan Choi , S. Sandeep Pradhan

Given a set of points in the plane, we want to establish a connection network between these points that consists of several disjoint layers. Motivated by sensor networks, we want that each layer is spanning and plane, and that no edge is…

Clustering is a very popular network structuring technique which mainly addresses the issue of scalability in large scale Wireless Sensor Networks. Additionally, it has been shown to improve the energy efficiency and prolong the life of the…

网络与互联网体系结构 · 计算机科学 2010-09-10 Khalid Nawaz , Alejandro P. Buchmann

The localization problem in a wireless sensor network is to determine the coordination of sensor nodes using the known positions of some nodes (called anchors) and corresponding noisy distance measurements. There is a variety of different…

最优化与控制 · 数学 2014-09-19 Pouya Mollaebrahim Ghari , Reza Shahbazian , Seyed Ali Ghorashi

This letter proposes the use of saddle point approximation (SPA) to evaluate the outage probability of wireless cellular networks. Unlike traditional numerical integration-based approaches, the SPA approach relies on cumulant generating…

信息论 · 计算机科学 2016-11-17 Sudarshan Guruacharya , Hina Tabassum , Ekram Hossain

The distributed subgradient method (DSG) is a widely discussed algorithm to cope with large-scale distributed optimization problems in the arising machine learning applications. Most exisiting works on DSG focus on ideal communication…

信号处理 · 电气工程与系统科学 2022-08-24 Zhaoyue Xia , Jun Du , Yong Ren

The aim of this paper is to deepen the convergence analysis of the scaled gradient projection (SGP) method, proposed by Bonettini et al. in a recent paper for constrained smooth optimization. The main feature of SGP is the presence of a…

数值分析 · 数学 2015-09-10 Silvia Bonettini , Marco Prato

We are interested in embedding trees T with maximum degree at most four in a rectangular grid, such that the vertices of T correspond to grid points, while edges of T correspond to non-intersecting straight segments of the grid lines. Such…

组合数学 · 数学 2021-09-08 V. T. F. Luca , F. S. Oliveira , J. L. Szwarcfiter

We provide a comprehensive study of a natural geometric optimization problem motivated by questions in the context of satellite communication and astrophysics. In the problem Minimum Scan Cover with Angular Costs (MSC), we are given a graph…

计算几何 · 计算机科学 2020-03-20 Sándor P. Fekete , Linda Kleist , Dominik Krupke

Mobile micro-cloud is an emerging technology in distributed computing, which is aimed at providing seamless computing/data access to the edge of the network when a centralized service may suffer from poor connectivity and long latency.…

分布式、并行与集群计算 · 计算机科学 2015-03-18 Shiqiang Wang , Rahul Urgaonkar , Ting He , Murtaza Zafer , Kevin Chan , Kin K. Leung

As details are missing in most representations of structures, the lack of controllability to more information is one of the major weaknesses in structure-based controllable point cloud generation. It is observable that definitions of…

计算机视觉与模式识别 · 计算机科学 2024-05-07 Ximing Yang , Zhibo Zhang , Zhengfu He , Cheng Jin

The integration of more intermittent generation, energy storage, and dynamic loads on top of a competitive market environment requires future grids to handle increasing diversity of power injection states. Grid planners need new tools and…

应用物理 · 物理学 2019-04-18 A. E. Tio , D. J. Hill , J. Ma

We consider a cognitive network consisting of n random pairs of cognitive transmitters and receivers communicating simultaneously in the presence of multiple primary users. Of interest is how the maximum throughput achieved by the cognitive…

信息论 · 计算机科学 2016-11-18 Mai Vu , Natasha Devroye , Masoud Sharif , Vahid Tarokh

A fundamental problem in wireless sensor networks is to connect a given set of sensors while minimizing the \emph{receiver interference}. This is modeled as follows: each sensor node corresponds to a point in $\mathbb{R}^d$ and each…

计算几何 · 计算机科学 2014-07-01 Yves Brise , Kevin Buchin , Dustin Eversmann , Michael Hoffmann , Wolfgang Mulzer

Given two points s and t in the plane and a set of obstacles defined by closed curves, what is the minimum number of obstacles touched by a path connecting s and t? This is a fundamental and well-studied problem arising naturally in…

计算几何 · 计算机科学 2020-12-01 Neeraj Kumar , Daniel Lokshtanov , Saket Saurabh , Subhash Suri

In order to achieve both fast and coordinated data transfer to collaborative sites as well as to create a distribution of data over multiple sites, efficient data movement is one of the most essential aspects in distributed environment.…

性能 · 计算机科学 2009-04-14 Michal Zerola , Jerome Lauret , Roman Bartak , Michal Sumbera

In this paper we consider the problem of approximating Euclidean distances by the infinite integer grid graph. Although the topology of the graph is fixed, we have control over the edge-weight assignment $w:E\to \mathbb{R}_{\ge 0}$, and…

计算几何 · 计算机科学 2025-11-25 Zixi Cai , Kuowen Chen , Shengquan Du , Arnold Filtser , Seth Pettie , Daniel Skora

The robustness of human social networks against epidemic propagation relies on the propensity for physical contact adaptation. During the early phase of infection, asymptomatic carriers exhibit the same activity level as susceptible…

社会与信息网络 · 计算机科学 2024-03-04 Masoumeh Moradian , Aresh Dadlani , Rasul Kairgeldin , Ahmad Khonsari

Due to the sparsity and irregularity of the point cloud data, methods that directly consume points have become popular. Among all point-based models, graph convolutional networks (GCN) lead to notable performance by fully preserving the…

计算机视觉与模式识别 · 计算机科学 2021-04-14 Qiangeng Xu , Xudong Sun , Cho-Ying Wu , Panqu Wang , Ulrich Neumann

We study the covering path problem on a grid of R^{2}. We generalize earlier results on a rectangular grid and prove that the covering path cost can be bounded by the area and perimeter of the grid. We provide (2+\epsilon) and…

数据结构与算法 · 计算机科学 2019-04-30 Liwei Zeng , Karen Smilowitz , Sunil Chopra