Mean curvature, threshold dynamics, and phase field theory on finite graphs

QR Code

Mean curvature, threshold dynamics, and phase field theory on finite graphs

In the continuum, close connections exist between mean curvature flow, the Allen-Cahn (AC) partial differential equation, and the Merriman-Bence-Osher (MBO) threshold dynamics scheme. Graph analogues of these processes have recently seen a rise in popularity as relaxations of NP-complete combinatori...

Full description

Bibliographic Details
Main Authors:	van Gennip, Yves, Guillen, Nestor, Osting, Braxton, Bertozzi, Andrea L.
Format:	Article
Published:	Springer Basel 2014
Subjects:	spectral graph theory Allen-Cahn equation Ginzburg-Landau functional Merriman-Bence-Osher threshold dynamics graph cut function total variation mean curvature flow nonlocal mean curvature gamma convergence graph coarea formula
Online Access:	https://eprints.nottingham.ac.uk/3186/

Similar Items

Graph clustering, variational image segmentation methods and Hough transform scale detection for object measurement in images
by: Calatroni, Luca, et al.
Published: (2016)

G-angulability of convex geometric graphs
by: al-Hakeem, Niran Abbas Ali
Published: (2018)

Chromaticity of Certain Bipartite Graphs
by: Hasni @ Abdullah, Roslan
Published: (2005)

Graphs that are critical with respect to matching extension and diameter
by: Ananchuen, Nawarat
Published: (1994)

Graph Colouring and Frequency Assignment
by: Waters, Robert James
Published: (2005)

Connection and curvature in crystals with non-constant dislocation density
by: Parry, Gareth P., et al.
Published: (2019)

Magnetoencephalographic dynamics and adaptive brain networks across multiple timescales
by: Mandke, Kanad
Published: (2020)

Stationary waves on nonlinear quantum graphs. II. Application of canonical perturbation theory in basic graph structures
by: Gnutzmann, Sven, et al.
Published: (2016)

Restricted spanning trees and graph partitioning.
by: Lam, Bee K.
Published: (1999)

Commuting graph of some prime order elements in symplectic and mathieu groups
by: Mohd Kasim, Suzila
Published: (2020)

Application of Markov Stability for graph-based clustering on protein-protein interaction networks
by: von Holy, Peter
Published: (2023)

A Quantum Graph Approach to Metamaterial Design
by: Lawrie, Tristan
Published: (2025)

Introduction: big data and partial differential equations
by: van Gennip, Yves, et al.
Published: (2017)

Effects of substrate curvature radius, deposition temperature and coating thickness on the residual stress field of cylindrical thermal barrier coatings
by: Mao, W., et al.
Published: (2011)

A constructive approach to examination timetabling based on adaptive decomposition and ordering
by: Abdul-Rahman, Syariza, et al.
Published: (2014)

Towards an open global Wi-Fi indoor positioning system via implicit crowdsourcing
by: Zhang, Dezhi
Published: (2017)

Randomized heuristics for the Capacitated Clustering Problem
by: Martinez-Gavara, Anna, et al.
Published: (2017)

Use of graph theory measures to identify errors in record linkage
by: Randall, Sean, et al.
Published: (2014)

Graphs with prescribed adjacency properties
by: Ananchuen, Watcharaphong
Published: (1993)

A Characterization of 3-(γc, 2)-Critical Claw-Free Graphs Which are not 3-γc-Critical
by: Ananchuen, Watcharaphong, et al.
Published: (2010)

Efficient and accurate set-based registration of time-separated aerial images
by: Arandjelovic, O., et al.
Published: (2015)

The asymptotic variance of the giant component of configuration model random graphs
by: Ball, Frank, et al.
Published: (2017)

Imaging markers of brain network disruption in multiple sclerosis
by: Welton, Thomas
Published: (2017)

Evaluation of vaccination strategies for SIR epidemics on random networks incorporating household structure
by: Ball, Frank, et al.
Published: (2018)

Size and depth of vocabulary knowledge: what the research shows
by: Schmitt, Norbert
Published: (2014)

Mirror symmetry and Fano manifolds
by: Coates, Tom, et al.
Published: (2013)

Multiple-Retrieval Case-Based Reasoning for Course Timetabling Problems
by: Burke, Edmund, et al.
Published: (2005)

Multiple-retrieval case-based reasoning for course timetabling problems
by: Burke, Edmund, et al.
Published: (2006)

Comparing multilayer brain networks between groups: Introducing graph metrics and recommendations
by: Mandke, Kanad, et al.
Published: (2018)

Structured cases in case-based reasoning: re-using and adapting cases for time-tabling problems
by: Burke, Edmund, et al.
Published: (2000)

A graph-based hyper heuristic for timetabling problems
by: Burke, Edmund, et al.
Published: (2007)

A graph-based hyper heuristic for timetabling problems
by: Burke, Edmund, et al.
Published: (2007)

The effects of rapid urbanization on forest landscape connectivity in Zhuhai city, China
by: Cui, Nan, et al.
Published: (2018)

Provenance network analytics: an approach to data analytics using data provenance
by: Huynh, Trung Dong, et al.
Published: (2018)

A Factor Graph Approach to Exploiting Cyclic Prefix for Equalization in OFDM Systems
by: Yang, J., et al.
Published: (2013)

Enhanced data detection in OFDM systems using factor graph
by: Yang, J., et al.
Published: (2013)

Transmission lines, quantum graphs and fluctuations on complex networks
by: Ahmed, Mubarack
Published: (2021)

Topological Analysis of Magnetically Induced Current Densities in Strong Magnetic Fields
by: Garner, Adam
Published: (2023)

Computation of three topological indices on some molecular graphs and families of nanostar dendrimers
by: Haoer, Raad Sehen
Published: (2018)

A study on the unphysical mass transfer of SCMP pseudopotential LBM
by: Gong, Wei, et al.
Published: (2018)