3 citations · 6 across the 4 of their papers we have counts for
4 papers
Minimum Sum Dipolar Spanning Tree in R^3
Steven Bitner, Ovidiu Daescu
In this paper we consider finding a geometric minimum-sum dipolar spanning tree in R^3, and present an algorithm that takes O(n^2 log^2 n) time using O(n^2) space, thus almost matc…
Fréchet Distance Problems in Weighted Regions
Yam Ki Cheung, Ovidiu Daescu
We discuss two versions of the Fréchet distance problem in weighted planar subdivisions. In the first one, the distance between two points is the weighted length of the line segmen…
Approximate Point-to-Face Shortest Paths in R^3
Yam Ki Cheung, Ovidiu Daescu
We address the point-to-face approximate shortest path problem in R: Given a set of polyhedral obstacles with a total of n vertices, a source point s, an obstacle face f, and a rea…
Towards an optimal algorithm for recognizing Laman graphs
Ovidiu Daescu, Anastasia Kurdia
Laman graphs are fundamental to rigidity theory. A graph G with n vertices and m edges is a generic minimally rigid graph (Laman graph), if m=2n-3 and every induced subset of k ver…