216 citations · 675 across the 26 of their papers we have counts for
6 papers · 1 filter
Analysis of Farthest Point Sampling for Approximating Geodesics in a Graph
Pegah Kamousi, Sylvain Lazard, Anil Maheshwari +1
A standard way to approximate the distance between any two vertices and on a mesh is to compute, in the associated graph, a shortest path from to that goes through…
The Complexity of Order Type Isomorphism
Greg Aloupis, John Iacono, Stefan Langerman +1
The order type of a point set in maps each -tuple of points to its orientation (e.g., clockwise or counterclockwise in ). Two point sets and have the sa…
Automatically Creating Design Models from 3D Anthropometry Data
Stefanie Wuhrer, Chang Shu, Prosenjit Bose
When designing a product that needs to fit the human shape, designers often use a small set of 3D models, called design models, either in physical or digital form, as representativ…
Pi/2-Angle Yao Graphs are Spanners
Prosenjit Bose, Mirela Damian, Karim Douieb +4
We show that the Yao graph Y4 in the L2 metric is a spanner with stretch factor 8(29+23sqrt(2)). Enroute to this, we also show that the Yao graph Y4 in the Linf metric is a planar…
Reconfiguration of 3D Crystalline Robots Using O(log n) Parallel Moves
Greg Aloupis, Sebastien Collette, Erik D. Demaine +3
We consider the theoretical model of Crystalline robots, which have been introduced and prototyped by the robotics community. These robots consist of independently manipulable unit…
Morphing of Triangular Meshes in Shape Space
Stefanie Wuhrer, Prosenjit Bose, Chang Shu +2
We present a novel approach to morph between two isometric poses of the same non-rigid object given as triangular meshes. We model the morphs as linear interpolations in a suitable…