Sciweavers

5210 search results - page 194 / 1042
» Exact geometric computation
Sort
View
GC
2007
Springer
15 years 6 months ago
Gray Code Enumeration of Plane Straight-Line Graphs
We develop Gray code enumeration schemes for geometric graphs in the plane. The considered graph classes include plane straight-line graphs, plane spanning trees, and connected pl...
Oswin Aichholzer, Franz Aurenhammer, Clemens Hueme...
EATCS
2002
46views more  EATCS 2002»
15 years 5 months ago
Understanding the Mulmuley-Sohoni Approach to P vs. NP
We explain the essence of K. Mulmuley and M. Sohoni, "Geometric Complexity Theory I: An Approach to the P vs. NP and Related Problems" [MS02] for a general complexity-the...
Kenneth W. Regan
ICPR
2010
IEEE
15 years 4 months ago
Shape-Based Image Retrieval Using a New Descriptor Based on the Radon and Wavelet Transforms
In this paper, the Radon transform is used to design a new descriptor called Phi-signature invariant to usual geometric transformations. Experiments show the effectiveness of the m...
Nafaa Nacereddine, Salvatore Tabbone, Djemel Ziou,...
CAGD
2010
132views more  CAGD 2010»
15 years 3 months ago
Simplicial diffeomorphisms
In this paper we introduce a new framework for geometric modeling that combines implicit and parametric surface representations with volumetric warpings. The framework is based on...
Vinícius Mello, Luiz Velho
TOG
2008
134views more  TOG 2008»
15 years 6 months ago
Computing geometry-aware handle and tunnel loops in 3D models
Many applications such as topology repair, model editing, surface parameterization, and feature recognition benefit from computing loops on surfaces that wrap around their `handle...
Tamal K. Dey, Kuiyu Li, Jian Sun, David Cohen-Stei...