4
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: not found
      • Article: not found

      Low-Dimensional Linear Programming with Violations

      SIAM Journal on Computing
      Society for Industrial & Applied Mathematics (SIAM)

      Read this article at

      ScienceOpenPublisher
      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Related collections

          Most cited references47

          • Record: found
          • Abstract: not found
          • Article: not found

          Applications of random sampling in computational geometry, II

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems

                Bookmark

                Author and article information

                Journal
                SIAM Journal on Computing
                SIAM J. Comput.
                Society for Industrial & Applied Mathematics (SIAM)
                0097-5397
                1095-7111
                January 2005
                January 2005
                : 34
                : 4
                : 879-893
                Article
                10.1137/S0097539703439404
                e586470b-a537-4c40-9b97-31f45018d0e9
                © 2005
                History

                Comments

                Comment on this article