Information for "Approximation algorithms for hitting objects with straight lines"

Basic information

Display title	Approximation algorithms for hitting objects with straight lines
Default sort key	Approximation algorithms for hitting objects with straight lines
Page length (in bytes)	15
Namespace ID	0
Page ID	8485690
Page content language	en - English
Page content model	wikitext
Indexing by robots	Allowed
Number of redirects to this page	1
Counted as a content page	Yes
Page views in the past month	0
MaRDI portal item ID	Q1173978

Page protection

Edit	Allow all users (infinite)
Move	Allow all users (infinite)

View the protection log for this page.

Edit history

Page creator	Import240129110155 (talk \| contribs)
Date of page creation	00:22, 30 January 2024
Latest editor	AllProfilePages260409040437 (talk \| contribs)
Date of latest edit	14:39, 12 April 2026
Total number of edits	2
Recent number of edits (within past 90 days)	1
Recent number of distinct authors	1

Page properties

Transcluded templates (19)	Pages included on this page: Template:Badge (view source) Template:BadgeSimple (view source) Template:Badges/styles.css (view source) Template:DeepChat (view source) Template:ItemCards/styles.css (view source) Template:ItemLink (view source) Template:Publication (view source) Template:Publication/styles.css (view source) Template:ReportABug (view source) Module:BacklinksList (view source) Module:HelperMethods (view source) Module:HelperStrConverter (view source) Module:PublicationCitesWork (view source) Module:PublicationJournalEntry (view source) Module:PublicationKeywordList (view source) Module:PublicationMSCList (view source) Module:PublicationShowAbstract (view source) Module:Wd (view source) Module:Wd/i18n (view source)
MaRDI portal entities used in this page	published in Miscellaneous (e.g. entity existence) Label: en Mathematics Subject Classification ID Miscellaneous (e.g. entity existence) Label: en publication date Miscellaneous (e.g. entity existence) Label: en On the parameterized complexity of multiple-interval graph problems Title On the complexity of polyhedral separability Title Label: en Approximation algorithms for hitting objects with straight lines Title Miscellaneous (e.g. entity existence) Label: en Some statements Sitelink Approximation algorithms for combinatorial problems Title Label: en On the ratio of optimal integral and fractional covers Title Label: en On the complexity of locating linear facilities in the plane Title Label: en Hypergraph representation via axis-aligned point-subspace cover Title On the shortest separating cycle Title Refael Hassin Label: en Title Guarding orthogonal art galleries with sliding cameras Title The parameterized complexity of stabbing rectangles Title On fair covering and hitting problems Title A polynomial-time algorithm for finding a minimal conflicting set containing a given row Title Geometric hitting set, set cover and generalized class cover problems with half-strips in opposite directions Title SEPARATING POINTS BY AXIS-PARALLEL LINES Title APPROXIMATING THE JOINT REPLENISHMENT PROBLEM WITH DEADLINES Title On the approximability of orthogonal order preserving layout adjustment Title The Parameterized Complexity of the Rectangle Stabbing Problem and Its Variants Title Optimal Insertion of a Segment Highway in a City Metric Title Fixed-parameter tractability and lower bounds for stabbing problems Title Parameterized Complexity of Stabbing Rectangles and Squares in the Plane Title Latency Constrained Aggregation in Chain Networks Admits a PTAS Title Approximation schemes for covering and packing problems in image processing and VLSI Title Label: en A Greedy Heuristic for the Set-Covering Problem Title Label: en A linear-time approximation algorithm for the weighted vertex cover problem Label: en Title Fixed-parameter algorithms for cochromatic number and disjoint rectangle stabbing via iterative localization Title Approximation Algorithms for the Set Covering and Vertex Cover Problems Title Label: en covering grid points in a convex polygon with straight lines<sup>∗</sup> Title Partial multicovering and the \(d\)-consecutive ones property Title Q4198056 Title Improved parameterized algorithms for minimum link-length rectilinear spanning path problem Title Q5514188 Title Cutting polygons into small pieces with chords: Laser-based localization Title On Covering Points with Minimum Turns Title Traversing a set of points with a minimum number of turns Title On a minimum linear classification problem Title Nimrod Megiddo Label: en Title A faster algorithm for finding minimum Tucker submatrices Title Discrete Applied Mathematics Label: en Approximation and fixed-parameter algorithms for consecutive ones submatrix problems Title