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 |
|