Search results for "polyhedron"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
10	Qingsong Wei, Bo Chen, Xianliang Lu, Liyong Ren, Xu Zhou	The research of the distributed stripped storage spatial model.	ACM SIGOPS Oper. Syst. Rev.	2004	DBLP DOI BibTeX RDF	striped storage, distributed, backup, spatial model
10	Ciprian Borcea, Ileana Streinu	The Number of Embeddings of Minimally Rigid Graphs.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
10	Mike Develin	A Complexity Bound on Faces of the Hull Complex.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
10	Vladlen Koltun, Micha Sharir	Polyhedral Voronoi Diagrams of Polyhedra in Three Dimensions.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
10	Dominique Attali, Jean-Daniel Boissonnat	A Linear Bound on the Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
10	Katharina T. Huber, Jacobus H. Koolen, Vincent Moulton	The Tight Span of an Antipodal Metric Space: Part II--Geometrical Properties.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
10	Egon Schulte	Chiral Polyhedra in Ordinary Space, I.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
10	Charles Soussen, Ali Mohammad-Djafari	Polygonal and polyhedral contour reconstruction in computed tomography.	IEEE Trans. Image Process.	2004	DBLP DOI BibTeX RDF
10	Ioannis P. Ivrissimtzis, Hans-Peter Seidel	Evolutions of Polygons in the Study of Subdivision Surfaces.	Computing	2004	DBLP DOI BibTeX RDF	evolving polygons, Subdivision, circulant matrices
10	Sanjeeb Dash, Oktay Günlük	Valid Inequalities Based on Simple Mixed-Integer Sets.	IPCO	2004	DBLP DOI BibTeX RDF
10	Ismael R. de Farias Jr.	Semi-continuous Cuts for Mixed-Integer Programming.	IPCO	2004	DBLP DOI BibTeX RDF	semi-continuous variables, mixed-integer programming, branch-and-cut, polyhedral combinatorics, disjunctive programming
10	Olivier H. Roux, Didier Lime	Time Petri Nets with Inhibitor Hyperarcs. Formal Semantics and State Space Computation.	ICATPN	2004	DBLP DOI BibTeX RDF
10	Hongbo Li 0012, Lina Zhao 0002, Ying Chen	Polyhedral Scene Analysis Combining Parametric Propagation with Calotte Analysis.	IWMM/GIAE	2004	DBLP DOI BibTeX RDF	polyhedral scene analysis, imaging algebra, Grassmann-Cay ley algebra, constraint satisfaction, projective reconstruction
10	Vladimir Kovalevsky, Henrik Schulz 0001	Convex Hulls in a 3-Dimensional Space.	IWCIA	2004	DBLP DOI BibTeX RDF
10	David Eppstein, M. Gopi 0001	Single-strip triangulation of manifolds with arbitrary topology.	SCG	2004	DBLP DOI BibTeX RDF	constrained path planning, fundamental cycles, hamiltonian paths and cycles, stripification, path planning, triangulation, space-filling curves
10	Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray	Quality meshing for polyhedra with small angles.	SCG	2004	DBLP DOI BibTeX RDF	Delaunay triangulation, mesh generation, Delaunay refinement, local feature size
10	Therese C. Biedl, Masud Hasan, Alejandro López-Ortiz	Efficient View Point Selection for Silhouettes of Convex Polyhedra.	MFCS	2004	DBLP DOI BibTeX RDF
10	Jean-Philippe Pernot, Stephane Guillet, Jean-Claude Léon, Bianca Falcidieno, Franca Giannini	Multi-Minimisations for Shape Control of Fully Free-Form Deformation Features.	SMI	2004	DBLP DOI BibTeX RDF
10	Jörn Grahl, Franz Rothlauf	PolyEDA: Combining Estimation of Distribution Algorithms and Linear Inequality Constraints.	GECCO (1)	2004	DBLP DOI BibTeX RDF
10	Kenji Funahashi, Kazunari Komura, Yuji Iwahori, Yukie Koyama	Automatic Virtualization of Real Object Based on Shape Knowledge in Mixed Reality.	KES	2004	DBLP DOI BibTeX RDF
10	Soji Yamakawa, Kenji Shimada	Triangular/Quadrilateral Remeshing of an Arbitrary Polygonal Surface via Packing Bubbles.	GMP	2004	DBLP DOI BibTeX RDF
10	Qing-Song Wei, Qing-feng Du	Study on Data Allocation Model in Distributed Storage.	PDCAT	2004	DBLP DOI BibTeX RDF
10	Adam N. Letchford, Andrea Lodi 0001	Primal separation algorithms.	4OR	2003	DBLP DOI BibTeX RDF	primal algorithms, stable set problem, Integer programming, travelling salesman problem, separation, knapsack problem
10	Alexander I. Barvinok, Sándor P. Fekete, David S. Johnson, Arie Tamir, Gerhard J. Woeginger, Russell Woodroofe	The geometric maximum traveling salesman problem.	J. ACM	2003	DBLP DOI BibTeX RDF	maximum scatter TSP, polyhedral metric, optimization, NP-hardness, Traveling salesman problem, polynomial time, Euclidean metric
10	Dominique Attali, Jean-Daniel Boissonnat	Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
10	Martin Grötschel, Martin Henk	The Representation of Polyhedra by Polynomial Inequalities.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
10	Ahmad H. Nasri, Tae-wan Kim 0001, Kunwoo Lee	Polygonal mesh regularization for subdivision surfaces interpolating meshes of curves.	Vis. Comput.	2003	DBLP DOI BibTeX RDF
10	Giovanni Felici, Claudio Gentile	Zero-Lifting for Integer Block Structured Problems.	J. Comb. Optim.	2003	DBLP DOI BibTeX RDF	block structured problems, lifting procedures, integer programming
10	K. Subramani 0001	An Analysis of Quantified Linear Programs.	DMTCS	2003	DBLP DOI BibTeX RDF
10	Nicolas Halbwachs, David Merchat, Catherine Parent-Vigouroux	Cartesian Factoring of Polyhedra in Linear Relation Analysis.	SAS	2003	DBLP DOI BibTeX RDF
10	Koichi Onoue, Tomoyuki Nishita	Virtual Sandbox.	PG	2003	DBLP DOI BibTeX RDF
10	Hao Shao, Tomás Svoboda, Tinne Tuytelaars, Luc Van Gool	HPAT Indexing for Fast Object/Scene Recognition Based on Local Appearance.	CIVR	2003	DBLP DOI BibTeX RDF
10	Rashmi Sundareswara, Paul R. Schrater	Extensible Point Location Algorithm.	GMAG	2003	DBLP DOI BibTeX RDF
10	Mark Foskey, Ming C. Lin, Dinesh Manocha	Efficient computation of a simplified medial axis.	Symposium on Solid Modeling and Applications	2003	DBLP DOI BibTeX RDF	medial axis, distance field
10	Nicholas M. Patrikalakis	Keynote lecture: shape interrogation.	Symposium on Solid Modeling and Applications	2003	DBLP DOI BibTeX RDF
10	Sumanta Guha	Joint Separation of Geometric Clusters and the Extreme Irregularities of Regular Polyhedra.	FSTTCS	2003	DBLP DOI BibTeX RDF
10	Maria del Mar Hershenson	Efficient description of the design space of analog circuits.	DAC	2003	DBLP DOI BibTeX RDF	optimization, verification, synthesis, analog, circuits, convex programming, geometric program
10	Jean François Maurras	From Membership to Separation, a Simple Construction.	Comb.	2002	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 05Cxx, 11H06, 11J13
10	Peter W. Messer	Closed-Form Expressions for Uniform Polyhedra and Their Duals.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
10	Ojas Parekh	Edge dominating and hypomatchable sets.	SODA	2002	DBLP BibTeX RDF
10	Miguel A. Salido, Federico Barber	Disjunction of Non-binary and Numeric Constraint Satisfaction Problems.	CCIA	2002	DBLP DOI BibTeX RDF	non-binary constraints, Disjunctive constraints, CSPs
10	Vladlen Koltun, Micha Sharir	Polyhedral Voronoi diagrams of polyhedra in three dimensions.	SCG	2002	DBLP DOI BibTeX RDF	polyhedral distance function, polyhedral sites, Voronoi diagrams, three dimensions
10	Ciprian Borcea, Ileana Streinu	On the number of embeddings of minimally rigid graphs.	SCG	2002	DBLP DOI BibTeX RDF	Cayley-Menger variety, lower bound, upper bound, graph embedding, rigidity, distance geometry
10	Erik D. Demaine, David Eppstein, Jeff Erickson 0001, George W. Hart, Joseph O'Rourke	Vertex-unfoldings of simplicial manifolds.	SCG	2002	DBLP DOI BibTeX RDF	edge-unfolding, facet cycles, facet paths, facet-vertex incidence graph, hinged dissections, manifolds with boundary, ridge-unfolding, simplicial manifolds, triangulated 2-manifolds, vertex-unfolding, unfolding, polyhedra
10	Jan Sijbers, Tom Ceulemans, Dirk Van Dyck	Algorithm for the Computation of 3D Fourier Descriptors.	ICPR (2)	2002	DBLP DOI BibTeX RDF
10	Young J. Kim, Miguel A. Otaduy, Ming C. Lin, Dinesh Manocha	Six-Degree-of-Freedom Haptic Display Using Localized Contact Computations.	Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems	2002	DBLP DOI BibTeX RDF	6-DOF haptic rendering, clustering, penetration depth, proximity query
10	Jasmine Burguet, Rémy Malgouyres	Multi-scale Discrete Surfaces.	DGCI	2002	DBLP DOI BibTeX RDF	boolean set operations, discretization, multi-scale, discrete surface
10	Shinji Mukai, Susumu Furukawa, Mitsuru Kuroda	An algorithm for deciding similarities of 3-D objects.	Symposium on Solid Modeling and Applications	2002	DBLP DOI BibTeX RDF	solid model, CAD/CAM, shape similarity, geometric reasoning
10	Dominique Attali, Jean-Daniel Boissonnat	A linear bound on the complexity of the delaunay triangulation of points on polyhedral surfaces.	Symposium on Solid Modeling and Applications	2002	DBLP DOI BibTeX RDF	complexity, sample, Voronoi diagram, reconstruction, Delaunay triangulation, surface modeling, polyhedral surfaces
10	David Jelinek, Camillo J. Taylor	Reconstruction of Linearly Parameterized Models from Single Images with a Camera of Unknown Focal Length.	IEEE Trans. Pattern Anal. Mach. Intell.	2001	DBLP DOI BibTeX RDF	uncalibrated imagery, 3D reconstruction, numerical optimization
10	Basudeb Datta, Nandini Nilakantan	Equivelar Polyhedra with Few Vertices.	Discret. Comput. Geom.	2001	DBLP DOI BibTeX RDF
10	Bertrand Guenin	Integral Polyhedra Related to Even Cycle and Even Cut Matroids.	IPCO	2001	DBLP DOI BibTeX RDF
10	Murali S. Kodialam	The Throughput of Sequential Testing.	IPCO	2001	DBLP DOI BibTeX RDF
10	Francis Y. L. Chin, Stanley P. Y. Fung, Cao An Wang	Approximation for minimum triangulation of convex polyhedra.	SODA	2001	DBLP BibTeX RDF
10	Frédéric Beringer, Françoise Richard-Jung	Multi-variate Polynomials and Newton-Puiseux Expansions.	SNSC	2001	DBLP DOI BibTeX RDF
10	Francis Lazarus, Michel Pocchiola, Gert Vegter, Anne Verroust	Computing a canonical polygonal schema of an orientable triangulated surface.	SCG	2001	DBLP DOI BibTeX RDF
10	Peter Faber, Martin Griebl, Christian Lengauer	Loop-Carried Code Placement.	Euro-Par	2001	DBLP DOI BibTeX RDF
10	Jack Edmonds 0001, Ellis L. Johnson	Matching: A Well-Solved Class of Integer Linear Programs.	Combinatorial Optimization	2001	DBLP DOI BibTeX RDF
10	Egon Balas	Projection and Lifting in Combinatorial Optimization.	Computational Combinatorial Optimization	2001	DBLP DOI BibTeX RDF
10	Yasuyoshi Yokokohji, Junji Kinoshita, Tsuneo Yoshikawa	Path Planning for Encountered-Type Haptic Devices that Render Multiple Objects in 3D Space.	VR	2001	DBLP DOI BibTeX RDF
10	Kenji Funahashi, Yuji Iwahori	Virtual Liquid Manipulation Using General Shape Vessel.	VR	2001	DBLP DOI BibTeX RDF
10	Alessia Marigo, Massimo Ceccarelli, Simone Piccinocchi, Antonio Bicchi	Planning Motions of Polyhedral Parts by Rolling.	Algorithmica	2000	DBLP DOI BibTeX RDF	Polyhedral parts, Manipulation, Nonholonomic systems, Dexterity
10	Yukiko Kenmochi, Atsushi Imiya	Discrete Polyhedrization of a Lattice Point Set.	Digital and Image Geometry	2000	DBLP DOI BibTeX RDF
10	Jin Akiyama, Gisaku Nakamura	Dudeney Dissections of Polygons and Polyhedrons - A Survey.	JCDCG	2000	DBLP DOI BibTeX RDF
10	Joseph O'Rourke	An Extension of Cauchy's Arm Lemma with Application to Curve Development.	JCDCG	2000	DBLP DOI BibTeX RDF
10	Lluís Ros, Federico Thomas	Shape-from-Image via Cross-Sections.	ICPR	2000	DBLP DOI BibTeX RDF
10	Peter Faber, Martin Griebl, Christian Lengauer	Issues of the Automatic Generation of HPF Loop Programs.	LCPC	2000	DBLP DOI BibTeX RDF
10	Ahmad H. Nasri	A Polygonal Approach for Interpolating Meshes of Curves by Subdivision Surfaces.	GMP	2000	DBLP DOI BibTeX RDF	mesh of curves, polygonal complexes, interpolation, B-spline, subdivision
10	Takashi Kanai, Hiromasa Suzuki	Approximate Shortest Path on Polyhedral Surface Based on Selective Refinement of the Discrete Graph and Its Applications.	GMP	2000	DBLP DOI BibTeX RDF	computational geometry, geometric modeling, shortest path, Dijkstra's algorithm, polyhedral surface
10	Kazuo Murota	Submodular Flow Problem with a Nonseparable Cost Function.	Comb.	1999	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 90C35, 90C27, 90C10
10	Jarek Rossignac	Edgebreaker: Connectivity Compression for Triangle Meshes.	IEEE Trans. Vis. Comput. Graph.	1999	DBLP DOI BibTeX RDF	computer graphics, Compression, 3D models, solid modeling, geometric representation
10	Dima Grigoriev	Randomized Complexity Lower Bound for Arrangements and Polyhedra.	Discret. Comput. Geom.	1999	DBLP DOI BibTeX RDF
10	A. R. Dixon, G. H. Kirby, Derek P. M. Wills	Artificial planets with fractal feature specification.	Vis. Comput.	1999	DBLP DOI BibTeX RDF	Artificial terrain, Planetary modelling, Quaternary triangular mesh, Fractals, Flight simulation
10	Mark E. Hartmann, Maurice Queyranne, Yaoguang Wang	On the Chvátal Rank of Certain Inequalities.	IPCO	1999	DBLP DOI BibTeX RDF
10	Fabián A. Chudak, David P. Williamson	Improved Approximation Algorithms for Capacitated Facility Location Problems.	IPCO	1999	DBLP DOI BibTeX RDF
10	Ryan M. Rifkin, Massimiliano Pontil, Alessandro Verri	A Note on Support Vector Machine Degeneracy.	ALT	1999	DBLP DOI BibTeX RDF
10	David Jelinek, Camillo J. Taylor	Reconstruction of Linearly Parameterized Models from Single Images with a Camera of Unknown Focal Length.	CVPR	1999	DBLP DOI BibTeX RDF
10	Ahmad H. Nasri	A four-sided approach for interpolating B-spline curves by subdivision surfaces.	Vis. Comput.	1998	DBLP DOI BibTeX RDF	B-spline, Arbitrary topology, Recursive subdivision, Curve interpolation
10	Hiroshi Nagamochi, Toshihide Ibaraki	Polyhedral Structure of Submodular and Posi-modular Systems.	ISAAC	1998	DBLP DOI BibTeX RDF
10	Pierre Boulet, Paul Feautrier	Scanning Polyhedra without Do-loops.	IEEE PACT	1998	DBLP DOI BibTeX RDF	PIP, polyheron scanning, linearly bounded lattices, code generation, integer programming, Automatic parallelization
10	Alexander I. Barvinok, David S. Johnson, Gerhard J. Woeginger, Russell Woodroofe	The Maximum Traveling Salesman Problem Under Polyhedral Norms.	IPCO	1998	DBLP DOI BibTeX RDF
10	Thomas Graf, V. Kamakoti 0001, N. S. Janaki Latha, C. Pandu Rangan	The Colored Sector Search Tree: A Dynamic Data Structure for Efficient High Dimensional Nearest-Foreign-Neighbor Queries.	COCOON	1998	DBLP DOI BibTeX RDF
10	Jean-Claude Léon, Philippe Véron	Semiglobal deformation and correction of free- form surfaces using a mechanical alternative.	Vis. Comput.	1997	DBLP DOI BibTeX RDF	computeraided design, semiglobal deformation, surface correction, Free-form surfaces, mechanical model
10	Klaus Jansen	The Optimum Cost Chromatic Partition Problem.	CIAC	1997	DBLP DOI BibTeX RDF
10	Xiaoyi Jiang 0001, Keren Yu, Horst Bunke	Detection of rotational and involutional symmetries and congruity of polyhedra.	Vis. Comput.	1996	DBLP DOI BibTeX RDF	Congruity problem, Computational geometry, Graph theory, Algorithm design, Symmetry detection
10	Michel X. Goemans	A Supermodular Relaxation for Scheduling with Release Dates.	IPCO	1996	DBLP DOI BibTeX RDF
10	David Hartvigsen	A Submodular Optimization Problem with Side Constraints.	IPCO	1996	DBLP DOI BibTeX RDF
10	Patrick Le Gouëslier d'Argence	An Asymptotically Optimal Affine Schedule on Bounded Convex Polyhedric Domains.	Euro-Par, Vol. II	1996	DBLP DOI BibTeX RDF
10	Geir Dahl	Polyhedra and Optimization in Connection with a Weak Majorization Ordering.	IPCO	1995	DBLP DOI BibTeX RDF	polyhedral combinatorics, Majorization
10	Boris Aronov, Micha Sharir	On Translational Motion Planning in 3-Space.	SCG	1994	DBLP DOI BibTeX RDF
10	Sándor P. Fekete, William R. Pulleyblank	Area Optimization of Simple Polygons.	SCG	1993	DBLP DOI BibTeX RDF
10	Wm. Randolph Franklin, Mohan S. Kankanhalli	Volumes From Overlaying 3-D Triangulations in Parallel.	SSD	1993	DBLP DOI BibTeX RDF	tetrahedron, uniform grid, mass property, uniform grid, parallel, triangulation, overlay, finite element model, point location
10	Boudewijn Asberg, Gregoria Blanco, Prosenjit Bose, Jesus Garcia-Lopez, Mark H. Overmars, Godfried T. Toussaint, Gordon T. Wilfong, Binhai Zhu	Feasability of Design in Stereolithography.	FSTTCS	1993	DBLP DOI BibTeX RDF
10	Kokichi Sugihara	Topologically Consistent Algorithms Realted to Convex Polyhedra.	ISAAC	1992	DBLP DOI BibTeX RDF
10	John Hershberger 0001, Jack Snoeyink	Convex Polygons Made from Few Lines and Convex Decompositions of Polyhedra.	SWAT	1992	DBLP DOI BibTeX RDF
10	Lefteris M. Kirousis	Effectively Labeling Planar Projections of Polyhedra.	IEEE Trans. Pattern Anal. Mach. Intell.	1990	DBLP DOI BibTeX RDF	3D polyhedra, planar projections labelling, Clowes-Huffman scheme, linear-in-time algorithm, time polynomial, computational complexity, computational geometry, computerised picture processing, computerised picture processing, computerised pattern recognition, computerised pattern recognition, polynomials, labelability
10	W. Harry Plantinga, Charles R. Dyer	Visibility, occlusion, and the aspect graph.	Int. J. Comput. Vis.	1990	DBLP DOI BibTeX RDF
10	Kenichi Kanatani	Reconstruction of consistent shape from inconsistent data: Optimization of 2 1/2 D sketches.	Int. J. Comput. Vis.	1989	DBLP DOI BibTeX RDF
10	Jean-Daniel Boissonnat, Mariette Yvinec	Probing a Scene of Non Convex Polyhedra.	SCG	1989	DBLP DOI BibTeX RDF
10	Ravi Kannan	The Frobenius Problem.	FSTTCS	1989	DBLP DOI BibTeX RDF