Search results for "subdivisions"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
84	Guiqing Li, Weiyin Ma	Composite sqrt(2) Subdivision Surfaces.	GMP	2006	DBLP DOI BibTeX RDF
75	Ulrich Finke, Klaus H. Hinrichs	The Quad View Data Structure - A Representation for Planar Subdivisions.	SSD	1995	DBLP DOI BibTeX RDF
71	Jean-François Dufourd	A hypermap framework for computer-aided proofs in surface subdivisions: genus theorem and Euler's formula.	SAC	2007	DBLP DOI BibTeX RDF	Coq system, Euler's formula, computer-aided proofs, computer-aided proofs in computational topology, genus theorem, hypermaps, formal specifications, subdivisions
61	Mark de Berg, Herman J. Haverkort, Shripad Thite, Laura Toma	I/O-Efficient Map Overlay and Point Location in Low-Density Subdivisions.	ISAAC	2007	DBLP DOI BibTeX RDF
61	Vida Dujmovic, David R. Wood	Layouts of Graph Subdivisions.	GD	2004	DBLP DOI BibTeX RDF
61	Mark de Berg, Marc J. van Kreveld, Jack Snoeyink	Two- and Three-Dimensional Point Location in Rectangular Subdivisions (Extended Abstract).	SWAT	1992	DBLP DOI BibTeX RDF
61	Pascal Lienhardt	Extension of the Notion of Map and Subdivisions of a Three-Dimensional Space.	STACS	1988	DBLP DOI BibTeX RDF	hypermaps, V-maps, representation of polyhedra, Graphs, maps, computational topology
49	Leila De Floriani, Paola Marzano, Enrico Puppo	Hierarchical terrain models: survey and formalization.	SAC	1994	DBLP DOI BibTeX RDF	hierarchical subdivisions and pyramidal subdivisions, digital terrain models
47	Oliver Mattausch, Jirí Bittner, Peter Wonka, Michael Wimmer 0001	Optimized subdivisions for preprocessed visibility.	Graphics Interface	2007	DBLP DOI BibTeX RDF	potentially visible sets, visibility preprocessing
47	Markus Chimani, Petra Mutzel, Jens M. Schmidt	Efficient Extraction of Multiple Kuratowski Subdivisions.	GD	2007	DBLP DOI BibTeX RDF
47	Pedro Ribeiro de Andrade Neto, André Luiz Pires Guedes	A Linear Algorithm for Exact Pattern Matching in Planar Subdivisions.	SIBGRAPI	2005	DBLP DOI BibTeX RDF
42	Edgar Chávez, Jaroslav Opatrny, Stefan Dobrev, Ladislav Stacho, Evangelos Kranakis, Jorge Urrutia	Traversal of a Quasi-Planar Subdivision without Using Mark Bits.	IPDPS	2004	DBLP DOI BibTeX RDF
42	Abdessatar Abderrahman, Eduard Cerny, Bozena Kaminska	Worst case tolerance analysis and CLP-based multifrequency test generation for analog circuits.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1999	DBLP DOI BibTeX RDF
38	Rebecca Robinson, Graham Farr	Structure and Recognition of Graphs with No 6-wheel Subdivision.	Algorithmica	2009	DBLP DOI BibTeX RDF	Topological containment, Subgraph homeomorphism problem, Graph algorithms, Subdivisions
38	Jean-François Dufourd	An Intuitionistic Proof of a Discrete Form of the Jordan Curve Theorem Formalized in Coq with Combinatorial Hypermaps.	J. Autom. Reason.	2009	DBLP DOI BibTeX RDF	Computer-aided proofs, Coq system, Combinatorial hypermaps, Discrete Jordan Curve Theorem, Formal specifications, Computational topology, Planar subdivisions
38	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
38	Lars Arge, Gerth Stølting Brodal, S. Srinivasa Rao 0001	External memory planar point location with logarithmic updates.	SCG	2008	DBLP DOI BibTeX RDF	dynamic data structure, external memory, point location, planar subdivisions
37	Matthieu Rosenfeld	Nonrepetitively 3-Colorable Subdivisions of Graphs with a Logarithmic Number of Subdivisions per edge.	Electron. J. Comb.	2021	DBLP DOI BibTeX RDF
37	Ana Karolinna Maia de Oliveira	Subdivisions of digraphs. (Subdivisions de digraphes).		2014	RDF
37	Ken-ichi Kawarabayashi	Totally odd subdivisions and parity subdivisions: Structures and Coloring.	SODA	2013	DBLP DOI BibTeX RDF
37	Joseph S. B. Mitchell	Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, k-MST, and Related Problems.	SIAM J. Comput.	1999	DBLP DOI BibTeX RDF
37	Joseph S. B. Mitchell	Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple New Method for the Geometric k-MST Problem.	SODA	1996	DBLP DOI BibTeX RDF
37	Leif K. Jørgensen	Some probabilistic and extremal results on subdivisions and odd subdivisions of graphs.	J. Graph Theory	1989	DBLP DOI BibTeX RDF
33	Louis J. Billera, Samuel K. Hsiao, J. Scott Provan	Enumeration in Convex Geometries and Associated Polytopal Subdivisions of Spheres.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Abstract convexity, Quasisymmetric functions, Meet-distributive lattice, Join-distributive lattice
33	Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin	Distribution-sensitive point location in convex subdivisions.	SODA	2008	DBLP BibTeX RDF
33	Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap	k-Link Shortest Paths in Weighted Subdivisions.	WADS	2005	DBLP DOI BibTeX RDF
33	Prosenjit Bose, Pat Morin, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, J. Ian Munro, Alejandro López-Ortiz	Online Routing in Convex Subdivisions.	ISAAC	2000	DBLP DOI BibTeX RDF
33	Hanna Baumgarten, Hermann Jung 0001, Kurt Mehlhorn	Dynamic Point Location in General Subdivisions.	SODA	1992	DBLP BibTeX RDF
33	Pascal Lienhardt	Subdivisions of n-Dimensional Spaces and n-Dimensional Generalized Maps.	SCG	1989	DBLP DOI BibTeX RDF
28	Zhipeng Zhao, Ahmed M. Elgammal	Spatiotemporal pyramid representation for recognition of facial expressions and hand gestures.	FG	2008	DBLP DOI BibTeX RDF
28	Edward L. F. Moore, Thomas J. Peters, John A. Roulier	Preserving computational topology by subdivision of quadratic and cubic Bézier curves.	Computing	2007	DBLP DOI BibTeX RDF	Bézier curves, subdivision, Computational topology, knots, isotopy
28	Hongyu Guo, Herna L. Viktor, Eric Paquet	Pruning Relations for Substructure Discovery of Multi-relational Databases.	PKDD	2007	DBLP DOI BibTeX RDF
28	Mike Develin	Tropical Secant Varieties of Linear Spaces.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
28	Marvin K. Simon, Sam Dolinar	Improving SNR estimation for autonomous receivers.	IEEE Trans. Commun.	2005	DBLP DOI BibTeX RDF
28	Richard P. Stanley, Jim Pitman	A Polytope Related to Empirical Distributions, Plane Trees, Parking Functions, and the Associahedron.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
28	Christophe Dehlinger, Jean-François Dufourd	Formalizing the Trading Theorem for the Classification of Surfaces.	TPHOLs	2002	DBLP DOI BibTeX RDF
28	Sunil Arya, Siu-Wing Cheng, David M. Mount, Ramesh Hariharan	Efficient Expected-Case Algorithms for Planar Point Location.	SWAT	2000	DBLP DOI BibTeX RDF
28	Tien-Yien Li, Xiaoshen Wang	Counterexamples to the Connectivity Conjecture of the Mixed Cells.	Discret. Comput. Geom.	1998	DBLP DOI BibTeX RDF
28	Eric K. Babson, Louis J. Billera	The Geometry of Products of Minors.	Discret. Comput. Geom.	1998	DBLP DOI BibTeX RDF
28	Luca Forlizzi, Enrico Nardelli	Some Results on the Modelling of Spatial Data.	SOFSEM	1998	DBLP DOI BibTeX RDF
24	Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia	Optimal covering tours with turn costs.	SODA	2001	DBLP BibTeX RDF	m-guillotine subdivisions, lawn mowing, milling, turn costs, approximation algorithms, NP-completeness, traveling salesman problem (TSP), manufacturing, polynomial-time approximation scheme (PTAS), covering, NC machining
24	Leif Kobbelt	Discrete fairing and variational subdivision for freeform surface design.	Vis. Comput.	2000	DBLP DOI BibTeX RDF	Free-form surface design, Variational subdivisions, Fairing, Geometric modeling
24	Mark de Berg, René van Oostrum, Mark H. Overmars	Simple Traversal of a Subdivision Without Extra Storage.	SCG	1996	DBLP DOI BibTeX RDF	topological data structures, traversal algorithms, subdivisions, windowing, three dimensions
24	Otfried Schwarzkopf	Dynamic Maintenance of Geometric Structures Made Easy	FOCS	1991	DBLP DOI BibTeX RDF	dynamic maintenance, Voronoi diagrams, convex hulls, insertions, deletions, geometric structures, randomized incremental algorithms, planar subdivisions, backwards analysis
24	Paul Fischer, Hans Ulrich Simon	Separation Problems and Circular Arc Systems.	WG	1990	DBLP DOI BibTeX RDF	separating polygons, separating planar subdivisions, circular arc systems, number of stages, computational geometry, visibility, transversals, intersection graphs, computational learning
24	Franco P. Preparata, Roberto Tamassia	Fully Dynamic Techniques for Point Location and Transitive Closure in Planar Structures (Extended Abstract)	FOCS	1988	DBLP DOI BibTeX RDF	insertion/deletion, fully dynamic techniques, planar structures, planar st-graph, transitive-closure queries, monotone subdivisions, chain method, Lee-Preparata, data structure, update, edges, transitive closure, faces, set, vertices, total orders, point location
19	Shagnik Das, Nemanja Draganic, Raphael Steiner	Tight bounds for divisible subdivisions.	J. Comb. Theory, Ser. B	2024	DBLP DOI BibTeX RDF
19	Matías Pavez-Signé	Spanning subdivisions in Dirac graphs.	Comb. Probab. Comput.	2024	DBLP DOI BibTeX RDF
19	Yan Wang	Rainbow clique subdivisions.	Eur. J. Comb.	2024	DBLP DOI BibTeX RDF
19	Lucas Picasarri-Arrieta, Clément Rambaud	Subdivisions in dicritical digraphs with large order or digirth.	CoRR	2024	DBLP DOI BibTeX RDF
19	Carles Checa, Ioannis Z. Emiris	Mixed Subdivisions Suitable for the Greedy Canny-Emiris Formula.	Math. Comput. Sci.	2024	DBLP DOI BibTeX RDF
19	Chun-Hung Liu	Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth.	Discret. Math.	2024	DBLP DOI BibTeX RDF
19	Tao Jiang 0003, Shoham Letzter, Abhishek Methuku, Liana Yepremyan	Rainbow subdivisions of cliques.	Random Struct. Algorithms	2024	DBLP DOI BibTeX RDF
19	Raphael Steiner	Subdivisions with congruence constraints in digraphs of large chromatic number.	J. Graph Theory	2024	DBLP DOI BibTeX RDF
19	Irene Gil Fernández, Joseph Hyde, Hong Liu 0010, Oleg Pikhurko, Zhuo Wu	Disjoint isomorphic balanced clique subdivisions.	J. Comb. Theory, Ser. B	2023	DBLP DOI BibTeX RDF
19	Tao Jiang 0003, Yu Qiu	Many Turán exponents via subdivisions.	Comb. Probab. Comput.	2023	DBLP DOI BibTeX RDF
19	Yan Wang	Balanced Subdivisions of a Large Clique in Graphs with High Average Degree.	SIAM J. Discret. Math.	2023	DBLP DOI BibTeX RDF
19	Hiroki Oishi, Hiromasa Takemura, Kaoru Amano	Macromolecular tissue volume mapping of lateral geniculate nucleus subdivisions in living human brains.	NeuroImage	2023	DBLP DOI BibTeX RDF
19	Isabella Kahhale, Nicholas J. Buser, Christopher R. Madan, Jamie L. Hanson	Quantifying numerical and spatial reliability of hippocampal and amygdala subdivisions in FreeSurfer.	Brain Informatics	2023	DBLP DOI BibTeX RDF
19	Bingyu Luan, Yantao Tang, Guanghui Wang 0002, Donglei Yang	Balanced Subdivisions of Cliques in Graphs.	Comb.	2023	DBLP DOI BibTeX RDF
19	Tao Jiang 0003, Abhishek Methuku, Liana Yepremyan	Rainbow Turán number of clique subdivisions.	Eur. J. Comb.	2023	DBLP DOI BibTeX RDF
19	Rongling Lang, Hui Lei 0002, Junxue Zhang 0002	On the saturation spectrum of families of cycle subdivisions.	Theor. Comput. Sci.	2023	DBLP DOI BibTeX RDF
19	Hugo A. Akitaya, Andrei Gonczi, Diane L. Souvaine, Csaba D. Tóth, Thomas Weighill	Reconfiguration of Polygonal Subdivisions via Recombination.	CoRR	2023	DBLP DOI BibTeX RDF
19	Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Sang-il Oum	Twin-width of subdivisions of multigraphs.	CoRR	2023	DBLP DOI BibTeX RDF
19	Harmender Gahlawat, Zin Mar Myint, Sagnik Sen 0001	Cops and robber on variants of retracts and subdivisions of oriented graphs.	CoRR	2023	DBLP DOI BibTeX RDF
19	Mouhamad El Joubbeh	Subdivisions of oriented cycles in Hamiltonian digraphs with small chromatic number.	Discret. Math.	2023	DBLP DOI BibTeX RDF
19	Shaheen Nazir	On the f-vectors of r-multichain subdivisions.	Discret. Math.	2023	DBLP DOI BibTeX RDF
19	Mirko Petrusevski, Riste Skrekovski	Odd edge-colorings of subdivisions of odd graphs.	J. Graph Theory	2023	DBLP DOI BibTeX RDF
19	Hugo A. Akitaya, Andrei Gonczi, Diane L. Souvaine, Csaba D. Tóth, Thomas Weighill	Reconfiguration of Polygonal Subdivisions via Recombination.	ESA	2023	DBLP DOI BibTeX RDF
19	Harmender Gahlawat, Zin Mar Myint, Sagnik Sen 0001	Cops and robber on variants of retracts and subdivisions of oriented graphs (Brief Announcement).	LAGOS	2023	DBLP DOI BibTeX RDF
19	Nemanja Draganic, David Munhá Correia, Benny Sudakov, Raphael Yuster	Ramsey number of 1-subdivisions of transitive tournaments.	J. Comb. Theory, Ser. B	2022	DBLP DOI BibTeX RDF
19	Lior Gishboliner, Raphael Steiner, Tibor Szabó	Dichromatic number and forced subdivisions.	J. Comb. Theory, Ser. B	2022	DBLP DOI BibTeX RDF
19	Anton Bernshteyn, Eugene Lee	Searching for an Intruder on Graphs and Their Subdivisions.	Electron. J. Comb.	2022	DBLP DOI BibTeX RDF
19	Jaehoon Kim, Hyunwoo Lee, Jaehyeon Seo	On 1-Subdivisions of Transitive Tournaments.	Electron. J. Comb.	2022	DBLP DOI BibTeX RDF
19	Felipe Hernández-Lorenzana, Rocío Sánchez-López	H-kernels in H-colored digraphs without (ξ1, ξ, ξ2)-H-subdivisions of C3→.	Appl. Math. Comput.	2022	DBLP DOI BibTeX RDF
19	Max Hlavacek, Liam Solus	Subdivisions of shellable complexes.	J. Comb. Theory, Ser. A	2022	DBLP DOI BibTeX RDF
19	Václav Skala	Polar, Spherical and Orthogonal Space Subdivisions for an Algorithm Acceleration: O(1) Point-in-Polygon/Polyhedron Test.	CoRR	2022	DBLP DOI BibTeX RDF
19	Sara Lafia, Lizhou Fan, Andrea K. Thomer, Libby Hemphill	Subdivisions and Crossroads: Identifying Hidden Community Structures in a Data Archive's Citation Network.	CoRR	2022	DBLP DOI BibTeX RDF
19	Christoph Brause, Jochen Harant, Florian Hörsch, Samuel Mohr	Spanning trees of smallest maximum degree in subdivisions of graphs.	CoRR	2022	DBLP DOI BibTeX RDF
19	Timothy L. Kline	Shape Aware Automatic Region-of-Interest Subdivisions.	CoRR	2022	DBLP DOI BibTeX RDF
19	Zixiang Xu, Gennian Ge	On color isomorphic subdivisions.	Discret. Math.	2022	DBLP DOI BibTeX RDF
19	Sara Lafia, Lizhou Fan, Andrea K. Thomer, Libby Hemphill	Subdivisions and crossroads: Identifying hidden community structures in a data archive's citation network.	Quant. Sci. Stud.	2022	DBLP DOI BibTeX RDF
19	Ajit A. Diwan	Subdivisions of maximal 3-degenerate graphs of order d + 1 $d+1$ in graphs of minimum degree d $d$.	J. Graph Theory	2022	DBLP DOI BibTeX RDF
19	António Girão, Kamil Popielarz, Richard Snyder	Subdivisions of digraphs in tournaments.	J. Comb. Theory, Ser. B	2021	DBLP DOI BibTeX RDF
19	O-joung Kwon, Jean-Florent Raymond	Packing and Covering Induced Subdivisions.	SIAM J. Discret. Math.	2021	DBLP DOI BibTeX RDF
19	Henning Bruhn, Matthias Heinlein	K4-Subdivisions Have the Edge-Erdös-Pósa Property.	SIAM J. Discret. Math.	2021	DBLP DOI BibTeX RDF
19	Christa Müller-Axt, Cornelius Eichner, Henriette Rusch, Louise Kauffmann, Pierre-Louis Bazin, Alfred Anwander, Markus Morawski, Katharina von Kriegstein	Mapping the human lateral geniculate nucleus and its cytoarchitectonic subdivisions using quantitative MRI.	NeuroImage	2021	DBLP DOI BibTeX RDF
19	David Conlon, Joonkyung Lee, Oliver Janzer	More on the Extremal Number of Subdivisions.	Comb.	2021	DBLP DOI BibTeX RDF
19	Maria Chudnovsky, Alex D. Scott, Paul D. Seymour, Sophie Spirkl	Pure Pairs. II. Excluding All Subdivisions of A Graph.	Comb.	2021	DBLP DOI BibTeX RDF
19	Darine Al-Mniny	Subdivisions of four blocks cycles in digraphs with large chromatic number.	Discret. Appl. Math.	2021	DBLP DOI BibTeX RDF
19	Fei-Huang Chang, Ma-Lian Chia, Shih-Ang Jiang, David Kuo, Sheng-Chyang Liaw	L(p, q)-labelings of subdivisions of graphs.	Discret. Appl. Math.	2021	DBLP DOI BibTeX RDF
19	Yu Li, Aiping Liu, Taomian Mi, Runyu Yang, Piu Chan, Martin J. McKeown, Xun Chen 0001, Feng Wu 0001	Striatal Subdivisions Estimated via Deep Embedded Clustering With Application to Parkinson's Disease.	IEEE J. Biomed. Health Informatics	2021	DBLP DOI BibTeX RDF
19	Nemanja Draganic, Michael Krivelevich, Rajko Nenadov	The size-Ramsey number of short subdivisions.	Random Struct. Algorithms	2021	DBLP DOI BibTeX RDF
19	Noga Alon, Michael Krivelevich	Divisible subdivisions.	J. Graph Theory	2021	DBLP DOI BibTeX RDF
19	Joseph E. Bishop, N. Sukumar	Polyhedral finite elements for nonlinear solid mechanics using tetrahedral subdivisions and dual-cell aggregation.	Comput. Aided Geom. Des.	2020	DBLP DOI BibTeX RDF
19	Oliver Janzer	The Extremal Number of the Subdivisions of the Complete Bipartite Graph.	SIAM J. Discret. Math.	2020	DBLP DOI BibTeX RDF
19	Tao Jiang 0003, Yu Qiu	Turán Numbers of Bipartite Subdivisions.	SIAM J. Discret. Math.	2020	DBLP DOI BibTeX RDF
19	Zdenek Dvorák 0001, Patrice Ossona de Mendez, Hehui Wu	1-Subdivisions, the Fractional Chromatic Number and the Hall Ratio.	Comb.	2020	DBLP DOI BibTeX RDF
19	Eduardo Graells-Garrido, Irene Meta, Feliu Serra-Burriel, Patricio Reyes, Fernando M. Cucchietti	Measuring Spatial Subdivisions in Urban Mobility with Mobile Phone Data.	CoRR	2020	DBLP BibTeX RDF
19	Peyman Afshani, Pingan Cheng	2D Fractional Cascading on Axis-aligned Planar Subdivisions.	CoRR	2020	DBLP BibTeX RDF