Search results for "simplicial"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
113	Andreas Brandstädt, Van Bang Le	Simplicial Powers of Graphs.	COCOA	2008	DBLP DOI BibTeX RDF	simplicial powers, forbidden induced subgraph characterization, block graphs, ptolemaic graphs, strongly chordal graphs, chordal graphs, leaf powers, Graph powers
78	Stavros D. Nikolopoulos, Leonidas Palios	Recognizing Bipolarizable and P 4-Simplicial Graphs.	WG	2003	DBLP DOI BibTeX RDF	Bipolarizable (Raspail) graph, P 4-simplicial graph, algorithm, complexity, recognition, forbidden subgraph, perfectly orderable graph
78	Tamal K. Dey, Sumanta Guha	Computing Homology Groups of Simplicial Complexes in R3.	J. ACM	1998	DBLP DOI BibTeX RDF	d/ dimensions, generators, topology, homotopy, homology, simplicial complexes
72	Thierry Vallée, Alain Bretto	Hamiltonicity of Simplicial-Connected Graphs: An Algorithm Based on Clique Decomposition.	ITNG	2008	DBLP DOI BibTeX RDF	Clique Covering, Network, Graph Theory, Graph Algorithms, Hamiltonicity
72	Peter Kleinschmidt, Shmuel Onn	Signable Posets and Partitionable Simplicial Complexes.	Discret. Comput. Geom.	1996	DBLP DOI BibTeX RDF
67	Rémy Malgouyres, Angel R. Francés	Determining Whether a Simplicial 3-Complex Collapses to a 1-Complex Is NP-Complete.	DGCI	2008	DBLP DOI BibTeX RDF	Simplicial Topology, NP??completeness, Computational Complexity, Collapsing
67	Leila De Floriani, Franco Morando, Enrico Puppo	A Representation for Abstract Simplicial Complexes: An Analysis and a Comparison.	DGCI	2003	DBLP DOI BibTeX RDF	data structures, simplicial complexes, Non-manifold modeling
64	John Havlicek	Computable Obstructions to Wait-Free Computability.	Distributed Comput.	2000	DBLP DOI BibTeX RDF	Decision tasks, Homology, Simplicial complexes, Wait-free computing
61	Ethan D. Bloch	The Angle Defect for Odd-Dimensional Simplicial Manifolds.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
61	Annie Hui, Lucas Vaczlavik, Leila De Floriani	A decomposition-based representation for 3D simplicial complexes.	Symposium on Geometry Processing	2006	DBLP DOI BibTeX RDF
61	Patricia Hersh, Isabella Novik	A Short Simplicial h-Vector and the Upper Bound Theorem.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
61	Lucas Kovar, Michael Gleicher	Simplicial families of drawings.	UIST	2001	DBLP DOI BibTeX RDF	geometric modeling, Animation with constraints
59	Tim McInerney, Demetri Terzopoulos	Topologically Adaptable Snakes.	ICCV	1995	DBLP DOI BibTeX RDF	topologically adaptable snakes, domain subdivision, simplicial decompositio, simplicial grid, deforming snakes model, parametric snakes model representation, 2D model, complicated shapes, image segmentation, image segmentation, edge detection, image representation, user interaction, object representation, topological adaptability
55	Afra Zomorodian	The tidy set: a minimal simplicial set for computing homology of clique complexes.	SCG	2010	DBLP DOI BibTeX RDF	simplicial set, vietoris-rips complex, computational topology, witness complex
55	Xi Chen 0001, Xiaotie Deng	A Simplicial Approach for Discrete Fixed Point Theorems.	Algorithmica	2009	DBLP DOI BibTeX RDF	Sperner’s lemma, Direction-preserving map, Simplicial structure, Fixed point theorem
55	Slobodan Maletic, Milan Rajkovic, Danijela Vasiljevic	Simplicial Complexes of Networks and Their Statistical Properties.	ICCS (2)	2008	DBLP DOI BibTeX RDF	Networks, topology, complex systems, homology, simplicial complexes, betti numbers, statistical mechanics
55	Alexander I. Bobenko, Boris Springborn	A Discrete Laplace-Beltrami Operator for Simplicial Surfaces.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF	Laplace operator, Dirichlet energy, Simplicial surfaces, Delaunay triangulation, Discrete differential geometry
55	Annie Hui, Leila De Floriani	A two-level topological decomposition for non-manifold simplicial shapes.	Symposium on Solid and Physical Modeling	2007	DBLP DOI BibTeX RDF	shape modeling, simplicial complexes, shape decomposition, non-manifold modeling
55	Pilar Carrasco, Juan Martínez-Moreno	Simplicial Cohomology with Coefficients in Symmetric Categorical Groups.	Appl. Categorical Struct.	2004	DBLP DOI BibTeX RDF	categorical groups, simplicial set, nerve, homotopy classes, cohomology
55	Marco Grandis	An Intrinsic Homotopy Theory for Simplicial Complexes, with Applications to Image Analysis.	Appl. Categorical Struct.	2002	DBLP DOI BibTeX RDF	homotopy groups, homotopy theory, abstract homotopy theory, fibre sequence, image processing, graph theory, mathematical morphology, metric spaces, dilation, digital topology, simplicial complex, digital plane, 2-categories
55	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
53	Tamal K. Dey, Anil N. Hirani, Bala Krishnamoorthy	Optimal homologous cycles, total unimodularity, and linear programming.	STOC	2010	DBLP DOI BibTeX RDF	homology localization, optimal chain, computational topology, simplicial complex
53	Friso Penninga, Peter van Oosterom	A Compact Topological DBMS Data Structure For 3D Topography.	AGILE Conf.	2007	DBLP DOI BibTeX RDF	tetrahedral network, simplicial homology, spatial database, 3D GIS
50	Siriphong Lawphongpanich	Simplicial Decomposition.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Carathéodory theorem, first order Taylor series expansion, Frank-Wolfe algorithm, Inner linearization, Master problem, Node-arc incidence matrix, Nonlinear dynamic network flow problem, Nonlinear multicommodity flow problems, Nonlinear single commodity network flow problem, Polyhedral set, Positive definite matrix, Pseudoconvexity, P-simplex, regularized Frank-Wolfe algorithm, Regularized subproblem, Restricted simplicial decomposition, Simplicial decomposition, Subproblem, Superlinear convergent rate, Traffic assignment problem, Side constraints, Linear program, Rank, Globally optimal, Convex hull, Nonlinear programming, Nonlinear program, Dimension, Column generation, Shortest path problem, Polyhedron, Restriction, Simplex algorithm, Extreme point, Dantzig-Wolfe decomposition, Convex combinations
50	Tamon Stephen, Hugh Thomas	A quadratic lower bound for colourful simplicial depth.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Carathéodory theorem, Colourful Carathéodory theorem, Simplicial depth, Colourful simplicial depth, Computational geometry
50	Tamal K. Dey, Sumanta Guha	Algorithms for Manifolds and Simplicial Complexes in Euclidean 3-Space (Preliminary Version).	STOC	1996	DBLP DOI BibTeX RDF	simplicial maps, algorithms, surfaces, links, computational topology, manifolds, simplicial complexes, Betti numbers, knots, homology groups, algebraic topology
50	Alberto Paoluzzi, Fausto Bernardini, Carlo Cattani, Vincenzo Ferrucci	Dimension-Independent Modeling with Simplicial Complexes.	ACM Trans. Graph.	1993	DBLP DOI BibTeX RDF	n-dimensional triangulation, simplicial maps, representation, polyhedra, Boolean operations, simplicial complexes, design languages, extrusion
49	Antoine Deza, Sui Huang, Tamon Stephen, Tamás Terlaky	Colourful Simplicial Depth.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
49	Rocío González-Díaz, Belén Medrano, Javier Sánchez-Peláez, Pedro Real 0001	Simplicial Perturbation Techniques and Effective Homology.	CASC	2006	DBLP DOI BibTeX RDF
49	Wojciech Matusik, Matthias Zwicker, Frédo Durand	Texture design using a simplicial complex of morphable textures.	ACM Trans. Graph.	2005	DBLP DOI BibTeX RDF	texture synthesis, image warping, data-driven models, morphable models
49	F. H. Lutz	Examples of Z-Acyclic and Contractible Vertex-Homogeneous Simplicial Complexes.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
49	Masahiro Hachimori	Nonconstructible Simplicial Balls and a Way of Testing Constructibility.	Discret. Comput. Geom.	1999	DBLP DOI BibTeX RDF
46	Rocío González-Díaz, Pedro Real 0001	Towards Digital Cohomology.	DGCI	2003	DBLP DOI BibTeX RDF	chain complexes, cohomology ring, Digital topology
44	Mario Marietti, Damiano Testa	Cores of Simplicial Complexes.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Monomial ideals, Homotopy type, Independence and domination in forests, Simplicial complexes
44	Haesun Park, Weili Wu 0001, Zhen Liu, Xiaoyu Wu, Hong G. Zhao	DNA Screening, Pooling Design and Simplicial Complex.	J. Comb. Optim.	2003	DBLP DOI BibTeX RDF	DNA screening, clones, simplicial complex, pooling design
44	Elias Gabriel Minian	Lambda-Cofibration Categories and the Homotopy Categories of Global Actions and Simplicial Complexes.	Appl. Categorical Struct.	2002	DBLP DOI BibTeX RDF	algebraic homotopy, global actions, simplicial complexes
44	Daniel Freedman	Efficient Simplicial Reconstructions of Manifolds from Their Samples.	IEEE Trans. Pattern Anal. Mach. Intell.	2002	DBLP DOI BibTeX RDF	differentiable manifold, Machine learning, simplicial complex
44	A. Mutlu, Timothy Porter 0001	Iterated Peiffer Pairings in the Moore Complex of a Simplicial Group.	Appl. Categorical Struct.	2001	DBLP DOI BibTeX RDF	Moore complex, Peiffer pairings, simplicial group
44	Jochen Garcke, Michael Griebel	Data mining with sparse grids using simplicial basis functions.	KDD	2001	DBLP DOI BibTeX RDF	combination technique, simplicial discretization, data mining, classification, approximation, sparse grids
41	Tsau Young Lin	Granular Computing and Modeling the Human Thoughts in Web Documents.	IFSA (1)	2007	DBLP DOI BibTeX RDF	rough set, topology, granular computing, simplicial complex, neighborhood system
41	Haisheng Zhan, Guangxin Li	Progressive Transmission of Vector Map Data Based on Polygonal Chain Simplification.	ICAT	2006	DBLP DOI BibTeX RDF	vector map, polyline simplification, Simplicial Multi-Complex, progressive transmission, geospatial database
41	Dominique Bourn	The Structural Nature of the Nerve Functor for n-Groupoids.	Appl. Categorical Struct.	2000	DBLP DOI BibTeX RDF	simplicial object, nerve, n-groupoid, fibration
38	Gábor Hetyei	The Stirling Polynomial of a Simplicial Complex.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
38	Ko-Foa Tchon, Ricardo Camarero	Quad-Dominant Mesh Adaptation Using Specialized Simplicial Optimization.	IMR	2006	DBLP DOI BibTeX RDF
38	Xi Chen 0001, Xiaotie Deng	A Simplicial Approach for Discrete Fixed Point Theorems.	COCOON	2006	DBLP DOI BibTeX RDF
38	Leila De Floriani, Paola Magillo, Enrico Puppo	Data Structures for Simplicial Multi-complexes.	SSD	1999	DBLP DOI BibTeX RDF
38	Veronique Lang, Pascal Lienhardt	Simplicial Sets and Triangular Patches.	Computer Graphics International	1996	DBLP DOI BibTeX RDF
38	David Avis, Hossam A. ElGindy	Triangulating Simplicial Point Sets in Space.	SCG	1986	DBLP DOI BibTeX RDF
35	Samuel Peltier, Laurent Fuchs, Pascal Lienhardt	Homology of Simploidal Set.	DGCI	2006	DBLP DOI BibTeX RDF
35	Anders Björner, Andreas Paffenholz, Jonas Sjöstrand, Günter M. Ziegler	Bier Spheres and Posets.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
35	Günter M. Ziegler	Shelling Polyhedral 3-Balls and 4-Polytopes.	Discret. Comput. Geom.	1998	DBLP DOI BibTeX RDF
35	Jean-Daniel Boissonnat, Micha Sharir, Boaz Tagansky, Mariette Yvinec	Voronoi Diagrams in Higher Dimensions under Certain Polyhedral Distance Functions.	Discret. Comput. Geom.	1998	DBLP DOI BibTeX RDF
35	John Havlicek	Computable Obstructions to Wait-free Computability.	FOCS	1997	DBLP DOI BibTeX RDF	computable obstructions, distributed decision task, wait-free protocol, fault-tolerant computation, computability, asynchronous distributed systems, shared-memory model, wait-free computability
35	Carl W. Lee	P.L.-Spheres, Convex Polytopes, and Stress.	Discret. Comput. Geom.	1996	DBLP DOI BibTeX RDF
32	Hans van Maaren	Simplicial Pivoting Algorithms for Integer Programming.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Simplicial algorithms, Horn formulas, Integer programming, Knapsack problem
29	A. J. J. Talman, Zaifu Yang	A constructive proof of Ky Fan's coincidence theorem.	Math. Program.	2009	DBLP DOI BibTeX RDF	Fan’s coincidence theorem, Simplicial algorithm, Upper semi-continuity, Fixed point
29	Dusko Jojic	Weighted Derivations and the cd -Index.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	ab-index, cd-index, Eulerian posets, Simplicial poset, h-vector, Barycentric subdivisions
29	Sangwook Kim	Shellable Complexes and Topology of Diagonal Arrangements.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Shellable simplicial complexes, Diagonal arrangements, K(?,1)
29	Leila De Floriani, Franco Morando, Enrico Puppo	Representation of non-manifold objects.	Symposium on Solid Modeling and Applications	2003	DBLP DOI BibTeX RDF	data structures, simplicial complexes, non-manifold modeling
29	Vinícius Mello, Luiz Velho 0001, Gabriel Taubin	Estimating the in/out function of a surface represented by points.	Symposium on Solid Modeling and Applications	2003	DBLP DOI BibTeX RDF	binary multitriangulation, implicit simplicial models, stellar operators, topology estimation, implicit surfaces
29	Marek Golasinski	Disconnected Equivariant Rational Homotopy Theory.	Appl. Categorical Struct.	2002	DBLP DOI BibTeX RDF	closed model category, cofinite EI-category, equivariant KS-minimal model, Grothendieck construction, Hamiltonian group, linearly compact k-module, system of differential graded complete algebras and simplicial sets
29	Fabio Ganovelli, Paolo Cignoni, Claudio Montani, Roberto Scopigno	Enabling cuts on multiresolution representation.	Vis. Comput.	2001	DBLP DOI BibTeX RDF	Deformable object modelling, Multiresolution, Simplicial complexes
29	George Baciu, Tosiyasu L. Kunii	Homological Invariants and HolorGraphic Representations of Topological Structures in Cellular Spaces.	Computer Graphics International	2000	DBLP DOI BibTeX RDF	holors, graph theory, geometric modeling, homotopy, simplicial complexes, topological spaces, cellular spaces
29	Jean-Guillaume Dumas, B. David Saunders, Gilles Villard	Integer Smith form via the valence: experience with large sparse matrices from homology.	ISSAC	2000	DBLP DOI BibTeX RDF	Valence algorithm, Wiedemann algorithm, integer Smith form, large sparse matrix, Gaussian elimination, black box, simplicial complexes, homology groups
29	Sigurdur Albertsson, Sigurdur F. Hafstein, Peter Giesl, Skuli Gudmundsson	Simplicial complex with approximate rotational symmetry: A general class of simplicial complexes.	J. Comput. Appl. Math.	2020	DBLP DOI BibTeX RDF
29	Massimo Caboara, Sara Faridi, Peter Selinger	Simplicial cycles and the computation of simplicial trees.	J. Symb. Comput.	2007	DBLP DOI BibTeX RDF
29	Chính T. Hoàng, Stefan Hougardy, Frédéric Maffray, Nadimpalli V. R. Mahadev	On simplicial and co-simplicial vertices in graphs.	Discret. Appl. Math.	2004	DBLP DOI BibTeX RDF
26	William Harvey 0001, Yusu Wang 0001, Rephael Wenger	A randomized O(m log m) time algorithm for computing Reeb graphs of arbitrary simplicial complexes.	SCG	2010	DBLP DOI BibTeX RDF	topology, randomized algorithms, reeb graph
26	Jirí Matousek 0001, Martin Tancer, Uli Wagner 0001	Hardness of embedding simplicial complexes in Rd.	SODA	2009	DBLP DOI BibTeX RDF
26	Sebastián Peña Serna, André Stork	Dynamic simplicial meshes.	SIGGRAPH Posters	2009	DBLP DOI BibTeX RDF	dynamic meshes, topology processing, unconstrained deformation, quality measure, mesh optimization
26	Juan E. Cousseau, Jose L. Figueroa, Stefan Werner 0001, Timo I. Laakso	Efficient Nonlinear Wiener Model Identification Using a Complex-Valued Simplicial Canonical Piecewise Linear Filter.	IEEE Trans. Signal Process.	2007	DBLP DOI BibTeX RDF
26	Sharif Elcott, Yiying Tong, Eva Kanso, Peter Schröder, Mathieu Desbrun	Stable, circulation-preserving, simplicial fluids.	ACM Trans. Graph.	2007	DBLP DOI BibTeX RDF	Fluid animation, Lie advection, stable fluids, vorticity preservation
26	Herbert E. Scarf	My Favorite Simplicial Complex and Some of Its Applications.	WINE	2007	DBLP DOI BibTeX RDF
26	Franz Aurenhammer, Hannes Krasser	Pseudo-Simplicial Complexes from Maximal Locally Convex Functions.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
26	Pablo Sergio Mandolesi, Pedro Julián, Andreas G. Andreou	A simplicial CNN visual processor in 3D SOI-CMOS.	ISCAS	2006	DBLP DOI BibTeX RDF
26	Adam Bliss, Francis Edward Su	Lower Bounds for Simplicial Covers and Triangulations of Cubes.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
26	José Manuel García-Calcines, Mónica García-Pinillos, Luis Javier Hernández-Paricio	Closed Simplicial Model Structures for Exterior and Proper Homotopy Theory.	Appl. Categorical Struct.	2004	DBLP DOI BibTeX RDF	proper homotopy theory, exterior space, closed model category, proper homotopy groups, Whitehead theorem
26	Michael Thomas Lee, Leila De Floriani, Hanan Samet	Constant-Time Navigation in Four-Dimensional Nested Simplicial Meshes.	SMI	2004	DBLP DOI BibTeX RDF
26	Pablo Sergio Mandolesi, Pedro Julián, Andreas G. Andreou	A simplicial CNN architecture for on-chip image processing.	ISCAS (3)	2004	DBLP DOI BibTeX RDF
26	Yu-Sung Chang, Kevin T. McDonnell, Hong Qin 0001	An Interpolatory Subdivision for Volumetric Models over Simplicial Complexe.	Shape Modeling International	2003	DBLP DOI BibTeX RDF
26	Pedro Julián, Radu Dogaru, Leon O. Chua	Exploiting piecewise linear features: multinested and simplicial cellular neural/nonlinear networks.	ISCAS (3)	2003	DBLP DOI BibTeX RDF
26	Gábor Hetyei	Graphs and Balanced Simplicial Complexes.	Graphs Comb.	2002	DBLP DOI BibTeX RDF
26	Prashanth Mundkur, Rui J. P. de Figueiredo	Scaled simplicial approximation for the inversion of Gaussian RBF expansions.	ISCAS (3)	2001	DBLP DOI BibTeX RDF
26	Pedro Julián, Radu Dogaru, Leon O. Chua	A piecewise-linear simplicial coupling cell for CNN gray-level image processing.	ISCAS (3)	2001	DBLP DOI BibTeX RDF
26	Radu Dogaru, Pedro Julián, Leon O. Chua	A robust and efficient universal CNN cell circuit using simplicial neuro-fuzzy inferences for fast image processing.	ISCAS (3)	2001	DBLP DOI BibTeX RDF
26	Emanuele Danovaro, Leila De Floriani, Paola Magillo, Enrico Puppo	Representing Vertex-Based Simplicial Multi-complexes.	Digital and Image Geometry	2000	DBLP DOI BibTeX RDF
26	Patrice Ossona de Mendez	Geometric Realization of Simplicial Complexes.	GD	1999	DBLP DOI BibTeX RDF
26	Ulrich Kortenkamp	Every Simplicial Polytope with at Most d + 4 Vertices Is a Quotient of a Neighborly Polytope.	Discret. Comput. Geom.	1997	DBLP DOI BibTeX RDF
26	Gabriel Taubin, Rémi Ronfard	Implicit Simplicial Models for Adaptive Curve Reconstruction.	IEEE Trans. Pattern Anal. Mach. Intell.	1996	DBLP DOI BibTeX RDF	topology estimation, geometric modeling, Curve fitting, shape recovery
26	Cecil Jose A. Delfinado, Herbert Edelsbrunner	An Incremental Algorithm for Betti Numbers of Simplicial Complexes.	SCG	1993	DBLP DOI BibTeX RDF
26	Vincenzo Ferrucci, George Vanecek Jr.	A Spatial Index for Convex Simplicial Complexes in d Dimensions.	SSD	1991	DBLP DOI BibTeX RDF
23	Dominique Attali, André Lieutier	Optimal reconstruction might be hard.	SCG	2010	DBLP DOI BibTeX RDF	3SAT, homological simplification, sampling conditions, topological persistence, NP-completeness, shape reconstruction
23	Rade T. Zivaljevic	Combinatorial Groupoids, Cubical Complexes, and the Lovász Conjecture.	Discret. Comput. Geom.	2009	DBLP DOI BibTeX RDF	Combinatorial groupoids, Lovász conjecture, Discrete differential geometry, Cubical complexes
23	Benjamin Porter	A Developmental System for Organic Form Synthesis.	ACAL	2009	DBLP DOI BibTeX RDF
23	Matías L. del Hoyo, Elias Gabriel Minian	Classical Invariants for Global Actions and Groupoid Atlases.	Appl. Categorical Struct.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 19D99, 20L05, 18G55, 55U35
23	Alexander I. Bobenko	Delaunay triangulations of polyhedral surfaces, a discrete Laplace-Beltrami operator and applications.	SCG	2008	DBLP DOI BibTeX RDF	Lapace operator, dirichlet energy, flipping algorithm, Delaunay triangulation, discrete differential geometry
23	Tsau Young Lin, Mong-Hang Vo	Granular Computing: Modeling Human Thoughts in the Web by Polyhedron.	WImBI	2006	DBLP DOI BibTeX RDF
23	F. Betül Atalay, David M. Mount	The Cost of Compatible Refinement of Simplex Decomposition Trees.	IMR	2006	DBLP DOI BibTeX RDF
23	M. Bullejos, E. Faro, Víctor Blanco	A Full and Faithful Nerve for 2-Categories.	Appl. Categorical Struct.	2005	DBLP DOI BibTeX RDF
23	Catherine Stenson	Families of Tight Inequalities for Polytopes.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF