4 citations · 5 across the 6 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DM2011
On joint triangulations of two sets of points in the plane
Ajit Arvind Diwan, Subir Kumar Ghosh, Partha Pratim Goswami +1
In this paper, we establish two necessary conditions for a joint triangulation of two sets of points in the plane and conjecture that they are sufficient. We show that these ne…
cs.DS2011
Near approximation of maximum weight matching through efficient weight reduction
Andrzej Lingas, Cui Di
Let G be an edge-weighted hypergraph on n vertices, m edges of size \le s, where the edges have real weights in an interval [1,W]. We show that if we can approximate a maximum weig…