Search results for "polytopes"

Hits ?▲	Authors	Title	Venue	Year	Link
13	Adam Bohn, Yuri Faenza, Samuel Fiorini, Vissarion Fisikopoulos, Marco Macchia, Kanstantsin Pashkovich	Enumeration of 2-level polytopes.	CoRR	2017	DBLP BibTeX RDF
13	Romeo Orsolino, Michele Focchi, Carlos Mastalli, Hongkai Dai, Darwin G. Caldwell, Claudio Semini	A Feasibility Metric for Trajectory Optimization of Legged Robots using Wrench Polytopes.	CoRR	2017	DBLP BibTeX RDF
13	Rohit Gurjar, Thomas Thierauf, Nisheeth K. Vishnoi	Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces.	CoRR	2017	DBLP BibTeX RDF
13	Aleksandar Nikolov	Tighter Bounds for the Discrepancy of Boxes and Polytopes.	CoRR	2017	DBLP BibTeX RDF
13	Malte Milatz	Directed random walks on polytopes with few facets.	CoRR	2017	DBLP BibTeX RDF
13	Alexander N. Maksimenko	On the family of 0/1-polytopes with NP-complete non-adjacency relation.	CoRR	2017	DBLP BibTeX RDF
13	Komei Fukuda, May Szedlák	On the Complexity of Polytopes in LI(2).	CoRR	2017	DBLP BibTeX RDF
13	Jean-Philippe Labbé, Thibault Manneville, Francisco Santos	Hirsch polytopes with exponentially long combinatorial segments.	Math. Program.	2017	DBLP DOI BibTeX RDF
13	Moritz Firsching	Realizability and inscribability for simplicial polytopes via nonlinear optimization.	Math. Program.	2017	DBLP DOI BibTeX RDF
13	Michael Malmros Sørensen	Facets for node-capacitated multicut polytopes from path-block cycles with two common nodes.	Discret. Optim.	2017	DBLP DOI BibTeX RDF
13	Luck Darnière	Polytopes and simplexes in p-adic fields.	Ann. Pure Appl. Log.	2017	DBLP DOI BibTeX RDF
13	Oleg V. Borodin, Anna O. Ivanova, D. V. Nikiforov	Low minor 5-stars in 3-polytopes with minimum degree 5 and no 6-vertices.	Discret. Math.	2017	DBLP DOI BibTeX RDF
13	Oleg V. Borodin, Anna O. Ivanova	On light neighborhoods of 5-vertices in 3-polytopes with minimum degree 5.	Discret. Math.	2017	DBLP DOI BibTeX RDF
13	Ilya Scheidwasser	Contractions of Polygons in Abstract Polytopes, Part I.	Contributions Discret. Math.	2017	DBLP BibTeX RDF
13	Gabe Cunningham, Mark Mixer	Internal and external duality in abstract polytopes.	Contributions Discret. Math.	2017	DBLP BibTeX RDF
13	Sunil Arya, Guilherme Dias da Fonseca, David M. Mount	On the Combinatorial Complexity of Approximating Polytopes.	Discret. Comput. Geom.	2017	DBLP DOI BibTeX RDF
13	Monika Ludwig, Matthias Reitzner	SL(n) Invariant Valuations on Polytopes.	Discret. Comput. Geom.	2017	DBLP DOI BibTeX RDF
13	Michael Gene Dobbins	Antiprismlessness, or: Reducing Combinatorial Equivalence to Projective Equivalence in Realizability Problems for Polytopes.	Discret. Comput. Geom.	2017	DBLP DOI BibTeX RDF
13	Erik D. Demaine, André Schulz 0001	Embedding Stacked Polytopes on a Polynomial-Size Grid.	Discret. Comput. Geom.	2017	DBLP DOI BibTeX RDF
13	Tran Van Hoai, Thanh An Phan, Nguyen Ngoc Hai	Multiple shooting approach for computing approximately shortest paths on convex polytopes.	J. Comput. Appl. Math.	2017	DBLP DOI BibTeX RDF
13	Naoki Fujita, Hironori Oya	A comparison of Newton-Okounkov polytopes of Schubert varieties.	J. Lond. Math. Soc.	2017	DBLP DOI BibTeX RDF
13	Ana Simic, Milena Bogdanovic, Jelisavka Milosevic	The binary locating-dominating number of some convex polytopes.	Ars Math. Contemp.	2017	DBLP DOI BibTeX RDF
13	João Gouveia, Kanstantsin Pashkovich, Richard Z. Robinson, Rekha R. Thomas	Four-dimensional polytopes of minimum positive semidefinite rank.	J. Comb. Theory, Ser. A	2017	DBLP DOI BibTeX RDF
13	Igor Pak, Stedman Wilson	Skyscraper polytopes and realizations of plane triangulations.	J. Comb. Theory, Ser. B	2017	DBLP DOI BibTeX RDF
13	Alan Stapledon	Counting lattice points in free sums of polytopes.	J. Comb. Theory, Ser. A	2017	DBLP DOI BibTeX RDF
13	Peter Bürgisser, Matthias Christandl, Ketan D. Mulmuley, Michael Walter 0005	Membership in Moment Polytopes is in NP and coNP.	SIAM J. Comput.	2017	DBLP DOI BibTeX RDF
13	Yuval Peres, Mohit Singh, Nisheeth K. Vishnoi	Random Walks in Polytopes and Negative Dependence.	ITCS	2017	DBLP DOI BibTeX RDF
13	Michael Kerber, Robert Tichy, Mario Weitzer	Constrained Triangulations, Volumes of Polytopes, and Unit Equations.	SoCG	2017	DBLP DOI BibTeX RDF
13	Alexander Pilz, Emo Welzl, Manuel Wettstein	From Crossing-Free Graphs on Wheel Sets to Embracing Simplices and Polytopes with Few Vertices.	SoCG	2017	DBLP DOI BibTeX RDF
13	Michael Joswig, Georg Loho, Benjamin Lorenz, Rico Raber	MatchTheNet - An Educational Game on 3-Dimensional Polytopes (Multimedia Contribution).	SoCG	2017	DBLP DOI BibTeX RDF
13	Manuel Aprile, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia	Extension Complexity of Stable Set Polytopes of Bipartite Graphs.	WG	2017	DBLP DOI BibTeX RDF
13	Johannes Sauer, Jens Schneider 0001, Mathias Wien	Improved motion compensation for 360° video projected to polytopes.	ICME	2017	DBLP DOI BibTeX RDF
13	Mohammad Ali Bashiri, Xinhua Zhang	Decomposition-Invariant Conditional Gradient for General Polytopes with Line Search.	NIPS	2017	DBLP BibTeX RDF
13	Yin Tat Lee, Santosh S. Vempala	Geodesic walks in polytopes.	STOC	2017	DBLP DOI BibTeX RDF
13	James Cussens, Matti Järvisalo, Janne H. Korhonen, Mark Bartlett	Bayesian Network Structure Learning with Integer Programming: Polytopes, Facets and Complexity (Extended Abstract).	IJCAI	2017	DBLP DOI BibTeX RDF
13	Mónica Blanco, Francisco Santos	Enumerating lattice 3-polytopes.	Electron. Notes Discret. Math.	2016	DBLP DOI BibTeX RDF
13	Laura Escobar	Brick Manifolds and Toric Varieties of Brick Polytopes.	Electron. J. Comb.	2016	DBLP DOI BibTeX RDF
13	Lon H. Mitchell, Lynne Yengulalp	Sphere Representations, Stacked Polytopes, and the Colin de Verdière Number of a Graph.	Electron. J. Comb.	2016	DBLP DOI BibTeX RDF
13	Sadik Iliman, Timo de Wolff	Lower Bounds for Polynomials with Simplex Newton Polytopes Based on Geometric Programming.	SIAM J. Optim.	2016	DBLP DOI BibTeX RDF
13	Oleg V. Borodin, Anna O. Ivanova	On the weight of minor faces in triangle-free polytopes.	Discuss. Math. Graph Theory	2016	DBLP DOI BibTeX RDF
13	Alexander M. Powell, J. Tyler Whitehouse	Error Bounds for Consistent Reconstruction: Random Polytopes and Coverage Processes.	Found. Comput. Math.	2016	DBLP DOI BibTeX RDF
13	Ilse Fischer	Counting integer points in polytopes associated with directed graphs.	Adv. Appl. Math.	2016	DBLP DOI BibTeX RDF
13	Michel Deza, Mathieu Dutour Sikiric	Enumeration of the facets of cut polytopes over some highly symmetric graphs.	Int. Trans. Oper. Res.	2016	DBLP DOI BibTeX RDF
13	Jae-Hyouk Lee, Yongjoo Shin	E-Polytopes in Picard Groups of Smooth Rational Surfaces.	Symmetry	2016	DBLP DOI BibTeX RDF
13	Waqas Nazeer, Shin Min Kang, Saima Nazeer, Mobeen Munir, Imrana Kousar, Ammara Sehar, Young Chel Kwun	On Center, Periphery and Average Eccentricity for the Convex Polytopes.	Symmetry	2016	DBLP DOI BibTeX RDF
13	Mónica Blanco, Francisco Santos	Lattice 3-Polytopes with Six Lattice Points.	SIAM J. Discret. Math.	2016	DBLP DOI BibTeX RDF
13	Mónica Blanco, Francisco Santos	Lattice 3-Polytopes with Few Lattice Points.	SIAM J. Discret. Math.	2016	DBLP DOI BibTeX RDF
13	Arnau Padrol	Extension Complexity of Polytopes with Few Vertices or Facets.	SIAM J. Discret. Math.	2016	DBLP DOI BibTeX RDF
13	Karola Mészáros	Pipe Dream Complexes and Triangulations of Root Polytopes Belong Together.	SIAM J. Discret. Math.	2016	DBLP DOI BibTeX RDF
13	Alexander Igamberdiev, André Schulz 0001	A duality transform for constructing small grid embeddings of 3d polytopes.	Comput. Geom.	2016	DBLP DOI BibTeX RDF
13	Ei Ando, Shuji Kijima	An FPTAS for the Volume Computation of 0-1 Knapsack Polytopes Based on Approximate Convolution.	Algorithmica	2016	DBLP DOI BibTeX RDF
13	Per Alexandersson	Gelfand-Tsetlin polytopes and the integer decomposition property.	Eur. J. Comb.	2016	DBLP DOI BibTeX RDF
13	Takayuki Hibi, Kazunori Matsuda	Quadratic Gröbner bases of twinned order polytopes.	Eur. J. Comb.	2016	DBLP DOI BibTeX RDF
13	Xin Fang, Ghislain Fourier	Marked chain-order polytopes.	Eur. J. Comb.	2016	DBLP DOI BibTeX RDF
13	Mika Göös, Rahul Jain 0001, Thomas Watson 0001	Extension Complexity of Independent Set Polytopes.	Electron. Colloquium Comput. Complex.	2016	DBLP BibTeX RDF
13	Volker Kaibel, Jon Lee 0001, Matthias Walter, Stefan Weltge	Extended Formulations for Independence Polytopes of Regular Matroids.	Graphs Comb.	2016	DBLP DOI BibTeX RDF
13	Nicola Guglielmi, Vladimir Yu. Protasov	Invariant Polytopes of Sets of Matrices with Application to Regularity of Wavelets and Subdivisions.	SIAM J. Matrix Anal. Appl.	2016	DBLP DOI BibTeX RDF
13	Marco Locatelli 0001	Polyhedral subdivisions and functional forms for the convex envelopes of bilinear, fractional and other bivariate functions over general polytopes.	J. Glob. Optim.	2016	DBLP DOI BibTeX RDF
13	Amit Gurung, Rajarshi Ray 0001	An Efficient Algorithm for Vertex Enumeration of Two-Dimensional Projection of Polytopes.	CoRR	2016	DBLP BibTeX RDF
13	Santiago Arroyave-Tobón, Denis Teissandier, Vincent Delos	Adapting polytopes dimension for managing degrees of freedom in tolerancing analysis.	CoRR	2016	DBLP BibTeX RDF
13	Akira Kageyama	A Visualization Method of Four Dimensional Polytopes by Oval Display of Parallel Hyperplane Slices.	CoRR	2016	DBLP BibTeX RDF
13	Fitsum Mesadi, Tolga Tasdizen	Convex Decomposition And Efficient Shape Representation Using Deformable Convex Polytopes.	CoRR	2016	DBLP BibTeX RDF
13	Dan Garber, Ofer Meshi	Linear-memory and Decomposition-invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes.	CoRR	2016	DBLP BibTeX RDF
13	Sunil Arya, Guilherme Dias da Fonseca, David M. Mount	On the Combinatorial Complexity of Approximating Polytopes.	CoRR	2016	DBLP BibTeX RDF
13	Arnau Padrol	Extension complexity of polytopes with few vertices or facets.	CoRR	2016	DBLP BibTeX RDF
13	Matthias Walter	Complete Description of Matching Polytopes with One Linearized Quadratic Term for Bipartite Graphs.	CoRR	2016	DBLP BibTeX RDF
13	James Cussens, Matti Järvisalo, Janne H. Korhonen, Mark Bartlett	Bayesian Network Structure Learning with Integer Programming: Polytopes, Facets, and Complexity.	CoRR	2016	DBLP BibTeX RDF
13	Yohann Benchetrit, Samuel Fiorini, Tony Huynh, Stefan Weltge	Characterizing Polytopes Contained in the $0/1$-Cube with Bounded Chvátal-Gomory Rank.	CoRR	2016	DBLP BibTeX RDF
13	Yin Tat Lee, Santosh S. Vempala	Geodesic Walks on Polytopes.	CoRR	2016	DBLP BibTeX RDF
13	Yu Hin Au, Levent Tunçel	Elementary polytopes with high lift-and-project ranks for strong positive semidefinite operators.	CoRR	2016	DBLP BibTeX RDF
13	Samson Abramsky, Rui Soares Barbosa, Kohei Kishida, Raymond Lal, Shane Mansfield	Possibilities Determine the Combinatorial Structure of Probability Polytopes.	CoRR	2016	DBLP BibTeX RDF
13	Gennadiy Averkov, Volker Kaibel, Stefan Weltge	Maximum Semidefinite and Linear Extension Complexity of Families of Polytopes.	CoRR	2016	DBLP BibTeX RDF
13	Mika Göös, Rahul Jain 0001, Thomas Watson 0001	Extension Complexity of Independent Set Polytopes.	CoRR	2016	DBLP BibTeX RDF
13	Ei Ando, Shuji Kijima	An FPTAS for the Volume of a V-polytope - It is Hard to Compute The Volume of The Intersection of Two Cross-polytopes.	CoRR	2016	DBLP BibTeX RDF
13	Moustapha Diaby, Mark H. Karwan, Lei Sun	On "Exponential Lower Bounds for Polytopes in Combinatorial Optimization" by Fiorini et al. (2015): A Refutation For Models With Disjoint Sets of Descriptive Variables.	CoRR	2016	DBLP BibTeX RDF
13	Muhammad Imran 0006, Syed Ahtsham Ul Haq Bokhary, Abdul Qudair Baig, Ioan Tomescu	On metric dimension of convex polytopes with pendant edges.	Ars Comb.	2016	DBLP BibTeX RDF
13	Gilberto Calvillo, David Romero 0003	On the closest point to the origin in transportation polytopes.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
13	Daniel Porumbel	Ray projection for optimizing polytopes with prohibitively many constraints in set-covering column generation.	Math. Program.	2016	DBLP DOI BibTeX RDF
13	Akira Kageyama	A visualization method of four-dimensional polytopes by oval display of parallel hyperplane slices.	J. Vis.	2016	DBLP DOI BibTeX RDF
13	José Neto	On the diameter of cut polytopes.	Discret. Math.	2016	DBLP DOI BibTeX RDF
13	Romanos-Diogenes Malikiosis, Sinai Robins, Yichi Zhang	Polyhedral Gauss sums, and polytopes with symmetry.	J. Comput. Geom.	2016	DBLP DOI BibTeX RDF
13	Ioannis Z. Emiris, Vissarion Fisikopoulos, Bernd Gärtner	Efficient edge-skeleton computation for polytopes defined by oracles.	J. Symb. Comput.	2016	DBLP DOI BibTeX RDF
13	Anders Lundman	Local positivity of line bundles on smooth toric varieties and Cayley polytopes.	J. Symb. Comput.	2016	DBLP DOI BibTeX RDF
13	Mohamed K. Helwa, Zhiyun Lin, Mireille E. Broucke	On the necessity of the invariance conditions for reach control on polytopes.	Syst. Control. Lett.	2016	DBLP DOI BibTeX RDF
13	Nicholas Matteo	Combinatorially Two-Orbit Convex Polytopes.	Discret. Comput. Geom.	2016	DBLP DOI BibTeX RDF
13	Hao Chen 0016	Apollonian Ball Packings and Stacked Polytopes.	Discret. Comput. Geom.	2016	DBLP DOI BibTeX RDF
13	Winfried Bruns, Joseph Gubeladze, Mateusz Michalek	Quantum Jumps of Normal Polytopes.	Discret. Comput. Geom.	2016	DBLP DOI BibTeX RDF
13	Franz Aurenhammer, Gernot Walzl	Straight Skeletons and Mitered Offsets of Nonconvex Polytopes.	Discret. Comput. Geom.	2016	DBLP DOI BibTeX RDF
13	Tim Haga, Christoph Pegel	Polytopes of Eigensteps of Finite Equal Norm Tight Frames.	Discret. Comput. Geom.	2016	DBLP DOI BibTeX RDF
13	Menelaos I. Karavelas, Eleni Tzanaki	The Maximum Number of Faces of the Minkowski Sum of Two Convex Polytopes.	Discret. Comput. Geom.	2016	DBLP DOI BibTeX RDF
13	Bernd Gonska	About f-Vectors of Inscribed Simplicial Polytopes.	Discret. Comput. Geom.	2016	DBLP DOI BibTeX RDF
13	Nicholas Matteo	Two-Orbit Convex Polytopes and Tilings.	Discret. Comput. Geom.	2016	DBLP DOI BibTeX RDF
13	Menelaos I. Karavelas, Eleni Tzanaki	A Geometric Approach for the Upper Bound Theorem for Minkowski Sums of Convex Polytopes.	Discret. Comput. Geom.	2016	DBLP DOI BibTeX RDF
13	Alberto Del Pia, Carla Michini	On the Diameter of Lattice Polytopes.	Discret. Comput. Geom.	2016	DBLP DOI BibTeX RDF
13	Max Budninskiy, Bei-Bei Liu, Yiying Tong, Mathieu Desbrun	Power coordinates: a geometric construction of barycentric coordinates on convex polytopes.	ACM Trans. Graph.	2016	DBLP DOI BibTeX RDF
13	Arnau Padrol	Polytopes with few vertices and few facets.	J. Comb. Theory, Ser. A	2016	DBLP DOI BibTeX RDF
13	Bai Xue 0001, Zhikun She, Arvind Easwaran	Under-Approximating Backward Reachable Sets by Polytopes.	CAV (1)	2016	DBLP DOI BibTeX RDF
13	Gérard Cornuéjols, Dabeen Lee	On Some Polytopes Contained in the 0, 1 Hypercube that Have a Small Chvátal Rank.	IPCO	2016	DBLP DOI BibTeX RDF
13	Mika Göös, Rahul Jain 0001, Thomas Watson 0001	Extension Complexity of Independent Set Polytopes.	FOCS	2016	DBLP DOI BibTeX RDF
13	Yohei Hosoe, Dimitri Peaucelle	S-variable approach to robust stabilization state feedback synthesis for systems characterized by random polytopes.	ECC	2016	DBLP DOI BibTeX RDF