3 citations · 6 across the 4 of their papers we have counts for
8 papers
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…
Data Inference from Encrypted Databases: A Multi-dimensional Order-Preserving Matching Approach
Yanjun Pan, Alon Efrat, Ming Li +5
Due to increasing concerns of data privacy, databases are being encrypted before they are stored on an untrusted server. To enable search operations on the encrypted data, searchab…
Improved Bounds on Information Dissemination by Manhattan Random Waypoint Model
Aria Rezaei, Jie Gao, Jeff M. Phillips +1
With the popularity of portable wireless devices it is important to model and predict how information or contagions spread by natural human mobility -- for understanding the spread…
Network Alignment by Discrete Ollivier-Ricci Flow
Chien-Chun Ni, Yu-Yao Lin, Jie Gao +1
In this paper, we consider the problem of approximately aligning/matching two graphs. Given two graphs and , the objective is to map node…
Decentralized Trajectory Tracking Using Homology and Hodge Decomposition in Sensor Networks
Xiaotian Yin, Yu-Yao Lin, Chien-Chun Ni +5
With the recent development of localization and tracking systems for both indoor and outdoor settings, we consider the problem of sensing, representing and analyzing human movement…
Robot Coverage Path Planning for General Surfaces Using Quadratic Differentials
Yu-Yao Lin, Chien-Chun Ni, Na Lei +2
Robot Coverage Path planning (i.e., provide full coverage of a given domain by one or multiple robots) is a classical problem in the field of robotics and motion planning. The goal…