Rectilinear shortest paths in the presence of rectangular barriers (Q1109046): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Visibility of disjoint polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on two problems in connexion with graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Point Location in a Monotone Subdivision / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational complexity and geometry of the first-order theory of the reals. III: Quantifier elimination / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding minimum rectilinear distance paths in the presence of barriers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Euclidean shortest paths in the presence of rectilinear barriers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4663200 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Shortest Paths in Polyhedral Spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1992320342 / rank
 
Normal rank

Latest revision as of 10:20, 30 July 2024

scientific article
Language Label Description Also known as
English
Rectilinear shortest paths in the presence of rectangular barriers
scientific article

    Statements

    Rectilinear shortest paths in the presence of rectangular barriers (English)
    0 references
    0 references
    1989
    0 references
    shortest-path problem
    0 references
    isothetic rectangles
    0 references
    barriers
    0 references
    planar subdivision
    0 references
    query point
    0 references
    sweep technique
    0 references
    rectangular regions
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references