# Max-Min Representation of Piecewise Linear Functions

@article{Ovchinnikov2002MaxMinRO, title={Max-Min Representation of Piecewise Linear Functions}, author={S. Ovchinnikov}, journal={arXiv: Combinatorics}, year={2002} }

It is shown that a piecewise linear function on a convex domain in R d can be represented as a boolean polynomial in terms of its linear components.

#### Figures from this paper

#### 85 Citations

A study on the linear complementarity representation of piecewise linear functions

- 2017

Highly Influenced- PDF

A canonical form for the continuous piecewise polynomial functions

- Computer Science, Mathematics
- J. Comput. Appl. Math.
- 2015

- PDF

Piecewise Linear Regression via a Difference of Convex Functions

- Mathematics, Computer Science
- ICML
- 2020

- PDF

#### References

SHOWING 1-6 OF 6 REFERENCES

An efficient algorithm for finding the CSG representation of a simple polygon

- Mathematics, Computer Science
- Algorithmica
- 2005

76- PDF

Received October

- Received October
- 2000

Oriented Matroids. Second Edition, Encyclopedia of Mathematics

- Oriented Matroids. Second Edition, Encyclopedia of Mathematics
- 1999