Sciweavers

595 search results - page 61 / 119
» Incidence of
Sort
View
DCG
1999
81views more  DCG 1999»
15 years 5 months ago
Properties of Random Triangulations and Trees
Let Tn denote the set of triangulations of a convex polygon K with n sides. We study functions that measure very natural "geometric" features of a triangulation Tn, fo...
Luc Devroye, Philippe Flajolet, Ferran Hurtado, Ma...
TC
1998
15 years 5 months ago
Optimal Elections in Faulty Loop Networks and Applications
—Loop networks (or Hamiltonian circulant graphs) are a popular class of fault-tolerant network topologies which include rings and complete graphs. For this class, the fundamental...
Bernard Mans, Nicola Santoro
SIAMCOMP
2002
95views more  SIAMCOMP 2002»
15 years 5 months ago
A Linear Algorithm for Finding the Invariant Edges of an Edge-Weighted Graph
Given an edge-weighted graph where all weights are nonnegative reals, an edge reweighting is an assignment of nonnegative reals to edges such that, for each vertex, the sums of giv...
Francesco M. Malvestuto, Mauro Mezzini
168
Voted
MOR
2007
138views more  MOR 2007»
15 years 5 months ago
The Demand-Matching Problem
The objective of the demand matching problem is to obtain the subset M of edges which is feasible and where the sum of the profits of each of the edges is maximized. The set M is...
F. Bruce Shepherd, Adrian Vetta
ICRA
2010
IEEE
111views Robotics» more  ICRA 2010»
15 years 4 months ago
Two-dimensional dynamic modeling of a sliding motion of a soft fingertip focusing on stick-to-slip transition
Abstract— We describe here our proposed method to investigate the sliding motion of a soft fingertip in the dexterous manipulation. This paper focuses on analyzing dynamic slidi...
Van Anh Ho, Shinichi Hirai