Skip to content

Svante Carlsson

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

19

Venues

10

Active years

1991–2001

Best venue rank

A*

Where they publish

Papers

19 indexed papers, newest first.

YearVenueTitleAuthors
2001SODAWorst case constant time priority queue.Andrej Brodnik, Svante Carlsson, Johan Karlsson, J. Ian Munro
2000ISAACOnline Routing in Convex Subdivisions.Prosenjit Bose, Pat Morin, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, J. Ian Munro, Alejandro Lpez-Ortiz
1999WADSResizable Arrays in Optimal Time and Space.Andrej Brodnik, Svante Carlsson, Erik D. Demaine, J. Ian Munro, Robert Sedgewick
1998SIROCCOAn optimal distributed 3-edge-connected component algorithm.Esther Jennings, Svante Carlsson
1997ITiCSEA single-sex programme in computer science and engineering (poster).Gerd Brandell, Svante Carlsson, Hkan Ekblom, Ann-Charlotte Nord
1997SIGCOMMSmall Forwarding Tables for Fast Routing Lookups.Mikael Degermark, Andrej Brodnik, Svante Carlsson, Stephen Pink
1995COCOONSearching Rigid Data Structures (Extended Abstract).Svante Carlsson, Jingsen Chen
1995ISAACHeap Construction: Optimal in Both Worst and Average Cases?Svante Carlsson, Jingsen Chen
1995ISAACLinear-time In-place Selection in Less than 3n Comparisons.Svante Carlsson, Mikael Sundstrm
1995WADSComputing a Shortest Watchman Path in a Simple Polygon in Polynomial-Time.Svante Carlsson, Hkan Jonsson
1994ESASome Lower Bounds for Comparison-Based Algorithms.Svante Carlsson, Jingsen Chen
1994ISAACHeaps with Bits.Svante Carlsson, Jingsen Chen, Christer Mattsson
1993ISAACFinding the Shortest Watchman Route in a Simple Polygon.Svante Carlsson, Hkan Jonsson, Bengt J. Nilsson
1992LATINParallel Complexity of Heaps and Min-Max Heaps.Svante Carlsson, Jingsen Chen
1992SODAThe Complexity of Heaps.Svante Carlsson, Jingsen Chen
1992STACSIn-place Linear Probing Sort.Svante Carlsson, Jyrki Katajainen, Jukka Teuhola
1991SODAOn Partitions and Presortedness of Sequences.Jingsen Chen, Svante Carlsson
1991STACSA New Compacting Garbage-Collection Algorithm with a Good Average-Case Performance.Svante Carlsson, Christer Mattsson, Patricio V. Poblete, Mats Bengtsson
1991WADSOptimum Guard Covers and m-Watchmen Routes for Restricted Polygons.Svante Carlsson, Bengt J. Nilsson, Simeon C. Ntafos