Svante Carlsson

Available identifiers

zbMath Open carlsson.svanteWikidataQ102111030 ScholiaQ102111030MaRDI QIDQ671416

List of research outcomes

Publication	Date of Publication	Type
Searching rigid data structures	2023-12-12	Paper
Linear-time in-place selection in less than 3n comparisons	2023-03-21	Paper
Heap construction: Optimal in both worst and average cases?	2023-03-21	Paper
Computing a shortest watchman path in a simple polygon in polynomial-time	2022-12-16	Paper
In-place linear probing sort	2022-08-18	Paper
https://portal.mardi4nfdi.de/entity/Q3024760	2005-07-04	Paper
ONLINE ROUTING IN CONVEX SUBDIVISIONS	2004-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q4472479	2004-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q2768343	2002-01-30	Paper
https://portal.mardi4nfdi.de/entity/Q4525712	2001-01-24	Paper
Finding the shortest watchman route in a simple polygon	1999-11-23	Paper
Computing vision points in polygons	1999-06-29	Paper
Heaps with bits	1997-02-27	Paper
https://portal.mardi4nfdi.de/entity/Q4763425	1995-04-11	Paper
https://portal.mardi4nfdi.de/entity/Q3138940	1993-10-20	Paper
OPTIMUM GUARD COVERS AND m-WATCHMEN ROUTES FOR RESTRICTED POLYGONS	1993-08-22	Paper
Sublinear merging and natural mergesort	1993-06-29	Paper
https://portal.mardi4nfdi.de/entity/Q4035679	1993-05-18	Paper
https://portal.mardi4nfdi.de/entity/Q4037433	1993-05-18	Paper
A general approach to dominance in the plane	1992-06-28	Paper
An optimal parallel adaptive sorting algorithm	1992-06-27	Paper
On partitions and presortedness of sequences	1992-01-01	Paper
An optimal algorithm for deleting the root of a heap	1991-01-01	Paper
A note on the construction of the data structure ``deap	1989-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3796732	1988-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3796766	1988-01-01	Paper
Average-case results on heapsort	1987-01-01	Paper
A variant of heapsort with almost optimal number of comparisons	1987-01-01	Paper
Improving worst-case behavior of heaps	1984-01-01	Paper

Research outcomes over time

This page was built for person: Svante Carlsson