Sciweavers

CCCG
2007
13 years 6 months ago
A Disk-Covering Problem with Application in Optical Interferometry
Given a disk O in the plane called the objective, we want to find n small disks P1, . . . , Pn called the pupils such that n i,j=1 Pi Pj ⊇ O, where denotes the Minkowski diffe...
Trung Nguyen, Jean-Daniel Boissonnat, Fréd&...
CCCG
2007
13 years 6 months ago
Terminal Steiner Tree with Bounded Edge Length
In this paper, we study a Steiner tree related problem called “Terminal Steiner Tree with Bounded Edge Length”: given a set of terminal points P in a plane, one is asked to ...
Zhiyong Lin
CCCG
2007
13 years 6 months ago
Linear-Space Algorithms for Distance Preserving Embedding
Tetsuo Asano, Prosenjit Bose, Paz Carmi, Anil Mahe...