Search results
From MaRDI portal
- Date of Publication Type ON THE DISCRETE UNIT DISK COVER PROBLEM 2013-06-24 Paper On the Discrete Unit Disk Cover Problem 2011-02-20 Paper AN IMPROVED LINE-SEPARABLE...10 bytes (18 words) - 19:22, 24 September 2023
- domination in unit disk graphs 2020-10-22 Paper Liar's dominating set problem on unit disk graphs 2020-09-17 Paper Vertex-edge domination in unit disk graphs...10 bytes (18 words) - 19:55, 8 December 2023
- DISCRETE UNIT DISK COVER PROBLEM 2013-06-24 Paper https://portal.mardi4nfdi.de/entity/Q3165632 2012-10-29 Paper On the Discrete Unit Disk Cover Problem...10 bytes (16 words) - 10:27, 6 October 2023
- taxonomy of semi-FIFO policies 2017-06-30 Paper The within-strip discrete unit disk cover problem 2017-05-12 Paper Lower Bounds for Graph Exploration Using Local...10 bytes (18 words) - 01:54, 9 December 2023
- 2011-07-27 Paper AN IMPROVED LINE-SEPARABLE ALGORITHM FOR DISCRETE UNIT DISK COVER 2010-05-19 Paper Extended Compact Web Graph Representations 2010-05-04...10 bytes (16 words) - 03:46, 25 September 2023
- Publication Date of Publication Type Unit disk cover problem in 2D 2015-08-18 Paper...10 bytes (16 words) - 14:41, 6 October 2023
- DISCRETE UNIT DISK COVER 2010-05-19 Paper Fast Intersection Algorithms for Sorted Sequences 2010-05-04 Paper Practical Discrete Unit Disk Cover Using an...10 bytes (16 words) - 06:44, 7 October 2023
- DISCRETE UNIT DISK COVER 2010-05-19 Paper Parameterized Analysis of Paging and List Update Algorithms 2010-05-11 Paper Practical Discrete Unit Disk Cover Using...10 bytes (16 words) - 02:04, 7 October 2023
- mardi4nfdi.de/entity/Q5115817 2020-08-18 Paper A PTAS for the Weighted Unit Disk Cover Problem 2015-10-27 Paper...10 bytes (16 words) - 19:34, 26 December 2023
- Discrete unit square cover problem 2019-01-09 Paper The Euclidean \(k\)-supplier problem in \(\mathbb R^2\) 2018-12-07 Paper Line segment disk cover 2018-06-05...10 bytes (16 words) - 14:41, 6 October 2023
- Sensor Cover Problem 2015-10-29 Paper Linear Time Approximation Schemes for Geometric Maximum Coverage 2015-10-29 Paper A PTAS for the Weighted Unit Disk...10 bytes (17 words) - 16:19, 10 December 2023
- \(k\)-centres of unit disc graphs 2011-06-17 Paper AN IMPROVED LINE-SEPARABLE ALGORITHM FOR DISCRETE UNIT DISK COVER 2010-05-19 Paper Practical Discrete Unit Disk...10 bytes (16 words) - 21:36, 24 September 2023
- 2014-03-24 Paper PTAS for the minimum \(k\)-path connected vertex cover problem in unit disk graphs 2013-08-02 Paper On bi-regular graphs determined by their...10 bytes (17 words) - 21:25, 9 December 2023
- connected-\(k\)-subgraph cover 2020-09-01 Paper Approximation algorithm for (connected) bounded-degree deletion problem on unit disk graphs 2020-08-25 Paper...10 bytes (17 words) - 01:27, 10 December 2023
- partial cover problem 2022-10-04 Paper Parallel algorithms for minimum general partial dominating set and maximum budgeted dominating set in unit disk graph...10 bytes (16 words) - 10:09, 6 October 2023
- and computational properties 2015-12-28 Paper Reducing the diameter of a unit disk graph via node addition 2015-07-15 Paper Distributed community detection...10 bytes (18 words) - 03:10, 13 December 2023
- for the partial set multi-cover problem 2019-12-03 Paper Approximation algorithms for minimum weight connected 3-path vertex cover 2019-11-26 Paper Data-dependent...10 bytes (19 words) - 17:50, 7 December 2023
- maximum budgeted dominating set in unit disk graph 2022-09-14 Paper Approximation algorithm for prize-collecting sweep cover with base stations 2022-08-25 Paper...10 bytes (16 words) - 03:08, 7 October 2023
- in unit disk graphs 2011-12-14 Paper New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk...10 bytes (18 words) - 12:18, 9 December 2023
- connected dominating sets on unit disk graphs 2011-01-28 Paper Approximations for node-weighted Steiner tree in unit disk graphs 2010-10-04 Paper Embedding...10 bytes (16 words) - 20:33, 6 October 2023
