Sciweavers

5210 search results - page 171 / 1042
» Exact geometric computation
Sort
View
130
Voted
TCS
2008
15 years 5 months ago
The computational complexity of the parallel knock-out problem
We consider computational complexity questions related to parallel knock-out schemes for graphs. In such schemes, in each round, each remaining vertex of a given graph eliminates ...
Hajo Broersma, Matthew Johnson 0002, Daniël P...
CGF
2002
162views more  CGF 2002»
15 years 4 months ago
Geometric Snakes for Triangular Meshes
Feature detection is important in various mesh processing techniques, such as mesh editing, mesh morphing, mesh compression, and mesh signal processing. In spite of much research ...
Yunjin Lee, Seungyong Lee
VIS
2009
IEEE
215views Visualization» more  VIS 2009»
16 years 6 months ago
Intrinsic Geometric Scale Space by Shape Diffusion
This paper formalizes a novel, intrinsic geometric scale space (IGSS) of 3D surface shapes. The intrinsic geometry of a surface is diffused by means of the Ricci flow for the gener...
Guangyu Zou, Jing Hua, Zhaoqiang Lai, Xianfeng ...
128
Voted
IMAGING
2001
15 years 6 months ago
A Geometric Foundation of Colorimetry
The physical properties of color are usually described by their spectra, eigenvector expansions or low-dimensional descriptors such as RGB or CIE-Lab. In the first part of the pap...
Reiner Lenz
142
Voted
NGC
2006
Springer
135views Communications» more  NGC 2006»
15 years 5 months ago
Seeing Things: Inventive Reasoning with Geometric Analogies and Topographic Maps
This paper examines two seemingly unrelated qualitative spatial reasoning domains; geometric proportional analogies and topographic (landcover) maps. We present a Structure Matchin...
Diarmuid P. O'Donoghue, Amy J. Bohan, Mark T. Kean...