Sciweavers

1672 search results - page 190 / 335
» Tightness problems in the plane
Sort
View
IJRR
2000
121views more  IJRR 2000»
15 years 6 months ago
Reconstructing the Shape of a Deformable Membrane from Image Data
In this paper, we study the problem of determining a mathematical description of the surface defined by the shape of a membrane based on an image of it and present an algorithm fo...
Nicola J. Ferrier, Roger W. Brockett
IJIG
2002
138views more  IJIG 2002»
15 years 5 months ago
A Practical Approach for 3D Building Modeling from Uncalibrated Video Sequences
This paper presents an approach for reconstructing a realistic 3D model of a building from its uncalibrated video sequences taken by a hand-held camera. The novelty of this approa...
Yong Liu, Chengke Wu, Hung-Tat Tsui
DM
1998
60views more  DM 1998»
15 years 5 months ago
On numbers of Davenport-Schinzel sequences
One class of Davenport-Schinzel sequences consists of finite sequences over n symbols without immediate repetitions and without any subsequence of the type abab. We present a bij...
Martin Klazar
TCAD
2002
128views more  TCAD 2002»
15 years 5 months ago
Preferred direction Steiner trees
Interconnect optimization for VLSI circuits has received wide attention. To model routing surfaces, multiple circuit layers are freabstracted as a single rectilinear plane, ignori...
Mehmet Can Yildiz, Patrick H. Madden
JCO
2010
169views more  JCO 2010»
15 years 4 months ago
An almost four-approximation algorithm for maximum weight triangulation
We consider the following planar maximum weight triangulation (MAT) problem: given a set of n points in the plane, find a triangulation such that the total length of edges in tria...
Shiyan Hu