Sciweavers

3708 search results - page 300 / 742
» Approximating Betweenness Centrality
Sort
View
HEURISTICS
2007
165views more  HEURISTICS 2007»
15 years 6 months ago
New heuristics for the maximum diversity problem
Abstract. The Maximum Diversity Problem (MDP) consists in identifying, in a population, a subset of elements, characterized by a set of attributes, that present the most diverse ch...
Geiza C. Silva, Marcos R. Q. de Andrade, Luiz Sato...
TALG
2008
81views more  TALG 2008»
15 years 6 months ago
Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics
We introduce a new notion of embedding, called minimum-relaxation ordinal embedding, parallel to the standard notion of minimum-distortion (metric) embedding. In an ordinal embedd...
Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin F...
COMPUTING
2004
107views more  COMPUTING 2004»
15 years 6 months ago
Efficient Collision Detection for Moving Ellipsoids Using Separating Planes
We present a simple, accurate and efficient algorithm for collision detection among moving ellipsoids. Its efficiency is attributed to two results: (i) a simple algebraic test for...
Wenping Wang, Yi-King Choi, Bin Chan, Myung-Soo Ki...
IJRR
2002
85views more  IJRR 2002»
15 years 6 months ago
On Motion Planning for Robotic Manipulation with Permanent Rolling Contacts
We address the motion planning problem (open-loop trajectory design) for manipulating rigid bodies with permanent rolling contact without slipping. This problem is related in part...
Bálint Kiss, Jean Lévine, Bél...
JEI
2010
83views more  JEI 2010»
15 years 5 months ago
New image-quality measure based on wavelets
Abstract. We present an innovative approach to the objective quality evaluation that could be computed using the mean difference between the original and tested images in different...
Emil Dumic, Sonja Grgic, Mislav Grgic