Search results for "frieze"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
113	Seungkyu Lee, Yanxi Liu 0001, Robert T. Collins	Shape Variation-Based Frieze Pattern for Robust Gait Recognition.	CVPR	2007	DBLP DOI BibTeX RDF
97	Yanxi Liu 0001, Robert T. Collins, Yanghai Tsin	Gait Sequence Analysis Using Frieze Patterns.	ECCV (2)	2002	DBLP DOI BibTeX RDF
76	Brian A. Canada, Georgia K. Thomas, Keith C. Cheng, James Ze Wang, Yanxi Liu 0001	Towards efficient automated characterization of irregular histology images via transformation to frieze-like patterns.	CIVR	2008	DBLP DOI BibTeX RDF	automated histology, computational symmetry, frieze patterns, zebrafish, texture analysis, dimension reduction
76	Yanxi Liu 0001, Robert T. Collins, Yanghai Tsin	A Computational Model for Periodic Pattern Perception Based on Frieze and Wallpaper Groups.	IEEE Trans. Pattern Anal. Mach. Intell.	2004	DBLP DOI BibTeX RDF	frieze group, wallpaper group, lattice, tiles, gait analysis, motifs, Periodic pattern, symmetry group
67	Etienne de Klerk, Dmitrii V. Pasechnik, Joost P. Warners	On Approximate Graph Colouring and MAX-k-CUT Algorithms Based on the theta-Function.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	semidefiniteprogramming, Lovász -function, MAX-k-CUT, approximation algorithms, satisfiability, graph colouring
63	Seungkyu Lee, Robert T. Collins, Yanxi Liu 0001	Rotation symmetry group detection via frequency analysis of frieze-expansions.	CVPR	2008	DBLP DOI BibTeX RDF
50	Tommy Färnqvist, Peter Jonsson, Johan Thapper	Approximability Distance in the Space of H-Colourability Problems.	CSR	2009	DBLP DOI BibTeX RDF	graph H-colouring, computational complexity, approximability, optimisation, graph homomorphism
50	Artur Czumaj, Xin Wang	Communication Problems in Random Line-of-Sight Ad-Hoc Radio Networks.	SAGA	2007	DBLP DOI BibTeX RDF
46	Yanxi Liu 0001, Robert T. Collins	A Computational Model for Repeated Pattern Perception Using Frieze and Wallpaper Groups.	CVPR	2000	DBLP DOI BibTeX RDF
39	Amin Coja-Oghlan, Colin Cooper, Alan M. Frieze	An efficient sparse regularity concept.	SODA	2009	DBLP DOI BibTeX RDF
39	Alan M. Frieze	Disjoint Paths in Expander Graphs via Random Walks: A Short Survey.	RANDOM	1998	DBLP DOI BibTeX RDF
34	Dekel Tsur	Optimal Probing Patterns for Sequencing by Hybridization.	WABI	2006	DBLP DOI BibTeX RDF
34	Anna Palbom	Worst Case Performance of an Approximation Algorithm for Asymmetric TSP.	STACS	2004	DBLP DOI BibTeX RDF
34	Gunnar Andersson	An Approximation Algorithm for Max p-Section.	STACS	1999	DBLP DOI BibTeX RDF
30	Simon Briend, Francisco Calvillo, Gábor Lugosi	Archaeology of random recursive dags and Cooper-Frieze random networks.	Comb. Probab. Comput.	2023	DBLP DOI BibTeX RDF
30	Simon Briend, Francisco Calvillo, Gábor Lugosi	Archaeology of random recursive dags and Cooper-Frieze random networks.	CoRR	2022	DBLP DOI BibTeX RDF
30	James Propp	The Combinatorics of Frieze Patterns and Markoff Numbers.	Integers	2020	DBLP BibTeX RDF
30	Soo-Chang Pei, Kuo-Wei Chang	The Mystery Curve-Part 2: Local Symmetry and Frieze Groups [Lecture Notes].	IEEE Signal Process. Mag.	2019	DBLP DOI BibTeX RDF
30	Ronggang Huang, Yiguang Liu, Zhenyu Xu, Pengfei Wu, Yongtao Shi	Multiple rotation symmetry group detection via saliency-based visual attention and Frieze expansion pattern.	Signal Process. Image Commun.	2018	DBLP DOI BibTeX RDF
30	Michael Cuntz	On Wild Frieze Patterns.	Exp. Math.	2017	DBLP DOI BibTeX RDF
30	Gang Pan 0002, Di Sun, Yarui Chen, Chuanlei Zhang	Multiresolution Rotational Symmetry Detection via Radius-Based Frieze-Expansion.	J. Electr. Comput. Eng.	2016	DBLP DOI BibTeX RDF
30	Domingos Dellamonica Jr., Subrahmanyam Kalyanasundaram, Daniel M. Martin, Vojtech Rödl, Asaf Shapira	An Optimal Algorithm for Finding Frieze-Kannan Regular Partitions.	Comb. Probab. Comput.	2015	DBLP DOI BibTeX RDF
30	Michael Cuntz	Frieze patterns as root posets and affine triangulations.	Eur. J. Comb.	2014	DBLP DOI BibTeX RDF
30	Christine Bessenrodt, Thorsten Holm, Peter Jørgensen	Generalized frieze pattern determinants and higher angulations of polygons.	J. Comb. Theory, Ser. A	2014	DBLP DOI BibTeX RDF
30	Mihyun Kang, Will Perkins 0001, Joel Spencer	The Bohman-Frieze process near criticality.	Random Struct. Algorithms	2013	DBLP DOI BibTeX RDF
30	Domingos Dellamonica Jr., Subrahmanyam Kalyanasundaram, Daniel M. Martin, Vojtech Rödl, Asaf Shapira	A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma.	SIAM J. Discret. Math.	2012	DBLP DOI BibTeX RDF
30	Karin Baur, Robert J. Marsh	Categorification of a frieze pattern determinant.	J. Comb. Theory, Ser. A	2012	DBLP DOI BibTeX RDF
30	Domingos Dellamonica Jr., Subrahmanyam Kalyanasundaram, Daniel M. Martin, Vojtech Rödl, Asaf Shapira	A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma.	APPROX-RANDOM	2011	DBLP DOI BibTeX RDF
30	Nathan C. Carter, Stephen M. Grimes, Clifford A. Reiter	Frieze and wallpaper chaotic attractors with a polar spin.	Comput. Graph.	1998	DBLP DOI BibTeX RDF
30	Andrew S. Glassner	Frieze groups.	IEEE Computer Graphics and Applications	1996	DBLP DOI BibTeX RDF
30	J. Michael Steele	On Frieze's χ(3) limit for lengths of minimal spanning trees.	Discret. Appl. Math.	1987	DBLP DOI BibTeX RDF
30	Djangir A. Babayev	Comments on the note of Frieze.	Math. Program.	1974	DBLP DOI BibTeX RDF
29	Seungkyu Lee, Yanxi Liu 0001	Skewed Rotation Symmetry Group Detection.	IEEE Trans. Pattern Anal. Mach. Intell.	2010	DBLP DOI BibTeX RDF	Skewed rotation symmetry, frieze group, discrete Fourier transform, saliency map, symmetry group, cyclic group, dihedral group
29	Changhong Chen, Jimin Liang, Haihong Hu, Licheng Jiao, Xin Yang 0001	Factorial Hidden Markov Models for Gait Recognition.	ICB	2007	DBLP DOI BibTeX RDF	FHMMs, parallel HMMs, frieze, HMMs, wavelet, gait recognition
23	Patrick Bennett, Alan M. Frieze	On the Chromatic Number of Random Regular Hypergraphs.	SIAM J. Discret. Math.	2024	DBLP DOI BibTeX RDF
23	Deepak Bal, Alan M. Frieze, Pawel Pralat	Rainbow Spanning Trees in Randomly Colored \(\boldsymbol{G}_{\boldsymbol{k}-\boldsymbol{out}}\).	SIAM J. Discret. Math.	2024	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski	On the Concentration of the Maximum Degree in the Duplication-Divergence Models.	SIAM J. Discret. Math.	2024	DBLP DOI BibTeX RDF
23	Tolson Bell, Alan M. Frieze	O(1) Insertion for Random Walk d-ary Cuckoo Hashing up to the Load Threshold.	CoRR	2024	DBLP DOI BibTeX RDF
23	Tolson Bell, Alan M. Frieze	Rainbow powers of a Hamilton cycle in Gn,p.	J. Graph Theory	2024	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Wesley Pegden	Multitrees in Random Graphs.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
23	Debsoumya Chakraborti, Alan M. Frieze, Mihir Hasabnis	Colorful Hamilton Cycles in Random Graphs.	SIAM J. Discret. Math.	2023	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Pu Gao, Calum MacRury, Pawel Pralat, Gregory B. Sorkin	Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than 2n Rounds.	CoRR	2023	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski	On the concentration of the maximum degree in the duplication-divergence models.	CoRR	2023	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Wesley Pegden	The bright side of simple heuristics for the TSP.	CoRR	2023	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Wesley Pegden	Spanners in randomly weighted graphs: Euclidean case.	J. Graph Theory	2023	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Wesley Pegden	Subexponential mixing for partition chains on grid-like graphs.	SODA	2023	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Wesley Pegden, Tomasz Tkocz	On the Cover Time of the Emerging Giant.	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
23	Colin Cooper, Alan M. Frieze	Rank of the Vertex-Edge Incidence Matrix of r-Out Hypergraphs.	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
23	Hüseyin Acan, Alan M. Frieze, Boris G. Pittel	Giant descendant trees, matchings, and independent sets in age-biased attachment graphs.	J. Appl. Probab.	2022	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Wesley Pegden	Subexponential mixing for partition chains on grid-like graphs.	CoRR	2022	DBLP DOI BibTeX RDF
23	Deepak Bal, Alan M. Frieze, Pawel Pralat	Rainbow spanning trees in randomly coloured Gk-out.	CoRR	2022	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Tomasz Tkocz	A Randomly Weighted Minimum Arborescence with a Random Cost Constraint.	Math. Oper. Res.	2022	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Wesley Pegden	Spanners in randomly weighted graphs: Independent edge lengths.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
23	Andrzej Dudek, Sean English, Alan M. Frieze, Calum MacRury, Pawel Pralat	Localization game for random graphs.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
23	Michael Anastos, Alan M. Frieze	A scaling limit for the length of the longest cycle in a sparse random digraph.	Random Struct. Algorithms	2022	DBLP DOI BibTeX RDF
23	C. J. Argue, Alan M. Frieze, Anupam Gupta 0001, Christopher Seiler	Learning from a Sample in Online Algorithms.	NeurIPS	2022	DBLP BibTeX RDF
23	Michael Anastos, Alan M. Frieze	A scaling limit for the length of the longest cycle in a sparse random graph.	J. Comb. Theory, Ser. B	2021	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Wesley Pegden, Gregory B. Sorkin, Tomasz Tkocz	Minimum-Weight Combinatorial Structures Under Random Cost-Constraints.	Electron. J. Comb.	2021	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Tomasz Tkocz	A Randomly Weighted Minimum Spanning Tree with a Random Cost Constraint.	Electron. J. Comb.	2021	DBLP DOI BibTeX RDF
23	Debsoumya Chakraborti, Alan M. Frieze, Simi Haber, Mihir Hasabnis	Isomorphism for random k-uniform hypergraphs.	Inf. Process. Lett.	2021	DBLP DOI BibTeX RDF
23	Michael Anastos, Alan M. Frieze, Pu Gao	Hamiltonicity of Random Graphs in the Stochastic Block Model.	SIAM J. Discret. Math.	2021	DBLP DOI BibTeX RDF
23	Alan M. Frieze	The Effect of Adding Randomly Weighted Edges.	SIAM J. Discret. Math.	2021	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Tomasz Tkocz	Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects.	Oper. Res. Lett.	2021	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Wesley Pegden	Spanners in randomly weighted graphs: independent edge lengths.	CoRR	2021	DBLP BibTeX RDF
23	Alan M. Frieze, Tomasz Tkocz	Shortest paths with a cost constraint: A probabilistic analysis.	Discret. Appl. Math.	2021	DBLP DOI BibTeX RDF
23	Michael Anastos, Alan M. Frieze	Finding maximum matchings in random regular graphs in linear expected time.	Random Struct. Algorithms	2021	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Wesley Pegden	Maker Breaker on digraphs.	J. Graph Theory	2021	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski	The Concentration of the Maximum Degree in the Duplication-Divergence Models.	COCOON	2021	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Xavier Pérez-Giménez, Pawel Pralat	On the Existence of Hamilton Cycles with a Periodic Pattern in a Random Digraph.	Electron. J. Comb.	2020	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Tomasz Tkocz	Random Graphs with a Fixed Maximum Degree.	SIAM J. Discret. Math.	2020	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Tomasz Tkocz	Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects.	CoRR	2020	DBLP BibTeX RDF
23	Alan M. Frieze, Wesley Pegden, Tomasz Tkocz	On random multi-dimensional assignment problems.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF
23	Michael Anastos, Alan M. Frieze	On the connectivity of proper colorings of random graphs and hypergraphs.	Random Struct. Algorithms	2020	DBLP DOI BibTeX RDF
23	Michael Anastos, Alan M. Frieze	Hamilton cycles in random graphs with minimum degree at least 3: An improved analysis.	Random Struct. Algorithms	2020	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Tomasz Tkocz	A randomly weighted minimum spanning tree with a random cost constraint.	SODA	2020	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski	Degree Distribution for Duplication-Divergence Graphs: Large Deviations.	WG	2020	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Tomasz Tkocz	A Note on Log-Concave Random Graphs.	Electron. J. Comb.	2019	DBLP DOI BibTeX RDF
23	Colin Cooper, Alan M. Frieze, Wesley Pegden	On the Rank of a Random Binary Matrix.	Electron. J. Comb.	2019	DBLP DOI BibTeX RDF
23	Andrzej Dudek, Sean English, Alan M. Frieze	A Random Variant of the Game of Plates and Olives.	SIAM J. Discret. Math.	2019	DBLP DOI BibTeX RDF
23	Michael Anastos, Alan M. Frieze	Pattern Colored Hamilton Cycles in Random Graphs.	SIAM J. Discret. Math.	2019	DBLP DOI BibTeX RDF
23	Colin Cooper, Alan M. Frieze, Wesley Pegden	On the Cover Time of Dense Graphs.	SIAM J. Discret. Math.	2019	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Wesley Pegden, Tomasz Tkocz	On random multi-dimensional assignment problems.	CoRR	2019	DBLP BibTeX RDF
23	Alan M. Frieze, Tomasz Tkocz	A randomly weighted minimum arborescence with a random cost constraint.	CoRR	2019	DBLP BibTeX RDF
23	Andrzej Dudek, Alan M. Frieze, Wesley Pegden	A note on the localization number of random graphs: Diameter two case.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
23	Carol Frieze, Jeria L. Quesenberry	How computer science at CMU is attracting and retaining women.	Commun. ACM	2019	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Xavier Pérez-Giménez, Pawel Pralat, Benjamin Reiniger	Perfect matchings and Hamiltonian cycles in the preferential attachment model.	Random Struct. Algorithms	2019	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Tony Johansson	On the insertion time of random walk cuckoo hashing.	Random Struct. Algorithms	2019	DBLP DOI BibTeX RDF
23	Luc Devroye, Vida Dujmovic, Alan M. Frieze, Abbas Mehrabian, Pat Morin, Bruce A. Reed	Notes on growing a tree in a graph.	Random Struct. Algorithms	2019	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Wesley Pegden	Traveling in randomly embedded random graphs.	Random Struct. Algorithms	2019	DBLP DOI BibTeX RDF
23	Colin Cooper, Alan M. Frieze, Wesley Pegden	Minors of a random binary matroid.	Random Struct. Algorithms	2019	DBLP DOI BibTeX RDF
23	Michael Anastos, Alan M. Frieze	How many randomly colored edges make a randomly colored dense graph rainbow Hamiltonian or rainbow connected?	J. Graph Theory	2019	DBLP DOI BibTeX RDF
23	Colin Cooper, Alan M. Frieze, Wesley Pegden	On the rank of a random binary matrix.	SODA	2019	DBLP DOI BibTeX RDF
23	Michael Anastos, Alan M. Frieze	On a Connectivity Threshold for Colorings of Random Graphs and Hypergraphs.	APPROX-RANDOM	2019	DBLP DOI BibTeX RDF
23	Michael Anastos, Alan M. Frieze, Wesley Pegden	Constraining the Clustering Transition for Colorings of Sparse Random Graphs.	Electron. J. Comb.	2018	DBLP DOI BibTeX RDF
23	Andrzej Dudek, Sean English, Alan M. Frieze	On Rainbow Hamilton Cycles in Random Hypergraphs.	Electron. J. Comb.	2018	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Samantha Petti	Balanced allocation through random walk.	Inf. Process. Lett.	2018	DBLP DOI BibTeX RDF
23	Alan M. Frieze, Tony Johansson	On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph.	Comb. Probab. Comput.	2018	DBLP DOI BibTeX RDF
23	Joseph Briggs, Alan M. Frieze, Michael Krivelevich, Po-Shen Loh	Packing Hamilton Cycles Online.	Comb. Probab. Comput.	2018	DBLP DOI BibTeX RDF
23	Lisa Espig, Alan M. Frieze, Michael Krivelevich	Elegantly Colored Paths and Cycles in Edge Colored Random Graphs.	SIAM J. Discret. Math.	2018	DBLP DOI BibTeX RDF
23	Colin Cooper, Martin E. Dyer, Alan M. Frieze, Nicolás Rivera	Discordant Voting Processes on Finite Graphs.	SIAM J. Discret. Math.	2018	DBLP DOI BibTeX RDF