Finding a Manhattan Path and Related Problems

Lipski, Witold, Jr.

Permalink

https://hdl.handle.net/2142/74073 Copy

Description

Title

Finding a Manhattan Path and Related Problems

Author(s)

Lipski, Witold, Jr.

Issue Date

1979-08

Keyword(s)

• Computational geometry
• Horizontal and vertical segments
• Segment tree
• Manhattan path
• Minimal decomposition into disjoint rectangles

Publisher

Applied Computation Theory Group, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign

Series/Report Name or Number

Coordinated Science Laboratory Report no. T-85, ACT-17

Type of Resource

text

Language

English

Permalink

http://hdl.handle.net/2142/74073

Owning Collections