Amanote Research

Amanote Research

    RegisterSign In

Transitive-Closure Spanners

doi 10.1137/1.9781611973068.101
Full Text
Open PDF
Abstract

Available in full text

Date

January 4, 2009

Authors
Arnab BhattacharyyaElena GrigorescuKyomin JungSofya RaskhodnikovaDavid P. Woodruff
Publisher

Society for Industrial and Applied Mathematics


Related search

Lower Bounds for Local Monotonicity Reconstruction From Transitive-Closure Spanners

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

A Transitive Closure Algorithm

BIT Numerical Mathematics
Computer NetworksApplied MathematicsSoftwareComputational MathematicsCommunications
1970English

Graph Encoding and Transitive Closure Representation

English

Algorithm 36. Transitive Closure of a Graph

Applicationes Mathematicae
1974English

Event Matching Using the Transitive Closure of Dependency Relations

2008English

Arbitrarily Shaped Rectilinear Module Placement Using the Transitive Closure Graph Representation

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
HardwareElectronic EngineeringElectricalArchitectureSoftware
2002English

Transitive Closure Based Visual Words for Point Matching in Video Sequence

2010English

Symmetry-Aware Placement With Transitive Closure Graphs for Analog Layout Design

2008English

TCG: A Transitive Closure Graph-Based Representation for Non-Slicing Floorplans

English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy