ACM Special Interest Group for Algorithms and Computation Theory
Overview
Works:  1,034 works in 2,247 publications in 1 language and 56,616 library holdings 

Genres:  Conference papers and proceedings Periodicals 
Roles:  Other, Editor, Sponsor, isb, Publisher, Organizer of meeting, Contributor, Funder 
Classifications:  QA267, 511.3 
Publication Timeline
.
Most widely held works by
ACM Special Interest Group for Algorithms and Computation Theory
ACM SIGACT news by
ACM Special Interest Group for Automata and Computability Theory(
)
in 3 languages and held by 436 WorldCat member libraries worldwide
in 3 languages and held by 436 WorldCat member libraries worldwide
Proceedings of the ... Annual ACM Symposium on Theory of Computing by
Symposium on Theory of Computing(
)
in English and No Linguistic content and held by 377 WorldCat member libraries worldwide
in English and No Linguistic content and held by 377 WorldCat member libraries worldwide
Proceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing : Newport, Rhode Island, USA, August
2629, 2001 by
Ajay D Kshemkalyani(
)
9 editions published in 2001 in English and held by 331 WorldCat member libraries worldwide
9 editions published in 2001 in English and held by 331 WorldCat member libraries worldwide
Proceedings of the IOPADS, Sixth Workshop on I/O in Parallel and Distributed Systems : part of FCRC '99 : the ACM Federated
Computing Research Conference : May 5, 1999, Atlanta, Georgia by
Workshop on I/O in Parallel and Distributed Systems(
)
4 editions published in 1999 in English and held by 320 WorldCat member libraries worldwide
4 editions published in 1999 in English and held by 320 WorldCat member libraries worldwide
Proceedings of the TwentyThird ACM SIGMODSIGACTSIGART Symposium on Principles of Database Systems : PODS 2004 : Paris,
France, June 1416, 2004 by
C Beeri(
)
9 editions published in 2004 in English and held by 313 WorldCat member libraries worldwide
9 editions published in 2004 in English and held by 313 WorldCat member libraries worldwide
Proceedings of the Eighteenth ACM SIGMODSIGACTSIGART Symposium on Principles of Database Systems : PODS 1999 : Philadelphia,
Pennsylvania, May 31June 2, 1999 by
Victor Vianu(
)
9 editions published in 1999 in English and held by 312 WorldCat member libraries worldwide
9 editions published in 1999 in English and held by 312 WorldCat member libraries worldwide
Proceedings of the Twentysecond ACM SIGMODSIGACTSIGART Symposium on Principles of Database Systems : PODS 2003 : San Diego,
Calif., June 911, 2003 by
C Beeri(
Book
)
9 editions published between 2003 and 2004 in English and held by 312 WorldCat member libraries worldwide
9 editions published between 2003 and 2004 in English and held by 312 WorldCat member libraries worldwide
Proceedings of the TwentyFirst ACM SIGMODSIGACTSIGART Symposium on Principles of Database Systems : PODS 2002 : Madison,
Wisconsin, June 35, 2002 by
S Abiteboul(
Book
)
8 editions published between 2002 and 2004 in English and held by 306 WorldCat member libraries worldwide
8 editions published between 2002 and 2004 in English and held by 306 WorldCat member libraries worldwide
Proceedings of the Seventh Annual ACMSIAM Symposium on Discrete Algorithms by
Éva Tardos(
)
5 editions published in 1996 in English and held by 303 WorldCat member libraries worldwide
Annotation
5 editions published in 1996 in English and held by 303 WorldCat member libraries worldwide
Annotation
Conference record of POPL '00 : the 27th ACM SIGPLANSIGACT Symposium on Principles of Programming Languages : papers presented
at the Symposium, Boston, Massachusetts, 1921 January 2000 by
2000, Boston, Mass.) Symposium on Principles of Programming Languages (27(
)
6 editions published in 2000 in English and held by 296 WorldCat member libraries worldwide
6 editions published in 2000 in English and held by 296 WorldCat member libraries worldwide
Proceedings of the Eighteenth Annual Symposium on Computational Geometry (SCG '02) : June 57, 2002, Barcelona, Spain by
Ferran Hurtado(
)
9 editions published in 2002 in English and held by 291 WorldCat member libraries worldwide
9 editions published in 2002 in English and held by 291 WorldCat member libraries worldwide
Proceedings of the second annual workshop on Computational learning theory by
Ronald L Rivest(
)
5 editions published in 1989 in English and held by 287 WorldCat member libraries worldwide
5 editions published in 1989 in English and held by 287 WorldCat member libraries worldwide
Proceedings of the Thirteenth Annual ACMSIAM Symposium on Discrete Algorithms by
David Eppstein(
)
5 editions published in 2002 in English and held by 285 WorldCat member libraries worldwide
5 editions published in 2002 in English and held by 285 WorldCat member libraries worldwide
DIALMPOMC '03 : proceedings of the the 2003 Joint Workshop on Foundations of Mobile Computing : colocated with MobiCom 2003
Conference : September 19, 2003, San Diego, California, USA by DIALMPOMC (Conference)(
)
6 editions published in 2003 in English and held by 285 WorldCat member libraries worldwide
A common way of storing spatiotemporalinformation about mobile devices is in the form of a 3D (2D geography + time) trajectory. We argue that when cellular phones and Personal Digital Assistants become locationaware, the size of the spatiotemporal information generated may prohibit efficient processing. We propose to adopt a technique studied in computer graphics, namely linesimplification, as an approximation technique to solve this problem. Line simplification uses a distance function in producing the trajectory approximation. We postulate the desiderata for such a distance: it should be sound, namely the error of the answers to spatiotemporal queries must be bounded. We analyze several distances, and prove that some are sound in this sense for some types of queries, while others are not. Interestingly, not a single distance analyzed proves to be sound for all the common spatiotemporal queries, and therefore multidistance linesimplification is introduced and analyzed. Then we propose an aging mechanism which gradually shrinks the size of the trajectories as time progresses. Finally, we analyze experimentally the effectiveness of linesimplification in reducing the size of a trajectories database
6 editions published in 2003 in English and held by 285 WorldCat member libraries worldwide
A common way of storing spatiotemporalinformation about mobile devices is in the form of a 3D (2D geography + time) trajectory. We argue that when cellular phones and Personal Digital Assistants become locationaware, the size of the spatiotemporal information generated may prohibit efficient processing. We propose to adopt a technique studied in computer graphics, namely linesimplification, as an approximation technique to solve this problem. Line simplification uses a distance function in producing the trajectory approximation. We postulate the desiderata for such a distance: it should be sound, namely the error of the answers to spatiotemporal queries must be bounded. We analyze several distances, and prove that some are sound in this sense for some types of queries, while others are not. Interestingly, not a single distance analyzed proves to be sound for all the common spatiotemporal queries, and therefore multidistance linesimplification is introduced and analyzed. Then we propose an aging mechanism which gradually shrinks the size of the trajectories as time progresses. Finally, we analyze experimentally the effectiveness of linesimplification in reducing the size of a trajectories database
Proceedings of the Sixth Annual ACMSIAM Symposium on Discrete Algorithms by
Kenneth W Clarkson(
)
5 editions published in 1995 in English and held by 284 WorldCat member libraries worldwide
5 editions published in 1995 in English and held by 284 WorldCat member libraries worldwide
STOC '07 : proceedings of the 39th Annual ACM Symposium on Theory of Computing : San Diego, California, USA, June 1113, 2007 by
ACM Symposium on Theory of Computing(
)
10 editions published in 2007 in English and held by 281 WorldCat member libraries worldwide
10 editions published in 2007 in English and held by 281 WorldCat member libraries worldwide
Proceedings of the TwentySecond Annual Symposium on Computational Geometry (SCG '06) : June 57, 2006, Sedona, Arizona, USA by
Symposium on Computational Geometry(
)
6 editions published in 2006 in English and held by 280 WorldCat member libraries worldwide
6 editions published in 2006 in English and held by 280 WorldCat member libraries worldwide
Proceedings of the Eleventh Annual ACMSIAM Symposium on Discrete Algorithms by
David Bernard Shmoys(
)
6 editions published in 2000 in English and held by 280 WorldCat member libraries worldwide
This symposium concerns research on the use, design, and analysis of efficient algorithms and data structures, and on the mathematical problems related to the development and analysis of discrete algorithms
6 editions published in 2000 in English and held by 280 WorldCat member libraries worldwide
This symposium concerns research on the use, design, and analysis of efficient algorithms and data structures, and on the mathematical problems related to the development and analysis of discrete algorithms
Proceedings of the Twelfth Annual ACMSIAM Symposium on Discrete Algorithms by
S. Rao Kosaraju(
)
6 editions published in 2001 in English and held by 280 WorldCat member libraries worldwide
Annotation
6 editions published in 2001 in English and held by 280 WorldCat member libraries worldwide
Annotation
Proceedings of the Eighth Annual ACMSIAM Symposium on Discrete Algorithms by
Michael Ezra Saks(
)
4 editions published in 1997 in English and held by 279 WorldCat member libraries worldwide
Annotation
4 editions published in 1997 in English and held by 279 WorldCat member libraries worldwide
Annotation
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 ACM Digital Library Other Organizer of meeting Editor
 Association for Computing Machinery
 ACM Special Interest Group on Programming Languages Other Sponsor Editor
 Sigarch Other Publisher Sponsor
 SIGART Other Contributor
 ACM Special Interest Group in Operating Systems Other Organizer of meeting Editor Sponsor
 Association for Computing Machinery Special Interest Group on Management of Data Other Contributor
 European Association for Theoretical Computer Science Publisher
 SIAM Activity Group on Discrete Mathematics Other Organizer of meeting Funder Editor Sponsor
 IEEE Computer Society Technical Committee on Mathematical Foundations of Computing Sponsor
Associated Subjects
ACM Special Interest Group for Automata and Computability Theory Algorithms Computable functions Computational complexity Computational learning theory Computer algorithms Computer inputoutput equipment Computer programming Computers Computer science Computer scienceMathematics Database management Data structures (Computer science) Electronic data processing Electronic data processingDistributed processing Electronic digital computers Formal languages GeometryData processing Machine learning Machine theory Mobile communication systems Mobile computing Parallel processing (Electronic computers) Programming languages (Electronic computers) Recursive functions Robots
Covers
Alternative Names
ACM Special Interest Group for Automata and Computability Theory
ACM/SIGACT
ACM SIGACT (ACM Special Interest Group for Algorithms and Computation Theory)
ACM Special group on algorithms and computation theory (EtatsUnis)
ACM. Special Interest Group for Algorithms and Computation Theory
ACM Special Interest Group on Algorithms and Computation Theory.
ACM Special Interest Group on Algorithms and Computational Theory
Association for Computing Machinery ACM Special Interest Group for Algorithms and Computation Theory
Association for computing machinery (EtatsUnis). Special group on algorithms and computation theory
Association for Computing Machinery (New York) SIGACT
Association for Computing Machinery (New York). SIGACT (Special Interest Group on Algorithms and Computation Theory)
Association for Computing Machinery Special Interest Group for Algorithms and Computation Theory
Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory
SIGACT
SIGACT (ACM Special Interest Group for Algorithms and Computation Theory)
SIGACT (Special Interest Group on Algorithms and Computation Theory)
Special interest committee for automation and computability (EtatsUnis)
Special Interest Group for Algorithms and Computation Theory
Special interest group for automata and computability theory (EtatsUnis)
Special interest group for automata and computing theory (EtatsUnis)
Special Interest Group on Algorithms and Computation Theory
Special interest group on automata and computability theory (EtatsUnis)
Languages