Sciweavers

3025 search results - page 432 / 605
» Computational geometry: a retrospective
Sort
View
SMI
2003
IEEE
143views Image Analysis» more  SMI 2003»
16 years 11 days ago
Rough Surface Modeling Using Surface Growth
In this paper, we present a novel modeling method for synthesizing rough surfaces using discrete surface growth models. We employ a two-pass method. Initial point cluster data is ...
Yootai Kim, Raghu Machiraju, David Thompson
198
Voted
VISUALIZATION
2003
IEEE
16 years 11 days ago
Feature Space Analysis of Unstructured Meshes
Unstructured meshes are often used in simulations and imaging applications. They provide advanced flexibility in modeling abilities but are more difficult to manipulate and anal...
Ariel Shamir
SMA
2003
ACM
118views Solid Modeling» more  SMA 2003»
16 years 10 days ago
Graph based topological analysis of tessellated surfaces
In this paper a graph-based method is presented which not only characterizes topological classification of the tessellated surfaces but also simultaneously generates the substanti...
Tula Ram Ban, Dibakar Sen
WSNA
2003
ACM
16 years 10 days ago
The coverage problem in a wireless sensor network
One fundamental issue in sensor networks is the coverage problem, which reflects how well a sensor network is monitored or tracked by sensors. In this paper, we formulate this pr...
Chi-Fu Huang, Yu-Chee Tseng
COMPGEOM
2010
ACM
16 years 5 days ago
Adding one edge to planar graphs makes crossing number hard
A graph is near-planar if it can be obtained from a planar graph by adding an edge. We show that it is NP-hard to compute the crossing number of near-planar graphs. The main idea ...
Sergio Cabello, Bojan Mohar