Distinct Distances in Graph Drawings

Paz Carmi, Vida Dujmović, Pat Morin, David R. Wood

Type: Preprint

Publication Date: 2008-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.0804.3690

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Graphs with small distance-based complexities	2023	Modjtaba Ghorbani Zahra Vaziri
+	D-distance in graphs	2013	D. Reddy Babu P. L. N. Varma
+	Distanced graphs	1992	Lawrence S. Moss
+	Distance in graphs - Taking the long view	2004	Gary Chartrand Ping Zhang
+	Distances in Graphs	2010	Mykhaylo Tyomkyn Andrew J. Uzzell
+	Algorithms and hardness for Metric Dimension on digraphs	2023	Antoine Dailly Florent Foucaud Anni Hakanen
+	A synopsis of known distance-regular graphs with large diameters	1981	Arjeh M. Cohen
+ PDF Chat	FROM RAINBOW TO THE LONELY RUNNER: A SURVEY ON COLORING PARAMETERS OF DISTANCE GRAPHS	2008	Daphne Der‐Fen Liu
+	Distance-Regular Graphs	2017	C.D. Godsil
+	Distance-Regular Graphs	1989	Andries E. Brouwer Arjeh M. Cohen Arnold Neumaier
+	Distance-Regular Graphs	2007	Akihito Hora Nobuaki Obata
+	On the geometricity of distance-regular graphs without 4-claws	2014	А. А. Махнев
+	Distance polynomial graphs	1991	Robert A. Beezer
+ PDF Chat	Distance geometry with and without the graph	2024	Leo Liberti Carlile Lavor
+	Smallest graphs for which the distance of the graph is equal to the distance of its line graph	1997	Iván Gutman V Jovasevic Andrey A. Dobrynin
+	On distinct distance sets in a graph	1997	Xiaohui Lin Minghua Zhu Zhengguo Yu Chengxue Zhang Yuansheng Yang
+	Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension	2018	Laurent Beaudou Peter Dankelmann Florent Foucaud Michael A. Henning Arnaud Mary Aline Parreau
+	$k$-distance enclaveless number of a graph	2020	Doost Ali Mojdeh İman Masoumi
+	Diameter bounds for geometric distance-regular graphs	2017	Sejeong Bang
+ PDF Chat	A Survey on Graph Drawing Beyond Planarity	2019	Walter Didimo Giuseppe Liotta Fabrizio Montecchiani

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (21)

Action	Title	Year	Authors
+	On the connectivity of unit distance graphs	1996	Michael F. Reid
+	Some results on tree decomposition of graphs	1995	Guoli Ding Bogdan Oporowski
+	Characterization of graphs with equal bandwidth and cyclic bandwidth	2002	Peter Che Bor Lam Wai Chee Shiu Wai Hong Chan
+	The asymptotic number of labeled graphs with given degree sequences	1978	Edward A. Bender E. Rodney Canfield
+ PDF Chat	Graph drawings with few slopes	2006	Vida Dujmović Matthew Suderman David R. Wood
+	On distinct sums and distinct distances	2003	Gábor Tardos
+	Plane integral drawings of planar graphs	2001	Arnfried Kemnitz Heiko Harborth
+	Combinatorial Geometry in the Plane.	1965	G. P. Johnson H. Hadwiger Hans Debrunner Victor Klee
+	Intersection theorems with geometric consequences	1981	Péter Frankl R. Wilson
+	On the euclidean dimension of a wheel	1988	Fred Buckley Frank Harary