Search results
From MaRDI portal
- certificates 2024-09-19 Paper Piercing all translates of a set of axis-parallel rectangles 2024-02-19 Paper Observation routes and external watchman routes 2024-01-16...10 bytes (13 words) - 03:25, 9 December 2023
- Axis-Parallel Rectangles: Exact Algorithms and a Separation Result 2022-04-21 Paper Piercing all translates of a set of axis-parallel rectangles 2022-03-22...10 bytes (14 words) - 20:53, 11 December 2023
- de/entity/Q2969101 2017-03-14 Paper Covering rectilinear polygons with axis-parallel rectangles 2016-09-29 Paper A 2.5-factor approximation algorithm for the \(k\)-MST...10 bytes (13 words) - 04:33, 7 October 2023
- Nonoverlapping local alignments (weighted independent sets of axis parallel rectangles) 2022-12-16 Paper On the approximability of reachability-preserving...10 bytes (15 words) - 19:44, 9 December 2023
- with axis-parallel rectangles 2016-09-29 Paper Labeled cuts in graphs 2016-09-12 Paper A unified approach to scheduling on unrelated parallel machines 2015-11-11...10 bytes (17 words) - 06:26, 7 October 2023
- Nonoverlapping local alignments (weighted independent sets of axis parallel rectangles) 2022-12-16 Paper The biased coin problem 2015-05-07 Paper Financial...10 bytes (15 words) - 08:17, 25 September 2023
- set with rectangles containing a common point 2018-11-09 Paper Approximability and hardness of geometric hitting set with axis-parallel rectangles 2018-11-09...10 bytes (13 words) - 13:55, 6 October 2023
- Paper The VC-dimension of axis-parallel boxes on the torus 2021-11-25 Paper On the area of empty axis-parallel rectangles amidst 2-dimensional lattice points...10 bytes (13 words) - 20:07, 24 September 2023
- set with rectangles containing a common point 2018-11-09 Paper Approximability and hardness of geometric hitting set with axis-parallel rectangles 2018-11-09...10 bytes (15 words) - 16:16, 24 September 2023
- geometric hitting sets 2017-10-20 Paper Small-size ε-nets for axis-parallel rectangles and boxes 2015-02-04 Paper...10 bytes (13 words) - 21:37, 27 December 2023
- Publication Date of Publication Type Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles 2017-09-29 Paper...10 bytes (17 words) - 11:36, 14 March 2024
- distances in three and higher dimensions 2010-08-16 Paper Coloring axis-parallel rectangles 2010-08-11 Paper https://portal.mardi4nfdi.de/entity/Q3579465 2010-08-06...10 bytes (15 words) - 16:08, 7 December 2023
- Type Repair Rate Lower Bounds for Distributed Storage 2021-09-07 Paper A parallel approximation algorithm for positive linear programming 2015-05-07 Paper...10 bytes (16 words) - 15:49, 12 December 2023
- piercing and packing rectangles intersecting an inclined line 2016-02-05 Paper Generalized class cover problem with axis-parallel strips 2014-02-18 Paper...10 bytes (13 words) - 13:55, 6 October 2023
- tree in general graphs 2022-06-22 Paper On piercing sets of axis-parallel rectangles and rings 2021-12-20 Paper Covering users by a connected swarm efficiently...10 bytes (14 words) - 15:06, 10 December 2023
- city-block metric 2009-07-13 Paper Parallel Global Optimization in Multidimensional Scaling 2009-03-12 Paper Parallel Branch and Bound Algorithm with Combination...10 bytes (13 words) - 19:04, 9 December 2023
- Publication Date of Publication Type Axis-parallel right angle crossing graphs 2025-01-06 Paper Geometric representations...10 bytes (13 words) - 05:13, 25 September 2023
- Multicolorings of series-parallel graphs 2004-12-02 Paper Rectangular drawings of planar graphs 2004-10-04 Paper LABELING POINTS WITH RECTANGLES OF VARIOUS SHAPES...10 bytes (15 words) - 22:46, 8 December 2023
- first-fit packings in two or more dimensions 1984-01-01 Paper Tiling Rectangles with Rectangles 1982-01-01 Paper Reverberation between concentric spheres 1982-01-01...10 bytes (17 words) - 16:07, 6 October 2023
- vectors and unit vectors 1993-01-17 Paper Partitioning a rectangle into small perimeter rectangles 1993-01-16 Paper Piercing convex sets 1993-01-16 Paper...10 bytes (17 words) - 02:41, 9 December 2023
