Geometric applications of a matrix-searching algorithm (Q1101223): Difference between revisions
From MaRDI portal
Created a new Item |
Created claim: DBLP publication ID (P1635): journals/algorithmica/AggarwalKMSW87, #quickstatements; #temporary_batch_1731505720702 |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Q916361 / rank | |||
Property / author | |||
Property / author: Peter W. Shor / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q29027819 / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fast computation of the modality of polygons / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Minimum area circumscribing polygons / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the multimodality of distances in convex polygons / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finding Extremal Polygons / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Computing the Largest Empty Rectangle / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The all nearest-neighbor problem for convex 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: Corrigendum: A fast stable sorting algorithm with absolutely minimum storage / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4099557 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An optimal solution to a wire-routing problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The symmetric all-furthest-neighbor problem / rank | |||
Normal rank | |||
Property / DBLP publication ID | |||
Property / DBLP publication ID: journals/algorithmica/AggarwalKMSW87 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 16:01, 13 November 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Geometric applications of a matrix-searching algorithm |
scientific article |
Statements
Geometric applications of a matrix-searching algorithm (English)
0 references
1987
0 references
wire routing
0 references
inscribed polygons
0 references
circumscribed polygons
0 references
computational geometry
0 references
monotone matrix
0 references
geometric algorithms
0 references
all-farthest-neighbors
0 references
convex polygon
0 references