Sciweavers

JCDCG
2000
Springer
14 years 3 months ago
Universal Measuring Devices without Gradations
Measuring cups are everyday instruments used to measure a required amount of liquid for many common tasks such as cooking, . . . etc. A measuring cup usually has gradations marked ...
Jin Akiyama, Hiroshi Fukuda, Gisaku Nakamura, Tosh...
DGCI
2000
Springer
14 years 3 months ago
An Efficient Shape-Based Approach to Image Retrieval
We consider the problem of finding the best match for a given query shape among candidate shapes stored in a shape base. This is central to a wide range of applications, such as, d...
Ioannis Fudos, Leonidas Palios
COMPGEOM
2000
ACM
14 years 3 months ago
Point set labeling with specified positions
Srinivas Doddi, Madhav V. Marathe, Bernard M. E. M...
COMPGEOM
2000
ACM
14 years 3 months ago
Algebraic methods and arithmetic filtering for exact predicates on circle arcs
The purpose of this paper is to present a new method to design exact geometric predicates in algorithms dealing with curved objects such as circular arcs. We focus on the comparis...
Olivier Devillers, Alexandra Fronville, Bernard Mo...
COMPGEOM
2001
ACM
14 years 3 months ago
Balanced lines, halving triangles, and the generalized lower bound theorem
A recent result by Pach and Pinchasi on so-called balanced lines of a finite two-colored point set in the plane is related to other facts on halving triangles in 3-space and to a ...
Micha Sharir, Emo Welzl
COMPGEOM
2001
ACM
14 years 3 months ago
Efficient perspective-accurate silhouette computation and applications
Mihai Pop, Christian A. Duncan, Gill Barequet, Mic...
COMPGEOM
2001
ACM
14 years 3 months ago
PRECISE: efficient multiprecision evaluation of algebraic roots and predicates for reliable geometric computation
: Many geometric problems like generalized Voronoi diagrams, medial axis computations and boundary evaluation involve computation and manipulation of non-linear algebraic primitive...
Shankar Krishnan, Mark Foskey, Tim Culver, John Ke...