English
Related papers

Related papers: Cloud computing and hyperbolic Voronoi diagrams on…

200 papers

The concept of fog computing is centered around providing computation resources at the edge of network, thereby reducing the latency and improving the quality of service. However, it is still desirable to investigate how and where at the…

Networking and Internet Architecture · Computer Science 2018-07-04 Abbas Kiani , Nirwan Ansari , Abdallah Khreishah

The Cloud Computing paradigm consists in providing customers with virtual services of the quality which meets customers' requirements. A cloud service operator is interested in using his infrastructure in the most efficient way while…

Data Structures and Algorithms · Computer Science 2014-03-04 Thomas Carli , Stéphane Henriot , Johanne Cohen , Joanna Tomasik

Cloud computing can and does mean different things to different people. The common characteristics most shares are on-demand secure access to metered services from nearly anywhere and dislocation of data from inside to outside the…

Networking and Internet Architecture · Computer Science 2012-02-08 Nidhi Bansal

We consider point clouds obtained as random samples of a measure on a Euclidean domain. A graph representing the point cloud is obtained by assigning weights to edges based on the distance between the points they connect. Our goal is to…

Statistics Theory · Mathematics 2015-10-28 Nicolás García Trillos , Dejan Slepčev

Cloud computing is a particular implementation of distributed computing. It inherited many properties of distributed computing such as scalability, reliability and distribution transparency. The transparency middle layer abstracts the…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-11 Bola Abimbola

In this paper, a solution for sustainable cloud system is proposed and then implemented on a real testbed. The solution composes of optimization of a profit model and introduction of virtual carbon tax to limit environmental footprint of…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-02 Fereydoun Farrahi Moghaddam , Mohamed Cheriet

We introduce a new approach for identifying and characterizing voids within two-dimensional (2D) point distributions through the integration of Delaunay triangulation and Voronoi diagrams, combined with a Minimal Distance Scoring algorithm.…

Computational Geometry · Computer Science 2024-01-01 Netzer Moriya

Inspired by the boolean discrepancy problem, we study the following optimization problem which we term \textsc{Spherical Discrepancy}: given $m$ unit vectors $v_1, \dots, v_m$, find another unit vector $x$ that minimizes $\max_i \langle x,…

Computational Complexity · Computer Science 2019-11-19 Chris Jones , Matt McPartlon

We introduce VoroFields, a hierarchical neural-field framework for approximating generalized Voronoi diagrams of finite geometric site sets in low-dimensional domains under arbitrary evaluable point-to-site distances. Instead of…

Computational Geometry · Computer Science 2026-03-31 Panagiotis Rigas , George Ioannakis , Ioannis Emiris

Since the Voronoi diagram appears in many applications, the topic of improving its computational efficiency remains attractive. We propose a novel yet efficient method to compute Voronoi diagrams bounded by a given domain, i.e., the clipped…

Graphics · Computer Science 2026-02-17 Yanyang Xiao , Juan Cao , Zhonggui Chen

In recent times cloud computing has appeared as a new model for hosting and conveying services over the Internet. This model is striking to business vendors as it eradicates the requirement for users to plan in advance, and it permits the…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-04-25 Sultan Ullah , Zheng Xuefeng

This work concerns with proving space lower bounds for graph problems in the streaming model. It is known that computing the length of shortest path between two nodes in the streaming model requires $\Omega(n)$ space, where $n$ is the…

Computational Complexity · Computer Science 2020-11-23 Paritosh Verma

Space complexity is a critical factor in various computational models, including streaming, parallel/distributed computing, and communication complexity. We study the space complexity of the minimum-cost flow problem, a generalization of…

Data Structures and Algorithms · Computer Science 2026-05-12 Jan van den Brand , Zhao Song , Albert Weng

Cloud robotics has emerged as a promising technology for robotics applications due to its advantages of offloading computationally intensive tasks, facilitating data sharing, and enhancing robot coordination. However, integrating cloud…

Cloud computing is a new computing paradigm which allows sharing of resources on remote server such as hardware, network, storage using internet and provides the way through which application, computing power, computing infrastructure can…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-08-01 Abu Salim , Rajesh Kumar Tiwari , Sachin Tripathi

We consider the distance minimization problem to a real algebraic variety $X \subseteq \RR^n$ when the metric is induced by a polyhedral norm. Each point in the variety has a Voronoi cell whose geometry depends on the normal space at the…

Algebraic Geometry · Mathematics 2026-04-22 Eliana Duarte , Nidhi Kaihnsa , Julia Lindberg , Angélica Torres , Madeleine Weinstein

HOLONOMY is a virtual environment based on the mathematical concept of hyperbolic geometry. Unlike other environments, HOLONOMY allows users to seamlessly explore an infinite hyperbolic space by physically walking. They use their body as…

Graphics · Computer Science 2024-09-10 Martin Skrodzki , Scott Jochems , Joris Rijsdijk , Ravi Snellenberg , Rafael Bidarra

Cloud computing has provided economies of scale, savings, and efficiency for both individual consumers and enterprises. Its key advantage is its ability to handle increasing amounts of data and provide functionality that gives users the…

Networking and Internet Architecture · Computer Science 2023-11-17 Tarek Bessalah

Cloud computing focuses on delivery of reliable, secure, fault-tolerant, sustainable, and scalable infrastructures for hosting Internet-based application services. These applications have different composition, configuration, and deployment…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-03-17 Rodrigo N. Calheiros , Rajiv Ranjan , Cesar A. F. De Rose , Rajkumar Buyya

The timely delivery of resource-intensive and latency-sensitive services (e.g., industrial automation, augmented reality) over distributed computing networks (e.g., mobile edge computing) is drawing increasing attention. Motivated by the…

Networking and Internet Architecture · Computer Science 2022-06-01 Yang Cai , Jaime Llorca , Antonia M. Tulino , Andreas F. Molisch