Sciweavers

589 search results - page 2 / 118
» Matching Concavity Trees
Sort
View
105
Voted
DAM
2006
102views more  DAM 2006»
15 years 2 months ago
A general two-sided matching market with discrete concave utility functions
Satoru Fujishige, Akihisa Tamura
96
Voted
ICIAR
2005
Springer
15 years 8 months ago
Compressing 2-D Shapes Using Concavity Trees
Concavity trees have been known for quite some time as structural descriptors of 2-D shape; however, they haven’t been explored further until recently. This paper shows how 2-D s...
Ossama El Badawy, Mohamed S. Kamel
159
Voted
ALGOSENSORS
2009
Springer
15 years 17 days ago
Brief Announcement: Universal Data Aggregation Trees for Sensor Networks in Low Doubling Metrics
Abstract. We describe a novel approach for constructing a single spanning tree for data aggregation towards a sink node. The tree is universal in the sense that it is static and in...
Srinivasagopalan Srivathsan, Costas Busch, S. Sith...
123
Voted
ICIAR
2005
Springer
15 years 8 months ago
Envelope Detection of Multi-object Shapes
The purpose of this paper is to allow for high level shape representation and matching in multi-object images by detecting and extracting the envelope of object groupings in the im...
Naif Alajlan, Ossama El Badawy, Mohamed S. Kamel, ...
135
Voted
SIAMDM
2010
113views more  SIAMDM 2010»
14 years 9 months ago
The VPN Problem with Concave Costs
We consider the following network design problem. We are given an undirected network with costs on the edges, a set of terminals, and an upper bound for each terminal limiting the ...
Samuel Fiorini, Gianpaolo Oriolo, Laura Sanit&agra...