Sciweavers

11211 search results - page 16 / 2243
» (Data) STRUCTURES
Sort
View
POPL
2001
ACM
16 years 7 months ago
BI as an Assertion Language for Mutable Data Structures
Samin S. Ishtiaq, Peter W. O'Hearn
173
Voted
AAECC
1999
Springer
112views Algorithms» more  AAECC 1999»
15 years 7 months ago
MRC - Data Structures and Procedures for Computing in Monoid and Group Rings
Gr
Birgit Reinert, Dirk Zeckzer
SIGPLAN
2002
15 years 7 months ago
Pattern-matching and rewriting rules for group indexed data structures
In this paper, we present a new framework for the definition of various data structures (including trees and arrays) together with a generic language of filters enabling a rule-ba...
Jean-Louis Giavitto, Olivier Michel, Julien Cohen
173
Voted
CCCG
2008
15 years 8 months ago
Data Structures for Restricted Triangular Range Searching
We present data structures for triangular emptiness and reporting queries for a planar point set, where the query triangle contains the origin. The data structures use near-linear...
Mashhood Ishaque, Diane L. Souvaine, Nadia Benbern...
223
Voted
SBMF
2010
Springer
149views Formal Methods» more  SBMF 2010»
15 years 2 months ago
Reasoning about Assignments in Recursive Data Structures
This paper presents a framework to reason about the eects of assignments in recursive data structures. We dene an operational semantics for a core language based on Meyer's id...
Alejandro Tamalet, Ken Madlener