Search results for "Polytopes"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
24	Krzysztof Przeslawski, David T. Yost	Decomposability of Polytopes.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF
24	Kristof Teelen, Peter Veelaert	Transformation Polytopes for Line Correspondences in Digital Images.	IWCIA	2008	DBLP DOI BibTeX RDF
24	Francisco Escolano, Edwin R. Hancock, Miguel Angel Lozano	Birkhoff polytopes, heat kernels and graph complexity.	ICPR	2008	DBLP DOI BibTeX RDF
24	Sven Verdoolaege, Rachid Seghir, Kristof Beyls, Vincent Loechner, Maurice Bruynooghe	Counting Integer Points in Parametric Polytopes Using Barvinok's Rational Functions.	Algorithmica	2007	DBLP DOI BibTeX RDF
24	Mark D. Plumbley	On Polar Polytopes and the Recovery of Sparse Representations.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
24	Stefan Felsner, Bernd Gärtner, Falk Tschirschnitz	Grid Orientations, (d, d+2)-Polytopes, and Arrangements of Pseudolines.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
24	Young J. Kim, Ming C. Lin, Dinesh Manocha	Incremental Penetration Depth Estimation between Convex Polytopes Using Dual-Space Expansion.	IEEE Trans. Vis. Comput. Graph.	2004	DBLP DOI BibTeX RDF	haptic rendering, incremental algorithm, Minkowski sums, Gauss map, Penetration depth
24	Gyula Pap	A TDI Description of Restricted 2-Matching Polytopes.	IPCO	2004	DBLP DOI BibTeX RDF
24	Giuliano Casale, Giuseppe Serazzi	Bottlenecks Identification in Multiclass Queueing Networks Using Convex Polytopes.	MASCOTS	2004	DBLP DOI BibTeX RDF
24	Antonio Aguilera, Ricardo Pérez-Aguila	Representing and Computing Some Configuration Properties for the n-Dimensional Orthogonal Pseudo-Polytopes.	CONIELECOMP	2004	DBLP DOI BibTeX RDF
24	Francisco Santos	Triangulations of polytopes and algebraic geometry.	ISSAC	2004	DBLP DOI BibTeX RDF	toric Hilbert scheme, tropical geometry
24	Helena A. Jorge	Combinatorics of Polytopes with a Group of Linear Symmetries of Prime Power Order.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
24	Rolf Schneider 0001	Mixed Polytopes.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
24	M. Aguiar	Infinitesimal Hopf Algebras and the cd-Index of Polytopes.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
24	A. A. Ramírez, R. P. Aguila	Presenting Methods for Unraveling the First Two Regular 4D Polytopes (4D Simplex and the Hypercube).	CW	2002	DBLP DOI BibTeX RDF
24	Pankaj K. Agarwal, Mark de Berg, Sariel Har-Peled, Mark H. Overmars, Micha Sharir, Jan Vahrenhold	Reporting Intersecting Pairs of Polytopes in Two and Three Dimensions.	WADS	2001	DBLP DOI BibTeX RDF
24	Pankaj K. Agarwal, Leonidas J. Guibas, Sariel Har-Peled, Alexander Rabinovitch, Micha Sharir	Computing the Penetration Depth of Two Convex Polytopes in 3D.	SWAT	2000	DBLP DOI BibTeX RDF
24	Raquel Díaz 0002	A Characterization of Gram Matrices of Polytopes.	Discret. Comput. Geom.	1999	DBLP DOI BibTeX RDF
24	Friedrich Eisenbrand, Andreas S. Schulz	Bounds on the Chvátal Rank of Polytopes in the 0/1-Cube.	IPCO	1999	DBLP DOI BibTeX RDF
24	Artur Andrzejak 0001, Komei Fukuda	Optimization over k-set Polytopes and Efficient k-set Enumeration.	WADS	1999	DBLP DOI BibTeX RDF
24	Fred B. Holt, Victor Klee	Many Polytopes Meeting the Conjectured Hirsch Bound.	Discret. Comput. Geom.	1998	DBLP DOI BibTeX RDF
24	Peter McMullen, Egon Schulte	Regular Polytopes in Ordinary Space.	Discret. Comput. Geom.	1997	DBLP DOI BibTeX RDF
24	Jörg Rambau, Günter M. Ziegler	Projections of Polytopes and the Generalized Baues Conjecture.	Discret. Comput. Geom.	1996	DBLP DOI BibTeX RDF
24	Peter McMullen	Weights on Polytopes.	Discret. Comput. Geom.	1996	DBLP DOI BibTeX RDF
24	Joe D. Warren	Barycentric coordinates for convex polytopes.	Adv. Comput. Math.	1996	DBLP DOI BibTeX RDF
22	Bernd Gärtner, Martin Jaggi	Coresets for polytope distance.	SCG	2009	DBLP DOI BibTeX RDF	polytope distance, support vector machines, approximation algorithms, kernel methods, sparsity, geometric optimization, coresets
22	Alexander I. Barvinok, Isabella Novik	A Centrally Symmetric Version of the Cyclic Polytope.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF
22	Robin Christian, Marston D. E. Conder, Arkadii M. Slinko	Flippable Pairs and Subset Comparisons in Comparative Probability Orderings.	Order	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) Primary: 60A05, 91B08, Secondary: 06A07, 91A12, 91E99
22	Peter McMullen	Four-Dimensional Regular Polyhedra.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
22	Joe D. Warren, Scott Schaefer, Anil N. Hirani, Mathieu Desbrun	Barycentric coordinates for convex sets.	Adv. Comput. Math.	2007	DBLP DOI BibTeX RDF	Mathematics subject classification (2000) 52B55 [Convex and discrete geometry]: Computational aspects related to convexity
22	Mathieu Dutour, Konstantin A. Rybnikov	A New Algorithm in Geometry of Numbers.	ISVD	2007	DBLP DOI BibTeX RDF
22	Michel Deza	Voronoi L-types and hypermetrics.	ISVD	2007	DBLP DOI BibTeX RDF
22	Jonathan A. Kelner, Evdokia Nikolova	On the Hardness and Smoothed Complexity of Quasi-Concave Minimization.	FOCS	2007	DBLP DOI BibTeX RDF
22	Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel	Between umbra and penumbra.	SCG	2007	DBLP DOI BibTeX RDF	umbra, complexity, shadows, penumbra, discontinuity mesh
22	Luis Rademacher	Approximating the centroid is hard.	SCG	2007	DBLP DOI BibTeX RDF	approximation, completeness, centroid, hardness, convex body
22	Daniel A. Klain	Isometry-Invariant Valuations on Hyperbolic Space.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
22	Jean-Marc Schlenker	A Rigidity Criterion for Non-Convex Polyhedra.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
22	Rajeev Alur, Sampath Kannan, Salvatore La Torre	Polyhedral Flows in Hybrid Automata.	Formal Methods Syst. Des.	2004	DBLP DOI BibTeX RDF	polyhedral dynamics, hybrid systems, reachability analysis
22	Annegret Wagler	Antiwebs are rank-perfect.	4OR	2004	DBLP DOI BibTeX RDF	Stable set polytope, antiwebs, rank constraints
22	S. J. Gismondi, E. R. Swart	A model of the coNP-complete non-Hamilton tour decision problem for directed graphs.	Math. Program.	2004	DBLP DOI BibTeX RDF	Extended formulation, Assignment polytope, coNP, Projection, Hamiltonicity
22	Leonidas J. Guibas, An Thanh Nguyen, Li Zhang 0001	Zonotopes as bounding volumes.	SODA	2003	DBLP BibTeX RDF
22	Christian Haase 0001, Günter M. Ziegler	Examples and Counterexamples for the Perles Conjecture.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
22	K. Subramani 0001	On Identifying Simple and Quantified Lattice Points in the 2SAT Polytope.	AISC	2002	DBLP DOI BibTeX RDF
22	H. S. M. Coxeter, Branko Grünbaum	Face-Transitive Polyhedra with Rectangular Faces and Icosahedral Symmetry.	Discret. Comput. Geom.	2001	DBLP DOI BibTeX RDF
22	Uli Wagner 0001, Emo Welzl	A Continuous Analogue of the Upper Bound Theorem.	Discret. Comput. Geom.	2001	DBLP DOI BibTeX RDF
22	Emo Welzl	Entering and Leaving j-Facets.	Discret. Comput. Geom.	2001	DBLP DOI BibTeX RDF
22	Marcus Oswald, Gerhard Reinelt	Constructing New Facets of the Consecutive Ones Polytope.	Combinatorial Optimization	2001	DBLP DOI BibTeX RDF
22	Bernd Gärtner, József Solymosi, Falk Tschirschnitz, Emo Welzl, Pavel Valtr 0001	One line and n points.	STOC	2001	DBLP DOI BibTeX RDF
22	Vladimir G. Boltyanski, E. Morales Amaya	Cardinalities of Primitive Fixing Systems for Convex Bodies.	Discret. Comput. Geom.	2000	DBLP DOI BibTeX RDF
22	Rajeev Alur, Sampath Kannan, Salvatore La Torre	Polyhedral Flows in Hybrid Automata.	HSCC	1999	DBLP DOI BibTeX RDF
22	J. C. Lagarias 0001, Nagabhushana Prabhu	Counting d -Step Paths in Extremal Dantzig Figures.	Discret. Comput. Geom.	1998	DBLP DOI BibTeX RDF
22	Eric K. Babson, Louis J. Billera	The Geometry of Products of Minors.	Discret. Comput. Geom.	1998	DBLP DOI BibTeX RDF
22	David Bremner, Komei Fukuda, Ambros Marzetta	Primal - Dual Methods for Vertex and Facet Enumeration.	Discret. Comput. Geom.	1998	DBLP DOI BibTeX RDF
22	Volker Kaibel	Polyhedral Combinatorics of Quadratic Assignment Problems with Less Objects than Locations.	IPCO	1998	DBLP DOI BibTeX RDF
22	Ketan Mulmuley	Dehn-Sommerville Relations, Upper Bound Theorem, and Levels in Arrangements.	SCG	1993	DBLP DOI BibTeX RDF
22	Michael McKenna, Joseph O'Rourke	Arrangements of Lines in 3-Space: A Data Structure with Applications.	SCG	1988	DBLP DOI BibTeX RDF
19	Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir	The 2-center problem in three dimensions.	SCG	2010	DBLP DOI BibTeX RDF	2-center problem, intersection of congruent balls, multi-dimensional parametric searching, spherical polytopes, facility location, geometric optimization
19	Neil J. A. Sloane, Vinay A. Vaishampayan	Generalizations of Schöbi's Tetrahedral Dissection.	Discret. Comput. Geom.	2009	DBLP DOI BibTeX RDF	Hill tetrahedra, Schöbi, Source coding, Polytopes, Constant-weight codes, Voronoi cell, Dissections
19	Michelle Bucher-Karlsson	On Minimal Triangulations of Products of Convex Polygons.	Discret. Comput. Geom.	2009	DBLP DOI BibTeX RDF	Minimal triangulations, Convex polytopes
19	Maria Flavia Monaco, Marcello Sammarra, Luigi Moccia	Some observations about the extreme points of the Generalized Cardinality-Constrained Shortest Path Problem polytope.	Optim. Lett.	2008	DBLP DOI BibTeX RDF	Basic solutions, Polytopes, Extreme points, Constrained shortest path
19	Benjamin Braun	Norm Bounds for Ehrhart Polynomial Roots.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Lattice polytopes, Ehrhart theory, Polynomial roots
19	Elías F. Combarro, Pedro Miranda 0002	The Polytope of Fuzzy Measures and Its Adjacency Graph.	MDAI	2008	DBLP DOI BibTeX RDF	combinatorial polytopes, diameter, Fuzzy measures, monotone boolean functions
19	Komei Fukuda	Exact algorithms and software in optimization and polyhedral computation.	ISSAC	2008	DBLP DOI BibTeX RDF	exact implementation, optimization, algorithms, polytopes, convex geometry
19	Nicolas Brisebarre, Jean-Michel Muller, Arnaud Tisserand	Computing machine-efficient polynomial approximations.	ACM Trans. Math. Softw.	2006	DBLP DOI BibTeX RDF	minimax approximation, linear programming, floating-point arithmetic, polytopes, Polynomial approximation, Chebyshev polynomials
19	Paulo Bárcia, J. Orestes Cerdeira	The k-Track Assignment Problem on Partial Orders.	J. Sched.	2005	DBLP DOI BibTeX RDF	k-track assignment, compact formulations, partial orders, polytopes
19	J. Orestes Cerdeira, Leonor Santiago Pinto	Requiring Connectivity in the Set Covering Problem.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	integer polytopes, graphs, set covering, connected components
19	Maria Welleda Baldoni-Silva, Jesús A. De Loera, Michèle Vergne	Counting Integer Flows in Networks.	Found. Comput. Math.	2004	DBLP DOI BibTeX RDF	Integral flows, Flow polytopes, Lattice points, Rational function manipulation, Kostant partition function, Chambers, Residues, Transportation problems, Hyperplane arrangements
19	Soumyadip Ghosh, Jayant Kalagnanam	Polyhedral sampling for multiattribute preference elicitation.	EC	2003	DBLP DOI BibTeX RDF	multiattribute utility, markov chains, sampling, polytopes, preference elicitation, pairwise comparisons
19	Paolo Gallina, Giulio Rosati, Aldo Rossi	3-d.o.f. Wire Driven Planar Haptic Interface.	J. Intell. Robotic Syst.	2001	DBLP DOI BibTeX RDF	wire driven systems, haptic interfaces, manipulability, polytopes
19	Jean B. Lasserre, Eduardo S. Zeron	A Laplace transform algorithm for the volume of a convex polytope.	J. ACM	2001	DBLP DOI BibTeX RDF	volume of a convex polytope, Computational geometry, Laplace transform, convex polytopes
19	James T. Klosowski, Martin Held, Joseph S. B. Mitchell, Henry Sowizral, Karel Zikan	Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs.	IEEE Trans. Vis. Comput. Graph.	1998	DBLP DOI BibTeX RDF	discrete orientation polytopes, virtual reality, virtual environments, Collision detection, bounding volume hierarchies, bounding boxes, intersection searching
19	Pankaj K. Agarwal, Sariel Har-Peled, Micha Sharir, Kasturi R. Varadarajan	Approximating shortest paths on a convex polytope in three dimensions.	J. ACM	1997	DBLP DOI BibTeX RDF	approximation algorithms, convex polytopes, Euclidean shortest paths
19	Herbert Edelsbrunner, Ernst P. Mücke	Three-dimensional alpha shapes.	ACM Trans. Graph.	1994	DBLP DOI BibTeX RDF	robust implementation, simulated perturbation, computational graphics, scientific visualization, scientific computing, Delaunay triangulations, polytopes, geometric algorithms, simplicial complexes, point sets, three-dimensional space
19	László Lovász 0001, Miklós Simonovits	On the Randomized Complexity of Volume and Diameter	FOCS	1992	DBLP DOI BibTeX RDF	unit ball, randomized complexity, mixing rate, Markov chains, random walks, diameter, volume, convex polytopes, convex body
13	Yohei Hosoe, Yuki Michitani, Dimitri Peaucelle, Tomomichi Hagiwara	Stochastic Gain-Scheduled Control of Discrete-Time Systems Characterized by Random Polytopes.	IEEE Control. Syst. Lett.	2024	DBLP DOI BibTeX RDF
13	Sharon Robins	Integer Decomposition Property of Polytopes.	Electron. J. Comb.	2024	DBLP DOI BibTeX RDF
13	Rad Niazadeh, Renato Paes Leme, Jon Schneider	Bernoulli Factories for Flow-Based Polytopes.	SIAM J. Discret. Math.	2024	DBLP DOI BibTeX RDF
13	Arnau Padrol, Eva Philippe	Sweeps, Polytopes, Oriented Matroids, and Allowable Graphs of Permutations.	Comb.	2024	DBLP DOI BibTeX RDF
13	Alexey Garber	On Combinatorics of Voronoi Polytopes for Perturbations of the Dual Root Lattices.	Exp. Math.	2024	DBLP DOI BibTeX RDF
13	Pavel Galashin, Gleb Nenashev, Alexander Postnikov	Trianguloids and triangulations of root polytopes.	J. Comb. Theory, Ser. A	2024	DBLP DOI BibTeX RDF
13	Shayan Mohajer Hamidi, Linfeng Ye	Robustness Against Adversarial Attacks via Learning Confined Adversarial Polytopes.	CoRR	2024	DBLP DOI BibTeX RDF
13	Jean Cardinal, Lionel Pournin	The expansion of half-integral polytopes.	CoRR	2024	DBLP DOI BibTeX RDF
13	Lucas Fabian Naumann, Jannik Irmai, Shengxian Zhao, Bjoern Andres	Cut Facets and Cube Facets of Lifted Multicut Polytopes.	CoRR	2024	DBLP DOI BibTeX RDF
13	Henry Bambury, Hugo Beguinet, Thomas Ricosset, Éric Sageloli	Polytopes in the Fiat-Shamir with Aborts Paradigm.	IACR Cryptol. ePrint Arch.	2024	DBLP BibTeX RDF
13	Hoa T. Bui, Guillermo Pineda-Villavicencio, Julien Ugon	The linkedness of cubical polytopes: Beyond the cube.	Discret. Math.	2024	DBLP DOI BibTeX RDF
13	Dong-Dong Hou, Tian-Tian Zheng, Rui-Rui Guo	Four infinite families of chiral 3-polytopes of type {4,8} with solvable automorphism groups.	Discret. Math.	2024	DBLP DOI BibTeX RDF
13	Brett Leroux, Luis Rademacher	Expansion of random 0/1 polytopes.	Random Struct. Algorithms	2024	DBLP DOI BibTeX RDF
13	Yasuhide Numata, Yusuke Takahashi, Dai Tamaki	Faces of directed edge polytopes.	Australas. J Comb.	2024	DBLP BibTeX RDF
13	Lukasz Kowalik, Alexandra Lassota, Konrad Majewski, Michal Pilipczuk, Marek Sokolowski 0001	Detecting Points in Integer Cones of Polytopes is Double-Exponentially Hard.	SOSA	2024	DBLP DOI BibTeX RDF
13	Michael Everett, Rudy Bunel, Shayegan Omidshafiei	DRIP: Domain Refinement Iteration With Polytopes for Backward Reachability Analysis of Neural Feedback Loops.	IEEE Control. Syst. Lett.	2023	DBLP DOI BibTeX RDF
13	Thomas Hall, Max Kölbl, Koji Matsushita, Sora Miyashita	Nearly Gorenstein Polytopes.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
13	Claudio Alexandre Piedade	Infinite Families of Hypertopes from Centrally Symmetric Polytopes.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
13	Isobel Davies, Eliana Duarte, Irem Portakal, Miruna-Stefana Sorea	Families of Polytopes with Rational Linear Precision in Higher Dimensions.	Found. Comput. Math.	2023	DBLP DOI BibTeX RDF
13	Robert Davis	State polytopes related to two classes of combinatorial neural codes.	Adv. Appl. Math.	2023	DBLP DOI BibTeX RDF
13	Szymon Lukaszyk, Andrzej Tomski	Omnidimensional Convex Polytopes.	Symmetry	2023	DBLP DOI BibTeX RDF
13	Alessio D'Alì, Martina Juhnke-Kubitzke, Daniel Köhne, Lorenzo Venturello	On the Gamma-Vector of Symmetric Edge Polytopes.	SIAM J. Discret. Math.	2023	DBLP DOI BibTeX RDF
13	Akiyoshi Tsuchiya	Cayley Sums and Minkowski Sums of Lattice Polytopes.	SIAM J. Discret. Math.	2023	DBLP DOI BibTeX RDF
13	Esme Bajo, Matthias Beck	Boundary \({\boldsymbol{H^\ast}}\) -Polynomials of Rational Polytopes.	SIAM J. Discret. Math.	2023	DBLP DOI BibTeX RDF
13	Satyan L. Devadoss, Matthew S. Harvey	Unfoldings and nets of regular polytopes.	Comput. Geom.	2023	DBLP DOI BibTeX RDF
13	Taha Ameen ur Rahman, Shayok Mukhopadhyay, Nasser Qaddoumi	Computing Robust Forward Invariant Sets of Multidimensional Nonlinear Systems via Geometric Deformation of Polytopes.	IEEE Trans. Autom. Control.	2023	DBLP DOI BibTeX RDF