19 citations · 38 across the 14 of their papers we have counts for
6 papers · 1 filter
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization
Esther M. Arkin, Rathish Das, Jie Gao +4
Motivated by indoor localization by tripwire lasers, we study the problem of cutting a polygon into small-size pieces, using the chords of the polygon. Several versions are conside…
Space Filling Curves for 3D Sensor Networks with Complex Topology
Mayank Goswami, Siming Li, Junwei Zhang +3
Several aspects of managing a sensor network (e.g., motion planning for data mules, serial data fusion and inference) benefit once the network is linearized to a path. The lineariz…
Stable Delaunay Graphs
Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas +3
Let be a set of points in , and let denote its Euclidean Delaunay triangulation. We introduce the notion of an edge of being…
A Variational Principle for Improving 2D Triangle Meshes based on Hyperbolic Volume
Jian Sun, Wei Chen, Junhui Deng +3
In this paper, we consider the problem of improving 2D triangle meshes tessellating planar regions. We propose a new variational principle for improving 2D triangle meshes where th…
Kinetic Stable Delaunay Graphs
Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas +4
We consider the problem of maintaining the Euclidean Delaunay triangulation $\DT$ of a set of moving points in the plane, along algebraic trajectories of constant descripti…
The Emergence of Sparse Spanners and Greedy Well-Separated Pair Decomposition
Jie Gao, Dengpan Zhou
A spanner graph on a set of points in contains a shortest path between any pair of points with length at most a constant factor of their Euclidean distance. In this paper we…