A new and faster representation for counting integer points in parametric polyhedra

D. V. Gribanov, D. S. Malyshev, Pãnos M. Pardalos, Nikolai Yu. Zolotykh

Type: Article

Publication Date: 2024-12-06

Citations: 0

DOI: https://doi.org/10.1007/s10589-024-00632-1

View Publication

Locations

Computational Optimization and Applications - View

Similar Works

Action	Title	Year	Authors
+	Counting the Integer Points of Parametric Polytopes: A Maple Implementation	2024	Rui-Juan Jing Y.J. Lei Christopher F. S. Maligec Marc Moreno Maza
+	Integer Points in Polyhedra	2008	Alexander Barvinok
+	Faster counting empty convex polygons in a planar point set	2021	Sang Won Bae
+	Integer Points in Polyhedra — Geometry, Number Theory, Algebra, Optimization	2005	Alexander Barvinok Mattias Beck Christian Haase Bruce Reznick Volkmar Welker
+	Integer points, polygons, and polyhedra	2023	Giancarlo Travaglini
+	A fast and simple all-integer parametric line	2003	Tony Barrera Anders Hast Ewert Bengtsson
+ PDF Chat	Integer Points in Polyhedra—Geometry, Number Theory, Representation Theory, Algebra, Optimization, Statistics	2008	Velleda Baldoni Nicole Berline Michèle Vergne
+ PDF Chat	Simple Explicit Formula for Counting Lattice Points of Polyhedra	2007	Jean B. Lasserre Eduardo S. Zeron
+	Polyhedral Sets and Integer Rounding	2000	T NIESSEN J KIND
+	Integer Partitions from the Polyhedral Point of View	2013	В. А. Шлык
+	POLYHEDRAL APPROACH TO INTEGER PARTITIONS	2010	В. А. Шлык
+	Integer Points	1993	Anatolij A. Karatsuba Melvyn B. Nathanson
+	An accelerated extended cutting plane approach with piecewise linear approximations for signomial geometric programming	2017	Yiduo Zhan Qipeng P. Zheng Chung‐Li Tseng Eduardo L. Pasiliao
+ PDF Chat	Exact join detection for convex polyhedra and other numerical abstractions	2009	Roberto Bagnara Patricia M. Hill Enea Zaffanella
+ PDF Chat	How to find the convex hull of all integer points in a polyhedron?	2021	Sergey O. Semenov Nikolai Yu. Zolotykh
+	Arithmetic functions and integer points	2014	Giancarlo Travaglini
+	Integer points on the boundary of the integer hull	2003	Imre Bárány Jr. Károly Böröczky
+	Faster algorithm for counting of the integer points number in Δ-modular polyhedra.	2021	D. V. Gribanov D. S. Malyshev
+	A New Approach to Integer Partitions	2018	José Plı́nio O. Santos Marília Luiza Matte
+	On integer points in polygons	1999	L. A. Moshchevitina

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (40)

Action	Title	Year	Authors
+ PDF Chat	Residue formulae, vector partition functions and lattice points in rational polytopes	1997	Michel Brion Michèle Vergne
+	None	1997	Vincent Loechner Doran Wilde
+ PDF Chat	Simple Explicit Formula for Counting Lattice Points of Polyhedra	2007	Jean B. Lasserre Eduardo S. Zeron
+ PDF Chat	Points entiers dans les polyèdres convexes	1988	Michel Brion
+	Integer Points in Polyhedra	2008	Alexander Barvinok
+	None	2000	Matthias Beck
+	Valuations and Dissections	1993	Peter McMullen
+ PDF Chat	Lattice points in simple polytopes	1997	Michel Brion Michèle Vergne
+ PDF Chat	INTERMEDIATE SUMS ON POLYHEDRA II: BIDEGREE AND POISSON FORMULA	2016	Velleda Baldoni Nicole Berline Jesús A. De Loera Matthias Köppe Michèle Vergne
+	A modification of the Fourier-Motzkin algorithm for constructing a triangulation and star development	2008	V. N. Shevchenko D. V. Gruzdev