ON CONNECTING RED AND BLUE RECTILINEAR POLYGONAL OBSTACLES WITH NONINTERSECTING MONOTONE RECTILINEAR PATHS (Q4682161): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Mikhail J. Atallah / rank
Normal rank
 
Property / author
 
Property / author: Mikhail J. Atallah / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel algorithms for maximum matching in complements of interval graphs and related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A matching problem in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: On parallel rectilinear obstacle-avoiding paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topological numbering of features on a mesh / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rectilinear short path queries among rectangular obstacles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shortest Path Queries Among Weighted Obstacles in the Rectilinear Plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: A nonuniform matroid which violates the isotopy conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding the convex hull of a sorted point set in parallel / 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: On the X-Y convex hull of a set of X-Y polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maintenance of configurations in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Efficient Parallel Biconnectivity Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Some Distance Problems in Fixed Orientations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Time Redundant Fault-Location in Bit-Sliced ALU's / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rectilinear Path Problems among Rectilinear Obstacles Revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower Bounds for Algebraic Computation Trees of Functions with Finite Domains / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Revision as of 12:17, 10 June 2024

scientific article; zbMATH DE number 2174812
Language Label Description Also known as
English
ON CONNECTING RED AND BLUE RECTILINEAR POLYGONAL OBSTACLES WITH NONINTERSECTING MONOTONE RECTILINEAR PATHS
scientific article; zbMATH DE number 2174812

    Statements

    ON CONNECTING RED AND BLUE RECTILINEAR POLYGONAL OBSTACLES WITH NONINTERSECTING MONOTONE RECTILINEAR PATHS (English)
    0 references
    0 references
    0 references
    10 June 2005
    0 references
    0 references
    Rectilinear paths
    0 references
    red/blue matching
    0 references
    numbering scheme
    0 references
    staircase separators
    0 references