Edge-Matching Problems with Rotations

Martin Ebbesen, Paul Fischer, Carsten Witt

Type: Book-Chapter

Publication Date: 2011-01-01

Citations: 6

DOI: https://doi.org/10.1007/978-3-642-22953-4_10

View Publication

Download PDF

Locations

Lecture notes in computer science - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	MATCHING AND SYMMETRY OF GRAPHS	1986	HARUO HOSOYA
+	Matching and symmetry of graphs	1986	Haruo Hosoya
+	Edge Rotation and Edge Slide Distance Graphs	1997	Elzbieta B. Jarrett
+	Matching edges and faces in polygonal partitions	2007	Oswin Aichholzer Franz Aurenhammer Paola Gonzalez-Nava Thomas Hackl Clemens Huemer F. Hurtado Hannes Krasser Sayak Ray Birgit Vogtenhuber
+	Optimal Matchings in Posets	1983	Ulrich Faigle
+ PDF Chat	Compatible Geometric Matchings	2008	Oswin Aichholzer Sergey Bereg Adrian Dumitrescu Alfredo Garcı́a Clemens Huemer Ferrán Hurtado Mikio Kano Alberto Márquez David Rappaport Shakhar Smorodinsky
+ PDF Chat	Compatible geometric matchings	2009	Oswin Aichholzer Sergey Bereg Adrian Dumitrescu Alfredo Garcı́a Clemens Huemer Ferrán Hurtado Mikio Kanō Alberto Márquez David Rappaport Shakhar Smorodinsky
+ PDF Chat	Fixed-Orientation Equilateral Triangle Matching of Point Sets	2013	Jasine Babu Ahmad Biniaz Anil Maheshwari Michiel Smid
+	Fixed-orientation equilateral triangle matching of point sets	2013	Jasine Babu Ahmad Biniaz Anil Maheshwari Michiel Smid
+	Complexity Results on Untangling Planar Rectilinear Red-Blue Matchings	2022	Arun Kumar Das Sandip Das Guilherme D. da Fonseca Yan Gérard Bastien Rivier
+	Some graph-theoretical problems related to matchings	2009	László Lovăsz Michael Plummer
+ PDF Chat	Augmenting Geometric Graphs with Matchings	2020	Alexander Pilz Jonathan Rollin Lena Schlipf André Schulz
+	Peckness of Edge Posets	2016	David Hemminger Aaron Landesman Zijian Yao
+ PDF Chat	On edge-disjoint pairs of matchings	2007	Vahan Mkrtchyan Vahe L. Musoyan Anush Tserunyan
+	On distance edge-colourings and matchings	2009	Ross J. Kang Putra Manggala
+	Solving matching problems using Karmarkar’s algorithm	1990	John E. Mitchell Mike Todd
+	Maximum Matching	2015	Marcin Mucha
+	Maximum Matching	2016	Marcin Mucha
+	The edge-isoperimetric problem	2004	L. H. Harper
+	Matchings in Geometric Graphs	2016	Ahmad Biniaz

Works That Cite This (4)

Action	Title	Year	Authors
+	Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible	2020	Zachary Abel Jeffrey Bosboom Michael Coulombe Erik D. Demaine Linus Hamilton Adam Hesterberg Justin Kopinsky Jayson Lynch Mikhail Rudoy Clemens Thielen
+	Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible	2018	Zachary Abel Jeffrey Bosboom Michael Coulombe Erik D. Demaine Linus Hamilton Adam Hesterberg Justin Kopinsky Jayson Lynch Mikhail Rudoy Clemens Thielen
+	Even $1 \times n$ Edge-Matching and Jigsaw Puzzles are Really Hard	2017	Jeffrey Bosboom Erik D. Demaine Martin L. Demaine Adam Hesterberg Pasin Manurangsi Anak Yodpinyanee
+	Edge-matching Problems with Rotations	2017	Martin Ebbesen Paul Fischer Carsten Witt

Works Cited by This (1)

Action	Title	Year	Authors
+	An Eulerian exposition	1986	Linda Lesniak Ortrud R. Oellermann