Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. On expected number o ...
Conference paper

On expected number of maximal points in polytopes

Yu. Baryshnikov (1)
(1) Alcatel-Lucent Bell Labs
Download article
Open on HAL
Imported on
May 10, 2017
Published on
December 31, 2006
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)
Proceedings
DOI
10.46298/dmtcs.3547
License
https://about.hal.science/hal-authorisation-v1
Indicators
502
Views
474
Downloads

On expected number of maximal points in polytopes

Yu. Baryshnikov (1)
(1) Alcatel-Lucent Bell Labs
Abstract
We answer an old question: what are possible growth rates of the expected number of vector-maximal points in a uniform sample from a polytope.
Keywords
  • [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]
  • polytope
  • maximal points
  • growth rate
Cited by

Source: OpenCitations

  • Maxima-finding algorithms for multidimensional samples: A two-phase approach

    Computational Geometry

    Authors : Wei-Mei Chen ORCID, Hsien-Kuei Hwang ORCID, Tsung-Hsi Tsai

    Journal reference : Volume 45, 2011, pp. 33-53

    DOI : 10.1016/j.comgeo.2011.08.001
Preview
Loading PDF preview...