Geometric applications of posets (Q1276942)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Geometric applications of posets	scientific article

Statements

scholarly article

0 references

Geometric applications of posets (English)

0 references

0 references

0 references

Computational Geometry

0 references

publication date

2 February 1999

0 references

MaRDI profile type

MaRDI publication profile

0 references

0 references

Efficient randomized algorithms for some geometric optimization problems

0 references

Offset-polygon annulus placement problems

0 references

Decomposable searching problems

0 references

Time bounds for selection

0 references

Fractional cascading. I: A data structuring technique

0 references

SIMPLE ALGORITHMS FOR ENUMERATING INTERPOINT DISTANCES AND FINDING k NEAREST NEIGHBORS

0 references

A simple algorithm for enumerating longest distances in the plane

0 references

Algorithms for proximity problems in higher dimensions

0 references

Computing the smallest \(k\)-enclosing circle and related problems

0 references

Iterated nearest neighbors and finding minimal polytopes

0 references

Generalized Selection and Ranking: Sorted Matrices

0 references

FINDING k FARTHEST PAIRS AND k CLOSEST/FARTHEST BICHROMATIC PAIRS FOR POINTS IN THE PLANE

0 references

The power of geometric duality revisited

0 references

On geometric optimization with few violated constraints

0 references

SEQUENTIAL AND PARALLEL ALGORITHMS FOR THE k CLOSEST PAIRS PROBLEM

0 references

ENUMERATING INTERDISTANCES IN SPACE

0 references

Identifiers

zbMATH Open document ID

0 references

10.1016/S0925-7721(98)00031-5

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1276942

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1276942&oldid=34212607"