ZIB

Treffer pro Seite

Treffer 1 - 1 | 1 Treffer

Alles auswählen Exportieren

Digitale Medien

Generalizing Ham Sandwich Cuts to Equitable Subdivisions (2000)

Bespamyatnikh, S. ; Kirkpatrick, D. ; Snoeyink, J.

Springer

Discrete & computational geometry 24 (2000), S. 605-622

zur Merkliste hinzufügen auf der Merkliste

Details

ISSN: 1432-0444

Quelle: Springer Online Journal Archives 1860-2000

Thema: Informatik , Mathematik

Notizen: Abstract. We prove a generalization of the famous Ham Sandwich Theorem for the plane. Given gn red points and gm blue points in the plane in general position, there exists an equitable subdivision of the plane into g disjoint convex polygons, each of which contains n red points and m blue points. For g=2 this problem is equivalent to the Ham Sandwich Theorem in the plane. We also present an efficient algorithm for constructing an equitable subdivision.

Materialart: Digitale Medien

URL: http://dx.doi.org/10.1007/s004540010065

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

Artikel (Nationallizenzen)

Volltext

Treffer 1 - 1 | 1 Treffer