Improved Spanning and Routing Ratios on Geometric Graphs

doi 10.22215/etd/2019-13678
Full Text
Abstract

Available in full text

Date

Unknown

Authors
Publisher

Carleton University

Related search

On Dominating and Spanning Circuits in Graphs

Discrete Mathematics
CombinatoricsTheoretical Computer ScienceDiscrete Mathematics
1994English

Improved Compact Routing Tables for Planar Networks via Orderly Spanning Trees

SIAM Journal on Discrete Mathematics
Mathematics
2010English

Note on Geometric Graphs

Journal of Combinatorial Theory - Series A
CombinatoricsComputational TheoryDiscrete MathematicsTheoretical Computer ScienceMathematics
2000English

Efficient Steiner Tree Construction Based on Spanning Graphs

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
ElectricalSoftwareComputer GraphicsComputer-Aided DesignElectronic Engineering
2004English

Bidimensionality and Geometric Graphs

2012English

One-Class Classifiers Based on Entropic Spanning Graphs

IEEE Transactions on Neural Networks and Learning Systems
Computer NetworksSoftwareComputer Science ApplicationsArtificial IntelligenceCommunications
2017English

Weighted Spanning Trees on Some Self-Similar Graphs

Electronic Journal of Combinatorics
CombinatoricsApplied MathematicsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2011English

Colored Spanning Graphs for Set Visualization

Computational Geometry: Theory and Applications
ControlOptimizationGeometryComputational TheoryComputer Science ApplicationsComputational MathematicsMathematicsTopology
2018English

Almost-Spanning Universality in Random Graphs

Random Structures and Algorithms
MathematicsApplied MathematicsComputer GraphicsComputer-Aided DesignSoftware
2016English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy