Computational Geometry
19,737 Followers
Recent papers in Computational Geometry
This document contains a compilation of solutions to 20 of the 40 problems in the Class 10 math board exam 2021 using extremely and unnecessarily overkill techniques.
We study the problem of computing a planar curve, restricted to lie between two given polygonal chains, such that the integral of the square of arc-length derivative of curvature along the curve is minimized. We introduce the minimum... more
In this paper, we introduce the fuzzy Voronoi diagram as an extension of the Voronoi diagram. We assume Voronoi sites to be fuzzy points and then define the Voronoi diagram for this kind of sites, then we provide an algorithm for... more
... 870 JZC Lai Image and Vision Computing 15 (1997) 867871 Table 2 The execution time of enci ading a real image (tiffany) for 3 different algorithms' Number of codewords Available encoding algorithm (seconds) EAWFC (seconds) E... more
This paper synergizes the newly discovered geometry of all Metallic Means and the recently published mathematical formulae those provide the precise correlations between different Metallic Ratios. The paper also illustrates the concept of... more
We consider the problems of conflict detection and resolution in air traffic management (ATM) from the perspective of computational geometry and give algo-rithms for solving these problems efficiently. For con-flict resolution, we propose... more
A wireless network consisting of large number of small sensors with low-power transceivers. These devices rely on battery power so that; improvement in the energy of these networks becomes important. Wireless sensor network (WSN) require... more
Geometric computing is a rapidly evolving interdisciplinary field involving computer science, engineering and mathematics. It has relationships to many other areas within computer science such as computational geometry, computer-aided... more
We give algorithms to find shortest paths homotopic to given disjoint paths that wind amongst n point obstacles in the plane. Our deterministic algorithm runs in time O(k log n+n√n), and the randomized version in time O(k log n+n(log... more
We provide two algorithms for computing the volume of the convex polytope Ω : = { x ∈ ℝ n + | Ax ≤ b }, for A , ∈ ℝ m × n , b ∈ ℝ n . The computational complexity of both algorithms is essentially described by n m , which makes them... more
Triangulation of the polygon is a fundamental algorithm in computational geometry. This paper considers techniques of object-oriented analysis and design as a new tool for solving and analyzing convex polygon triangulation. The... more
Motivated by an application in computational geometry, we consider a novel variant of the problem of efficiently maintaining a forest of dynamic rooted trees. This variant includes an operation that merges two tree paths. In contrast to... more
The structure of a large network (graph) can often be revealed by partitioning it into smaller and possibly more dense sub-networks that are easier to handle. One of such decompositions is based on “k-cores”, proposed in 1983 by Seidman.... more
Visually impaired people face many problems in their day to day lives. Among them, outdoor navigation is one of the major concerns. The existing solutions based on Wireless Sensor Networks(WSN) and Global Positioning System (GPS) track... more
In this paper, we introduce an agent-based representation of games, in order to propose a compact representation for multi-party games in game theory. Our method is inspired by concepts in process theory and process algebra. In addition,... more
The paper details computational mapping and modeling techniques from an ongoing design research project titled Irradiated Shade, which endeavors to develop and calibrate a computational toolset to uncover, represent, and design for the... more
The work presented below is part of the results of a research project at UPM. The objective of the research consisted in the reconstruction of a selection of architectural projects chosen for both, its importance in the historical... more