Total number of respondents: 139 submitted
papers + 12 program committee (PC) members, whose answers are shown in
blue; green = accepted
papers (total=41 or 29%), red = rejected papers. Clicking will reveal the fraction of answers that were given by authors whose papers were eventually accepted or rejected, respectively. The data was collected from authors by asking them to fill in a form. The figures should be regarded with the usual suspicion that is appropriate for the results of polls and web forms. 
The first part is a poll concerning future SoCG conferences.  
If you have submitted several papers, you need to answer these questions only once. (Unless you have a very strong opinion; then you can repeat your answers for each of your submissions.) If you have no strong opinion, you can leave the fields blank. 
How did you like the twostage electronic submission procedure?  
It was confusing. 
 
It was smooth and convenient. 
 
It was complicated and cumbersome. 
 
It was clear and easy. 
 
I experienced technical problems with the submission process. 

Format of Paper  
It would be inconvenient if papers could not be submitted in PDF format. 
 
It would be inconvenient if papers could not be submitted in PostScript format. 
 
It would be inconvenient if papers could not be submitted in compressed format. 
 
It would be inconvenient if I could not use color figures. 
 
I would prefer to submit papers in the final twocolumn proceedings format, instead of the current onecolumn format. 
 
I would prefer to use my own format for submission if the permitted quantity of text would match the twocolumn format of the final proceedings version. 
 
Which of the following alternate submission forms would you find useful?  
a URL pointer to a technical report or preprint on my homepage 
 
a pointer to an arXiv preprint 
 
All submissions not adhering to the guidelines (e.g. having more than 10 pages, or being 2column) should be rejected.  
I agree. 
 
I disagree. 
 
Submissions must contain all proofs, in an appendix if necessary (without length restriction).  
I agree. 
 
I disagree. 
 
What would you think about doubleblind reviewing for SoCG? (The committee and subreferees do not know the authors of the papers.) (This question was added later and only asked of PC members.)  
I would favor it. 
 
I am against it. 
 
Anything else I would like to say: (Specific remarks about the questions above, comments about the submission process or about the conference itself, suggestions for future conferences) THESE ARE ONLY THE ANSWERS FROM PC MEMBERS. Answers from authors are given at the end of the next section. 
I think blind reviewing is a good thing, i.e. the committee should know the authors names, but not the subreferees. the last three questions do not have a yes/no answer: for not adhering to guidelines: 2column format is too much, but i wouldnt disqualify a 10.5 page long normal format. the idea of having all proofs in an appendix is appealing on one hand, but it is unfair to dump a 50 pages paper on a busy PC member. on second thought, perhaps it is always a good idea to require all proofs  will prevent halfbaked papers from showing up. the blind refereeing is ok in principle, but it has drawbacks too: we often say that we dont understand the paper, but we trust X. if we didnt know who X was, then... (the last 3 questions are a little bit "boolean"...) On rejecting all papers that don't satisfy format guidelines: In principle, I'd like to reject all such papers, but I don't want to be too rigid. For instance, I wouldn't want to reject an 11 page paper, but I would want to reject a 15 page paper. On submissions containing all proofs: I'm in favor of this if "all proofs" is changed to "all interesting and/or important proofs", but this is such a subjective measure that I'm not sure how it could ever be enforced. On doubleblind reviewing: I'm somewhat for this, in principle, but it would depend on how cumbersome it would make the reviewing process. I'm also concerned about how effective this would be in practice  this is a small enough community that one could probably guess the authors for many of the paper based on known interests, the paper's list of references, and idiosyncrasies of individual writing styles. Doubleblind would make it highly inconvenient to use subreferees: You'd always run the risk of asking an author or coauthor, unless you figured out who the authors are  in which case you'd defeat the purpose of doubleblind. I am afraid that confidence levels were so different among PC members. Maybe some nice guideline is required.  
(1) In each category, it is possible to independently make as many selections as you want (or none at all). However, you should try to select those boxes that best describe your situation, and you should not select every box that might possibly apply. For example, an algorithm for line segments will necessarily deal with the endpoints of those line segments, i.e. points, or possibily the algorithm also works for points by treating them as a special case of a degenerate line segment. but in this case you should check only the box for line segments, in the category Objects below.) (2) If your paper contains several results/algorithms you can answer the questions below for that aspect of your paper which is most characteristic, in your feeling. For example, the main new achievement of your algorithm is a logarithmic query time, as opposed to a polynomial preprocessing time. 
1d 
 
1.5d 
 
2d 
 
2.5d (polyhedral terrain) 
 
3d 
 
4d 
 
arbitrary (fixed) dimension 
 
high (variable) dimensions 
 
other spaces (for example, metric spaces) 

points 
 
lines, planes, hyperplanes, line segments 
 
polygons, polyhedra 
 
circles, balls, spheres 
 
degree2 curves and surfaces 
 
higherdegree algebraic curves and surfaces 
 
objects of arbitrary shape, pseudolines, etc. 
 
Convexity  
convex shapes only 

convex hull 
 
Voronoi diagram 
 
Delaunay triangulation 
 
triangulation (other than Delaunay), tilings of space, meshing 
 
pseudotriangulation 
 
arrangement 
 
calculation of distance, area, width etc. 
 
optimization problem:  

 

 

 

 

 

 
curve and surface reconstruction 
 
geometric modeling 
 
shape analysis (topology or other characteristics) 
 
range searching 
 
motion planning, manipulation of objects 
 
nearest neighbor 
 
visibility, illumination, art gallery 
 
graph drawing, graph embedding 
 
geometric deduction and inference, learning, theoremproving 
 
other: 

construction 
 
enumeration 
 
sampling 
 
geometric primitives (problems of constant size) 
 
other: 

Work on the problems addressed in the paper is finished. 
 
Work on the problems addressed in the paper will continue. 
 
Work on the problems addressed has started recently. 
 
The problem has a long history. 
 
The results reported in this paper are preliminary. 
 
This is a new problem that has not been considered before. 
 
This is the first solution to a problem which has been posed as an open problem 
 

 

 

 
The problem has been considered previously. Compared to previous solutions, the result (algorithm/theorem) is 
 

 

 

 

 

 

 

 

 

 

 


classical (static offline; all data is known in advance) 
 
data structure (preprocessing and query) 
 
dynamic or online (insertion and deletion) 
 
kinetic (data in motion) 
 
data streams 
 
oracle models, blackbox models, informationbased complexity 
 
noisy data, data with errors, imprecise or fuzzy data 
 
external memory, caching 
 
parallel computing 
 
other computational model (e.g. quantum computing, optical computing, special hardware): 

approximation 
 
randomized 
 
heuristic (with no guaranteed (optimal, correct) solution) 

finite (undecidable/decidable/computable) 
 
NPhard/exponential, NP 
 
P (polynomial) 
 
loworder polynomial 
 
linear 
 
sublinear 
 
(poly)logarithmic or sublogarithmic 
 
constant 
 
subconstant 
 
The running time of the algorithm is not analyzed. 

The focus of the paper lies in combinatorial geometry. 
 
A substantial part of the paper deals with some question(s) of combinatorial geometry. 
 
Type of Question:  

 

 

 

 

 

 


biomolecules 
 
cartography, GIS 
 
graphics 
 
CAD, computeraided design (and manufacturing, etc.) 
 
image processing 
 
robotics 
 
statistics 
 
other: 

new algorithmic technique 
 
new proof, new proof technique 
 
new paradigm 
 
new problem 
 
new definition, new concept 
 
revisits or simplifies some old solution/problem 
 
none of the above 

There is a video demonstrating the result of the paper. 
 
There is an applet or computer program demonstrating the result of the paper. 

Algorithm  
algorithm design and analysis (theoretical level) 
 

 

 

 

 

 
experimental or empirical comparison 
 
averagecase analysis, probablilistic analysis 
 
exact computation 
 
other approaches to robustness, numerical accuracy 
 
other implementation issues: 
 
software issues 
 
Mathematics  
combinatorial geometry 
 
geometry of curves and surfaces 
 
topology 
 
other geometric questions 
 
Applications  
applications outside geometry 

linear algebra (beyond elementary analytic geometry) 
 
algebra 
 
combinatorics 
 
graph theory 
 
probability 
 
calculus, differential geometry 
 
topology 
 
other: 

How many authors does the paper have? (see also raw data) 
 
How many authors are students? 
 
How many authors work in academia (excluding students)? 
 
How many authors work in industry? 
 
From which country(ies) are the authors? (see cartograms) 

The paper is characterized very well by the above classification. 
 
The paper does not fit at all into this classification. 
 
Anything else I would like to say: (Comments about the submission process or about the conference itself, suggestions for future conferences) 
The submission process was clear and easy, but the restriction of not being able to change the abstract later makes an early registration less attractive. I wonder if you have statistics about the time between the first registration step and the second. Submission process: I disagree on rejecting papers on formal grounds without looking at proportionality or appropriateness. Not all proofs need to be there, but the important or nonobvious should if the statement might otherwise be questionable or may lead to a rejected paper. Also the page numbers need a limitation, but 11 instead of 10 pages (separate title page ;) are not the issue. In particular since we have appendices, which I find important. I would appreciate a more realistic page limit oriented at the final proceeding space, either by submitting in this final style or some equivalent larger page budget. For refereeing, a larger page budget but with 11pt and sufficient margins would be more convenient. The submitted work is a generalization of some earlier works. I had trouble expressing this fact in this questionnaire. Regarding the twostage submission procedure: I cannot remember if it was cumbersome. It was two months ago. About the format: as an author, both PS and PDF are fine with me. As a referee I much prefer PDF because the files are smaller and because printing errors are much less frequent than with PS. Questions about criteria for accepting/rejecting submissions: I have strong opinions about it but I have doubts about whether it is appropriate to give such opinions while the PC is still at work. same reviews apply to our submission on semialgebraic curves The submission process was much smoother in comparison to the process in last year's SoCG. As for the length restriction: If the submission is slightly longer than the limit (say the references end only in page 11), this is still OK. However, in case of major deviations, the submission should be rejected. However, I prefer that the submission have the final format used in the proceedings. This way the final version is likely to be more similar to the refereed one. copied from submission on algebraic curves Submission process was great. Collecting feedback and statistics is a good idea too. annoying poll! This paper presents one aspect of my Ph.D. thesis. Some aspects of the paper are not characterized particularly well by the above classification. Covering, packing, and independent set are standard optimization problems that can appear in a geometric setting. Here the optimization problem was covering. The full glory of the algorithmic setting was "abstractly geometric", as in the VC dimension. Such a category might be an alternative in the "dimension" category. Nice questionnaire. Issues that might come up at the business meeting might also be considered here, in an advisory way. For example, a poll on conference location would have a different bias than the one at the business meeting. Submission via pointer to arXiv preprint would encourage use of the arXiv server, simplify the job of collecting submissions, and underline the peculiarity of submitting to a conference in order to publicize a paper that is already easily available worldwide. Some presubmission details whether emphasis is on certain applied / theory issues would be helpful  e.g., will there be a biogeometry session? The proposed algorithm is currently implemented as a prototype. However, we expect that the implementation will be at the stage of serious applications around the time of SoCG conference. This survey was very annoying. This survey is even more annoying the second time around. Part I: I think one answer was missing for: How did you like the twostage electronic submission procedure? Answer: It was OK (the listed ones were either on one side or the other) A general wish on future submission procedures: that they are as easy as possible, and don't take more than 10 (real) minutes. Part II. I think this survey could be further improved and also made shorter (regarding final question above). A wish about the statistics which will be prepared: to report accurately on the number of algorithms which will be never implemented. I hope the statistics will be made available and distributed to the participants during the symposium (or at least posted on the web). Please add explanation to the above fields. Some of them are not self explanatory. This form does not provide ample options. For example: 1. Running time (no option to specify results that are linear/polynomial in one parameter  an important one, while treating other parameters as constant, etc.) 2. # of authors does not account for part time students working in industry (therefore numbers dont add up). 3. Final Question about the paper  only the two extremes are available as options (very well OR does not fit at all). The above questions is great, but it clearly has many holes for our particular paper. I would be happy to suggest refinements of your categories for this purpose. Thanks, Chee The paper uses BSP trees, Segment trees, and Sweep Planes heavily. Thus, it could be considered a data structure paper, as well as an algorithms paper. The offered categories reflect a traditional view of the work done in computational geometry and need some expansion into computational topology. Quite a few times I would wish there were additional categories. It would be absurd to _require_ that the submission be formatted differently than the final paper. And a huge waste of time, too. no author can have more than two papers in one conf submission  
Which of the following features (bugs?) of the bidding process did you find useful?  
summaries ("abstracts") 
 
subject categories (1. Geometric algorithms: design. 2. Geometric algorithms: analysis. 3. Geometric data structures ... 17. Applications) 
 
looking at papers before the submission deadline 
 
Five categories for bidding (++,+,~,,conflict) is too much. 
 
Five categories for bidding are too few. 
 
Five categories for bidding are o.k. 

Specifying a confidence level for the evaluation (range 03)  

 

 

 
Giving separate grades in different categories (technical strength, presentation, etc.)  

 

 

 
What did you think of papers with accompanying video and multimedia submissions?  

 

 

 
In general, do you think it is a good idea to encourage papers with accompanying video and multimedia submissions?  

 


Normalized scores in addition to original scores  

 

 

 
History of status changes  

 

 

 
List of paper scores, alphabetical by title  

 

 

 
List of paper scores by paper number  

 

 

 
List of paper scores, sorted by standard deviation of scores  

 

 

 
Any useful/important features that I could think of. (besides having the total count in each category prominently displayed at all times) 
Having a clear and standarized way of separating the PC person opinions from subreferees opinions  
A discussion phase of three weeks is too long. 
 
Three weeks of discussion are too short. 
 
Three weeks of discussion are just right. 
