Computing conforming partitions of orthogonal polygons with minimum stabbing number (Q2402271): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2017.05.035 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2622492622 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing Partitions of Rectilinear Polygons with Minimum Stabbing Number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangulating a simple polygon / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposing a Polygon into Simpler Components / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON THE TIME BOUND FOR CONVEX DECOMPOSITION OF SIMPLE POLYGONS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3962480 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for minimum length partitions of polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for partitioning a rectangle with interior points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rectilinear decompositions with low stabbing number / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for computing partitions with minimum stabbing number of rectilinear and simple polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Rectilinear Partitions with Minimum Stabbing Number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimizing the stabbing number of matchings, trees, and triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5452284 / rank
 
Normal rank
Property / cites work
 
Property / cites work: GUARDING ORTHOGONAL ART GALLERIES WITH SLIDING CAMERAS / rank
 
Normal rank
Property / cites work
 
Property / cites work: <i>K</i>-Sum Linear Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Problem of Compatible Representatives / rank
 
Normal rank

Latest revision as of 09:28, 14 July 2024

scientific article
Language Label Description Also known as
English
Computing conforming partitions of orthogonal polygons with minimum stabbing number
scientific article

    Statements

    Computing conforming partitions of orthogonal polygons with minimum stabbing number (English)
    0 references
    0 references
    0 references
    7 September 2017
    0 references
    orthogonal polygons
    0 references
    conforming partitions
    0 references
    stabbing number
    0 references
    approximation algorithms
    0 references

    Identifiers