2188 search results - page 308 / 438 » Instance-Optimal Geometric Algorithms |
112
click to vote
COMPGEOM
2004
ACM
15 years 8 months ago
2004
ACM
We propose a generic computational framework for maintaining a discrete geometric structure defined by a collection of static and mobile objects. We assume that the mobile object...
122
click to vote
VRST
2004
ACM
15 years 8 months ago
2004
ACM
An important, potential application of image-based techniques is to create photo-realistic image-based environments for interactive walkthrough. However, existing image-based stud...
138
click to vote
GIAE
2004
Springer
15 years 8 months ago
2004
Springer
In this paper, we propose the wireframe representation of nD object, which is a single 2D line drawing. A wireframe model of an nD object is composed of a set of edges connecting a...
107
click to vote
ICCS
2004
Springer
15 years 8 months ago
2004
Springer
We present an incremental tree editor based on algorithms for manipulating shape functions. The tree layout is hierarchical, left-to-right. Nodes of variable size and shape are sup...
135
click to vote
IWPEC
2004
Springer
15 years 8 months ago
2004
Springer
We propose to look at the computational complexity of 2-dimensional geometric optimization problems on a finite point set with respect to the number of inner points (that is, poi...