In computational geometry, a maximum disjoint set (MDS) is a largest set of non-overlapping geometric shapes selected from a given set of candidateâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2017

2017

- AmirMahdi Ahmadinejad, Hamid Zarrabi-Zadeh
- IEEE Transactions on Computer-Aided Design ofâ€¦
- 2017

Motivated by the bus escape routing problem in printed circuit boards (PCBs), we study the following optimization problem: givenâ€¦Â (More)

Is this relevant?

2017

2017

- Ashwin Pananjady, Vivek Kumar Bagaria, Rahul Vaze
- IEEE/ACM Transactions on Networking
- 2017

We address a classical problem concerning energy efficiency in sensor networks. In particular, we consider the problem ofâ€¦Â (More)

Is this relevant?

2015

2015

- Ashwin Pananjady, Vivek Kumar Bagaria, Rahul Vaze
- 2015 IEEE Conference on Computer Communicationsâ€¦
- 2015

Given a universe U of n elements and a collection of subsets S of U, the maximum disjoint set cover problem (DSCP) is toâ€¦Â (More)

Is this relevant?

2014

2014

- AmirMahdi Ahmadinejad, Hamid Zarrabi-Zadeh
- CCCG
- 2014

We consider the problem of finding a maximum disjoint set of boundary rectangles, where all rectangles are attached to theâ€¦Â (More)

Is this relevant?

2013

2013

- Vivek Kumar Bagaria, Ashwin Pananjady, Rahul Vaze
- ArXiv
- 2013

We consider the problem of maximizing the lifetime of coverage (MLCP) of targets in a wireless sensor network with batteryâ€¦Â (More)

Is this relevant?

2011

2011

- Namsu Ahn, Sungsoo Park
- Ad Hoc & Sensor Wireless Networks
- 2011

One of the critical issues in wireless sensor network is the lifetime of the network. Since each sensor is equipped with aâ€¦Â (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- Elad Hazan, Shmuel Safra, Oded Schwartz
- computational complexity
- 2006

Given a k-uniform hypergraph, the Maximum k -Set Packing problem is to find the maximum disjoint set of edges. We prove that thisâ€¦Â (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- Mihaela Cardei, Ding-Zhu Du
- Wireless Networks
- 2005

A critical aspect of applications with wireless sensor networks is network lifetime. Battery-powered sensors are usable as longâ€¦Â (More)

Is this relevant?