Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees
type: Item
instance of: scholarly article
title: Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees
author: Marcos Oropeza
author: Csaba D. Tóth
published in: Information Processing Letters
publication date: 2021-06-16T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7360076
zbMATH Keywords: computational geometry
zbMATH Keywords: crossing type
zbMATH Keywords: spanning tree
zbMATH Keywords: reconfiguration
MaRDI profile type: Publication
full work available at URL: j.ipl.2021.106116
OpenAlex ID: W3145243131
cites work: On \(\leq k\)-edges, crossings, and halving lines of geometric drawings of \(K _{n }\)
cites work: The Rectilinear Crossing Number of K n : Closing in (or Are We?)
cites work: On the number of plane geometric graphs
cites work: An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings
cites work: A quadratic distance bound on sliding between crossing-free spanning trees
cites work: The Complexity of Order Type Isomorphism
cites work: Reverse search for enumeration
cites work: Testing homotopy for paths in the plane
cites work: Subquadratic encodings for point configurations
cites work: Computing homotopic shortest paths efficiently
cites work: Analytic combinatorics of non-crossing configurations
cites work: Graph-Theoretic Concepts in Computer Science
cites work: The complexity of point configurations
cites work: Computing minimum length paths of a given homotopy class
cites work: Counting Plane Graphs: Flippability and Its Applications
cites work: Encompassing colored planar straight line graphs
cites work: Computing the flip distance between triangulations
cites work: Reconstruction of the geometric structure of a set of points in the plane from its geometric tree graph
cites work: Axioms and hulls
cites work: Enumeration of simple complete topological graphs
cites work: Q4530626
cites work: Transition operations over plane trees
cites work: Q5484515
cites work: Flip distance between triangulations of a planar point set is APX-hard
cites work: Order on order types
cites work: Q4400996
DOI: 10.1016/J.IPL.2021.106116
description: scientific article; zbMATH DE number 7360076