Skip to search formSkip to main contentSkip to account menu

Squaregraph

Known as: Quadrangulation 
In graph theory, a branch of mathematics, a squaregraph is a type of undirected graph that can be drawn in the plane in such a way that every bounded… 
Wikipedia (opens in a new tab)

Related topics

Related topics

15 relations
AlgorithmFace (geometry)Forbidden graph characterizationGraph drawing

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2020
2020
Rhombus Tilings of an Even-Sided Polygon and Quadrangulations on the Projective Plane
A quadrangulation on a closed surface is k -minimal if its shortest noncontractible cycle is of length k and if any face… 
2015
2015
Frame field generation through metric customization
This paper presents a new technique for frame field generation. As generic frame fields (with arbitrary anisotropy, orientation… 
Highly Cited
2014
Highly Cited
2014
Frame fields
We introduce frame fields, which are a non-orthogonal and non-unit-length generalization of cross fields. Frame fields represent… 
Highly Cited
2012
Highly Cited
2012
Recurrence of planar graph limits
We prove that any distributional limit of finite planar graphs in which the degree of the root has an exponential tail is almost… 
2011
2011
Real-time Rendering of Stack-based Terrains
Usually, terrain rendering relies on a 2D regular grid of height values, the so called height field. Height fields describe 2.5D… 
2010
2010
Scaling limits for the uniform infinite quadrangulation
The uniform infinite planar quadrangulation is an infinite random graph embedded in the plane, which is the local limit of… 
Highly Cited
2010
Highly Cited
2010
Anisotropic quadrangulation
Quadrangulation methods aim to approximate surfaces by semi-regular meshes with as few extraordinary vertices as possible. A… 
Highly Cited
2004
Highly Cited
2004
Lofting curve networks using subdivision surfaces
Lofting is a traditional technique for creating a curved shape by first specifying a network of curves that approximates the… 
2004
2004
Planar triangulations which quadrangulate other surfaces
Highly Cited
2001
Highly Cited
2001
Chromatic numbers of quadrangulations on closed surfaces
It has been shown that every quadrangulation on any nonspherical orientable closed surface with a sufficiently large… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)