Sciweavers

83 search results - page 10 / 17
» Enumeration of Regular Triangulations
Sort
View
TCS
2008
13 years 7 months ago
On the weight of universal insertion grammars
We study the computational power of pure insertion grammars. We show that pure insertion grammars of weight 3 can characterize all recursively enumerable languages. This is achiev...
Lila Kari, Petr Sosík
ICCS
2005
Springer
14 years 27 days ago
Data-Parallel Method for Georeferencing of MODIS Level 1B Data Using Grid Computing
Georeference is a basic function of remote sensing data processing. Geo-corrected remote sensing data is an important source data for Geographic Information Systems (GIS) and other...
Yincui Hu, Yong Xue, Jiakui Tang, Shaobo Zhong, Gu...
COMGEO
2007
ACM
13 years 7 months ago
A package for exact kinetic data structures and sweepline algorithms
In this paper we present a package for implementing exact kinetic data structures built on objects which move along polynomial trajectories. We discuss how the package design was ...
Daniel Russel, Menelaos I. Karavelas, Leonidas J. ...
JCT
2007
122views more  JCT 2007»
13 years 7 months ago
h-Vectors of Gorenstein polytopes
We show that the Ehrhart h-vector of an integer Gorenstein polytope with a unimodular triangulation satisfies McMullen’s g-theorem; in particular it is unimodal. This result gen...
Winfried Bruns, Tim Römer
SMI
2007
IEEE
164views Image Analysis» more  SMI 2007»
14 years 1 months ago
Topology driven 3D mesh hierarchical segmentation
In this paper, we propose to address the semanticoriented 3D mesh hierarchical segmentation problem, using enhanced topological skeletons [18]. This high level information drives ...
Julien Tierny, Jean-Philippe Vandeborre, Mohamed D...