Sciweavers

2638 search results - page 195 / 528
» Random Geometric Complexes
Sort
View
EOR
2008
88views more  EOR 2008»
15 years 6 months ago
Algorithmic analysis of the Geo/Geo/c
In this paper, we consider a discrete-time queue of Geo/Geo/c type with geometric repeated attempts. It is known that its continuous counterpart, namely the M/M/c queue with expon...
Jesus R. Artalejo, Antonis Economou, Antonio G&oac...
TOG
2008
110views more  TOG 2008»
15 years 6 months ago
Interactive simulation of stylized human locomotion
Animating natural human motion in dynamic environments is difficult because of complex geometric and physical interactions. Simulation provides an automatic solution to parts of t...
Marco da Silva, Yeuhi Abe, Jovan Popovic
TSP
2008
187views more  TSP 2008»
15 years 6 months ago
Invariant Description and Retrieval of Planar Shapes Using Radon Composite Features
This paper proposes a novel feature-based invariant descriptor termed Radon composite features (RCFs) for planar shapes. Instead of analyzing shapes directly in the spatial domain,...
Yun Wen Chen, Yan Qiu Chen
COMGEO
2004
ACM
15 years 6 months ago
The weighted farthest color Voronoi diagram on trees and graphs
Let n point sites be situated on the vertices or edges of a geometric graph G over e edges. Each site can be assigned a multiplicative weight and a color. We discuss the complexit...
Ferran Hurtado, Rolf Klein, Elmar Langetepe, Vera ...
SODA
2010
ACM
149views Algorithms» more  SODA 2010»
16 years 3 months ago
Data-Specific Analysis of String Sorting
We consider the complexity of sorting strings in the model that counts comparisons between symbols and not just comparisons between strings. We show that for any set of strings S ...
Raimund Seidel